Permutation statistics on the alternating group (Q705230)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Permutation statistics on the alternating group
scientific article

    Statements

    Permutation statistics on the alternating group (English)
    0 references
    0 references
    0 references
    26 January 2005
    0 references
    Let S\(_n\) and A\(_n\) be the symmetric and the alternating group on a set of cardinality \(n\). One is interested in the refined count of permutations according to nonnegative, integer-valued combinatorial parameters. For example, the number of inversions in a permutation \(\pi\) -- namely its length -- is such a parameter (this is the minimal number of adjacent transpositions, which generate the subgroup containing \(\pi\)). Another important parameter is the so-called major index of \(\pi\), introduced by MacMahon in his `Combinatorial analysis'. Two parameters that have the same generating function are said to be equidistributed. MacMahon proved that the length and the major-index statistics are equidistributed on S\(_n\). The above statistics fail to be equidistributed on A\(_n\). The main goal of this paper is to find statistics on A\(_n\) which are natural analogues of the above S\(_n\) statistics and are equidistributed on A\(_n\), yielding analogous identities for their generating functions. To obtain additional information, we suggest the reader to read this interesting paper.
    0 references
    0 references
    major index
    0 references
    equidistributed
    0 references
    statistics
    0 references
    0 references
    0 references