Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R. Stanley, Enumerative Combinatorics, vol. 1, Wadsworth & Brooks/Cole, 1986.
M. Bozejko and R. Szwarc, “Algebraic length and Poincaré series on reflection groups with applications to representation theory,” in: Asymptotic Combinatorics with Applications to Mathematical Physics, Lecture Notes in Math., vol. 1815, 2003, 201–221.
A. R. Calderbank, P. Hanlon, and S. Sundaram, “Representations of the symmetric group in deformations of the free Lie algebra,” Trans. Amer. Math. Soc., 341:1) (1994), 315–333.
L. Carlitz, “q-Bernoulli and Eulerian numbers,” Trans. Amer. Math. Soc., 76 (1954), 332–350.
D. Foata, “On the Netto inversion number of a sequence,” Proc. Amer. Math. Soc., 19 (1968), 236–240.
D. Foata and M.-P. Schützenberger, “Major index and inversion number of permutations,” Math. Nachr., 83 (1978), 143–159.
A. Garsia and C. Reutenauer, “A decomposition of Solomon’s descent algebra,” Adv. Math., 77:2) (1989), 189–262.
A. Garsia and I. Gessel, “Permutation statistics and partitions,” Adv. Math., 31:3) (1979), 288–305.
I. Gessel and C. Reutenauer, “Counting permutations with given cycle structure and descent set,” J. Combin. Theory Ser. A, 64:2) (1993), 189–215.
P. A. MacMahon, Combinatory Analysis, Vol. 2, Cambridge University Press, London, 1915–1916; Reprinted by Chelsea, New York, 1960.
J. Shareshian and M. L. Wachs, “Eulerian quasisymmetric functions,” Adv. Math., 225:6) (2010), 2921–2966.
L. Solomon, “A Mackey formula in the group ring of a Coxeter group,” J. Algebra, 41:2) (1976), 255–264.
R. Stanley, “Binomial posets, Möbius inversion, and permutation enumeration,” J. Combin. Theory Ser. A, 20:3) (1976), 336–356.
N. V. Tsilevich and A. M. Vershik, “The serpentine representation of the infinite symmetric group and the basic representation of the affine Lie algebra \(\widehat {s{l_2}}\),” Lett. Math. Phys., 105:1) (2015), 11–25.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Funktsional’nyi Analiz i Ego Prilozheniya, Vol. 51, No. 1, pp. 28–39, 2017
Original Russian Text Copyright © by A. M. Vershik and N. V. Tsilevich
The work of the first-named author was supported by the RSF grant 14-50-00150.
Rights and permissions
About this article
Cite this article
Vershik, A.M., Tsilevich, N.V. On the relationship between combinatorial functions and representation theory. Funct Anal Its Appl 51, 22–31 (2017). https://doi.org/10.1007/s10688-017-0165-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10688-017-0165-4