Inspiriert von dieser Frage und insbesondere dem letzten Absatz von Ors Antwort, habe ich folgende Frage:
Kennen Sie Anwendungen der Darstellungstheorie der symmetrischen Gruppe in TCS?
Die symmetrische Gruppe ist die Gruppe aller Permutationen von mit Gruppenoperationszusammensetzung. Eine Darstellung von ist ein Homomorphismus von zu der allgemeinen linearen Gruppe von invertierbaren komplexen Matrizen. Eine Repräsentation wirkt durch Matrixmultiplikation auf . Eine irreduzible Darstellung von ist eine Aktion, die keinen richtigen Unterraum von invariant lässt. Irreduzible Darstellungen endlicher Gruppen erlauben es, eine Fourier-Transformation über nicht-abelsche Gruppen zu definieren { 1 , … , n } S n S n n × n C n S n C n. Diese Fourier-Transformation teilt einige der schönen Eigenschaften der diskreten Fourier-Transformation über zyklische / abelsche Gruppen. Beispielsweise wird die Faltung auf der Fourier-Basis zur punktweisen Multiplikation.
Die Darstellungstheorie der symmetrischen Gruppe ist wunderbar kombinatorisch. Jede irreduzible Darstellung von entspricht einer ganzzahligen Partition von . Hat diese Struktur und / oder die Fouriertransformation über die symmetrische Gruppe irgendeine Anwendung in TCS gefunden? n