Permutation statistics on the alternating group (Q705230)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use the normal view instead:

scientific article; zbMATH DE number 2131117
Language Label Description Also known as
default for all languages
No label defined
    English
    Permutation statistics on the alternating group
    scientific article; zbMATH DE number 2131117

      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