RUS  ENG
Полная версия
ЖУРНАЛЫ // Функциональный анализ и его приложения // Архив

Функц. анализ и его прил., 2017, том 51, выпуск 1, страницы 28–39 (Mi faa3258)

Эта публикация цитируется в 2 статьях

О связи комбинаторных функций и представлений симметрической группы

А. М. Вершикabc, Н. В. Цилевичab

a С.-Петербургское отделение Математического института им. В. А. Стеклова Российской академии наук, Санкт-Петербург, Россия
b С.-Петербургский государственный университет, Санкт-Петербург, Россия
c Институт проблем передачи информации им. А. А. Харкевича РАН, Москва, Россия

Аннотация: Работа посвящена изучению известных комбинаторных функций на симметрической группе $\mathfrak{S}_n$ — главного индекса $\operatorname{maj}$, числа спусков $\operatorname{des}$ и числа инверсий $\operatorname{inv}$ — с точки зрения теории представлений. Показано, что каждая из этих функций порождает в групповой алгебре $\mathbb{C}[\mathfrak{S}_n]$ один и тот же идеал, ограничение на который левого регулярного представления группы $\mathfrak{S}_n$ изоморфно ее представлению в пространстве кососимметрических матриц размера $n\times n$. Это позволяет получить формулы для вычисления функций $\operatorname{maj}$, $\operatorname{des}$, $\operatorname{inv}$ через операции с матрицами исключительно простого вида. Полученные формулы применяются для нахождения спектров рассматриваемых элементов в регулярном представлении, а также для вывода серии тождеств, связывающих эти функции между собой и с числом неподвижных точек $\operatorname{fix}$.

Ключевые слова: главный индекс, число спусков, число инверсий, представления симметрической группы, кососимметрические матрицы, дуальная сложность.

УДК: 517.986.6, 519.12

Поступило в редакцию: 14.12.2016
Принята в печать: 24.01.2017

DOI: 10.4213/faa3258


 Англоязычная версия: Functional Analysis and Its Applications, 2017, 51:1, 22–31

Реферативные базы данных:


© МИАН, 2024