Permutation statistics on the alternating group (Q705230)

From MaRDI portal
Revision as of 16:46, 7 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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
    major index
    0 references
    equidistributed
    0 references
    statistics
    0 references

    Identifiers