Inspirado por esta pregunta y en particular el párrafo final de la respuesta de Or, tengo la siguiente pregunta:
¿Conoces alguna aplicación de la teoría de la representación del grupo simétrico en TCS?
El grupo simétrico es el grupo de todas las permutaciones de con composición de operación de grupo. Una representación de es un homomorfismo de al grupo lineal general de matrices complejas invertibles . Una representación actúa en mediante la multiplicación de matrices. Una representación irreducible de es una acción que no deja un subespacio adecuado de invariante. Las representaciones irreducibles de grupos finitos permiten definir una transformación de Fourier sobre grupos no abelianos. { 1 , … , n } S n S n n × n C n S n C n. Esta transformada de Fourier comparte algunas de las bonitas propiedades de la transformada discreta de Fourier sobre grupos cíclicos / abelianos. Por ejemplo, la convolución se convierte en multiplicación puntual en la base de Fourier.
La teoría de la representación del grupo simétrico es bellamente combinatoria. Cada representación irreducible de corresponde a una partición entera de . ¿Esta estructura y / o la transformación de Fourier sobre el grupo simétrico ha encontrado alguna aplicación en TCS? n