Аннотация:
Работа посвящена изучению известных комбинаторных функций на симметрической группе $\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}$.
Ключевые слова:
главный индекс, число спусков, число инверсий, представления симметрической группы, кососимметрические матрицы, дуальная сложность.
Образец цитирования:
А. М. Вершик, Н. В. Цилевич, “О связи комбинаторных функций и представлений симметрической группы”, Функц. анализ и его прил., 51:1 (2017), 28–39; Funct. Anal. Appl., 51:1 (2017), 22–31
\RBibitem{VerTsi17}
\by А.~М.~Вершик, Н.~В.~Цилевич
\paper О связи комбинаторных функций и представлений симметрической группы
\jour Функц. анализ и его прил.
\yr 2017
\vol 51
\issue 1
\pages 28--39
\mathnet{http://mi.mathnet.ru/faa3258}
\crossref{https://doi.org/10.4213/faa3258}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3647780}
\elib{https://elibrary.ru/item.asp?id=28169173}
\transl
\jour Funct. Anal. Appl.
\yr 2017
\vol 51
\issue 1
\pages 22--31
\crossref{https://doi.org/10.1007/s10688-017-0165-4}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000396373700002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85015421144}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/faa3258
https://doi.org/10.4213/faa3258
https://www.mathnet.ru/rus/faa/v51/i1/p28
Эта публикация цитируется в следующих 2 статьяx:
Paul Renteln, “A natural idempotent in the descent algebra of a finite Coxeter group”, Algebraic Combinatorics, 6:5 (2023), 1177
N. V. Tsilevich, “On the dual complexity and spectra of some combinatorial functions”, Теория представлений, динамические системы, комбинаторные методы. XXVIII, Зап. научн. сем. ПОМИ, 462, ПОМИ, СПб., 2017, 112–121; J. Math. Sci. (N. Y.), 232:2 (2018), 170–176