On the relationship between combinatorial functions and representation theory

• Published in: Functional analysis and its applications Vol. 51; no. 1; pp. 22 - 31
• Main Authors: Vershik, A. M., Tsilevich, N. V.
• Format: Journal Article
• Language: English
• Published: New York Springer US 2017; Springer Nature B.V
• Subjects: Analysis; Combinatorial analysis; Fixed points (mathematics); Functional Analysis; Group theory; Mathematical analysis; Mathematics; Mathematics and Statistics; Matrix methods; major index; descent number; representations of the symmetric group; inversion number; dual complexity; skew-symmetric matrices
• ISSN: 0016-2663; 1573-8485
• DOI: 10.1007/s10688-017-0165-4

The paper is devoted to the study of well-known combinatorial functions on the symmetric group S n —the major index maj, the descent number des, and the inversion number inv—from the representation-theoretic point of view. We show that these functions generate the same ideal in the group algebra C[S n ], and the restriction of the left regular representation of the group S n to this ideal is isomorphic to its representation in the space of n × n skew-symmetric matrices. This allows us to obtain formulas for the functions maj, des, and inv in terms of matrices of an exceptionally simple form. These formulas are applied to find the spectra of the elements under study in the regular representation, as well as derive a series of identities relating these functions to one another and to the number fix of fixed points.