An extension of MacMahon's equidistribution theorem to ordered multiset partitions (Q907252)

From MaRDI portal





scientific article; zbMATH DE number 6534988
Language Label Description Also known as
default for all languages
No label defined
    English
    An extension of MacMahon's equidistribution theorem to ordered multiset partitions
    scientific article; zbMATH DE number 6534988

      Statements

      An extension of MacMahon's equidistribution theorem to ordered multiset partitions (English)
      0 references
      0 references
      25 January 2016
      0 references
      Summary: A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work, we prove a strengthening of MacMahon's theorem originally conjectured by Haglund. Our result can be seen as an equidistribution theorem over the ordered partitions of a multiset into sets, which we call ordered multiset partitions. Our proof is bijective and involves a new generalization of Carlitz's insertion method. This generalization leads to a new extension of Macdonald polynomials for hook shapes. We use our main theorem to show that these polynomials are symmetric and we give their Schur expansion.
      0 references
      inversion number
      0 references
      major index
      0 references
      permutation statistics
      0 references
      insertion method
      0 references
      ordered multiset partitions
      0 references
      Macdonald polynomials
      0 references

      Identifiers