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

MaRDI QIDQ907252zbMATH OpenFDO

Authors Andrew Wilson

Publication date 25 January 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.06261, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p5

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

insertion methodinversion numberMacdonald polynomialsmajor indexordered multiset partitionspermutation statistics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Symmetric functions and generalizations (05E05)

Abstract: 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 this 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.

Review text

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.

Recommendations

• An extension of MacMahon's equidistribution theorem to ordered multiset partitions
• An extension of MacMahon's equidistribution theorem to ordered set partitions
• Further extensions of Haglund-Remmel-Wilson identity
• The Haglund-Remmel-Wilson identity for set partitions
• Inversion statistics of MacMohan and of Goulden and Jackson

Cites work

• A combinatorial formula for Macdonald polynomials
• A Combinatorial Property of q-Eulerian Numbers
• An extension of MacMahon's equidistribution theorem to ordered set partitions
• Fix-Mahonian calculus. I: Two transformations
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Major index for 01-fillings of moon polyominoes
• On the Netto Inversion Number of a Sequence
• Some Particular Entries of the Two-Parameter Kostka Matrix
• Statistics on wreath products, perfect matchings, and signed words
• The general boson normal ordering problem

Cited in

(31)

• Ordered set partition statistics and the delta conjecture
• A minimaj-preserving crystal on ordered multiset partitions
• Hall-Littlewood expansions of Schur delta operators at \(t=0\).
• Ordered set partitions, generalized coinvariant algebras, and the delta conjecture
• The generalized Delta conjecture at \(t = 0\)
• A proof of the delta conjecture when \(q=0\)
• Mahonian and Euler-Mahonian statistics for set partitions
• Generalized coinvariant algebras for wreath products
• Vandermondes, superspace, and delta conjecture modules
• Spanning subspace configurations
• From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
• An extension of MacMahon's equidistribution theorem to ordered set partitions
• A minimaj-preserving crystal structure on ordered multiset partitions
• Higher Specht bases for generalizations of the coinvariant ring
• A valley version of the delta square conjecture
• An extension of MacMahon's equidistribution theorem to ordered multiset partitions
• Sequences, q-Multinomial Identities, Integer Partitions with Kinds, and Generalized Galois Numbers
• Set superpartitions and superspace duality modules
• Vandermondes in superspace
• A flag variety for the delta conjecture
• Ordered set partitions, Garsia-Procesi modules, and rank varieties
• Ordered set partitions and the 0-Hecke algebra
• Inversion statistics of MacMohan and of Goulden and Jackson
• The Haglund-Remmel-Wilson identity for set partitions
• \(q\)-Stirling numbers in type \(B\)
• Mahonian-Stirling statistics for partial permutations
• Smirnov words and the delta conjectures
• On r-Euler-Mahonian statistics for multipermutations
• Further results on r-Euler-Mahonian statistics
• On a conjecture concerning the r-Euler-Mahonian statistic on permutations
• The valley version of the extended delta conjecture

This page was built for publication: An extension of MacMahon's equidistribution theorem to ordered multiset partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q907252)