Research output: Contribution to journal › Article › peer-review
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 language | English |
---|---|
Pages (from-to) | 22-31 |
Number of pages | 10 |
Journal | Functional Analysis and its Applications |
Volume | 51 |
Issue number | 1 |
DOIs | |
State | Published - 1 Jan 2017 |
ID: 49789523