|
Эта публикация цитируется в 2 научных статьях (всего в 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}$.
Ключевые слова:
главный индекс, число спусков, число инверсий, представления симметрической группы, кососимметрические матрицы, дуальная сложность.
Поступило в редакцию: 14.12.2016 Принята в печать: 24.01.2017
Образец цитирования:
А. М. Вершик, Н. В. Цилевич, “О связи комбинаторных функций и представлений симметрической группы”, Функц. анализ и его прил., 51:1 (2017), 28–39; Funct. Anal. Appl., 51:1 (2017), 22–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/faa3258https://doi.org/10.4213/faa3258 https://www.mathnet.ru/rus/faa/v51/i1/p28
|
|