The paper is devoted to the study of well-known combinatorial functions on the symmetric group Sn—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[Sn], and the restriction of the left regular representation of the group Sn 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.

Original languageEnglish
Pages (from-to)22-31
Number of pages10
JournalFunctional Analysis and its Applications
Volume51
Issue number1
DOIs
StatePublished - 1 Jan 2017

    Scopus subject areas

  • Analysis
  • Applied Mathematics

    Research areas

  • descent number, dual complexity, inversion number, major index, representations of the symmetric group, skew-symmetric matrices

ID: 49789523