Натхненний цим питанням, зокрема заключним пунктом відповіді Ор, у мене є таке запитання:
Чи знаєте ви про будь-яке застосування теорії представлення симетричної групи в TCS?
Симетрична група - це група всіх перестановок зі складом групової операції. Представлення - це гомоморфізм від до загальної лінійної групи неперевернутих складних матриць. Представлення діє на шляхом матричного множення. Непридатне подання - це дія, яка не залишає належного підпростору інваріантним. Невідворотні уявлення кінцевих груп дозволяють визначити перетворення Фур'є над неабелевими групами { 1 , … , n } S n S n n × n C n S n C n. Це перетворення Фур'є поділяє деякі приємні властивості дискретного перетворення Фур'є над циклічними / абелевими групами. Наприклад, згортання стає точковим множенням на основі Фур'є.
Теорія представлення симетричної групи прекрасно поєднується. Кожному невідворотному відповідає цілий розділ . Чи знайшла ця структура та / або перетворення Фур'є над симетричною групою будь-яке застосування в TCS? n