Permutation statistics on the alternating group (Q705230)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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