An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions

Andrew Timothy Wilson

doi:10.46298/dmtcs.2405

Andrew Timothy Wilson - An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions

dmtcs:2405 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2405

An extension of MacMahon's Equidistribution Theorem to ordered multiset partitionsArticle

Authors: Andrew Timothy Wilson ¹

1 University of California [San Diego] [UC San Diego]

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. As an application, we develop refined Macdonald polynomials for hook shapes. We show that these polynomials are symmetric and give their Schur expansion.

https://doi.org/10.46298/dmtcs.2405

Source: HAL:hal-01207606v1

Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)

Section: Proceedings

Published on: January 1, 2014

Imported on: November 21, 2016

Keywords: inversion number,major index,permutation statistics,insertion method,ordered multiset partitions,Macdonald polynomials,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

Bibliographic References

15 Documents citing this article

Hexiang Huang;Qing Xiang, 2023, Construction of storage codes of rate approaching one on triangle-free graphs, Designs, Codes and Cryptography, 91, 12, pp. 3901-3913, 10.1007/s10623-023-01278-6.

Brendon Rhoades;Andrew Timothy Wilson, 2022, Set superpartitions and superspace duality modules, Forum of Mathematics, Sigma, 10, 10.1017/fms.2022.90, https://doi.org/10.1017/fms.2022.90.

Brendon Rhoades, 2021, Spanning subspace configurations, arXiv (Cornell University), 27, 1, 10.1007/s00029-021-00617-6, https://arxiv.org/abs/1903.07579.

M. Gillespie;B. Rhoades, 2021, Higher Specht Bases for Generalizations of the Coinvariant Ring, arXiv (Cornell University), 25, 1, pp. 51-77, 10.1007/s00026-020-00516-1, https://arxiv.org/abs/2005.02110.

Brendon Rhoades;Andrew Wilson, 2020, Vandermondes in superspace, Transactions of the American Mathematical Society, 373, 6, pp. 4483-4516, 10.1090/tran/8066, https://doi.org/10.1090/tran/8066.

Kin Tung Jonathan Chan;Brendon Rhoades, 2020, Generalized coinvariant algebras for wreath products, Advances in applied mathematics (Print), 120, pp. 102060, 10.1016/j.aam.2020.102060, https://doi.org/10.1016/j.aam.2020.102060.

Michele D’Adderio;Alessandro Iraci;Anna Vanden Wyngaerd, 2020, The generalized Delta conjecture att=0, arXiv (Cornell University), 86, pp. 103088, 10.1016/j.ejc.2020.103088, https://arxiv.org/abs/1901.02788.

Adriano Garsia;Jim Haglund;Jeffrey B. Remmel;Meesue Yoo, 2019, A Proof of the Delta Conjecture When $$\varvec{q=0}$$, Annals of Combinatorics, 23, 2, pp. 317-333, 10.1007/s00026-019-00426-x.

Brendan Pawlowski;Brendon Rhoades, 2019, A flag variety for the Delta Conjecture, Transactions of the American Mathematical Society, 372, 11, pp. 8195-8248, 10.1090/tran/7918, https://doi.org/10.1090/tran/7918.

Joanna N. Chen;Shishuo Fu, 2019, From q-Stirling numbers to the ordered multiset partitions: A viewpoint from vincular patterns, Advances in Applied Mathematics, 110, pp. 120-152, 10.1016/j.aam.2019.06.007, https://doi.org/10.1016/j.aam.2019.06.007.

Michele D’Adderio;Alessandro Iraci;Anna Vanden Wyngaerd, 2019, The Delta Square Conjecture, arXiv (Cornell University), 2021, 1, pp. 38-84, 10.1093/imrn/rnz057, https://arxiv.org/abs/1808.00582.

Brendon Rhoades, 2018, Ordered set partition statistics and the Delta Conjecture, Journal of Combinatorial Theory, Series A, 154, pp. 172-217, 10.1016/j.jcta.2017.08.017, https://doi.org/10.1016/j.jcta.2017.08.017.

Georgia Benkart;Laura Colmenarejo;Pamela E. Harris;Rosa C. Orellana;Greta Panova;et al., 2018, A minimaj-preserving crystal on ordered multiset partitions, Advances in Applied Mathematics, 95, pp. 96-115, 10.1016/j.aam.2017.11.006, https://doi.org/10.1016/j.aam.2017.11.006.

James Haglund;Brendon Rhoades;Mark Shimozono, 2018, Ordered set partitions, generalized coinvariant algebras, and the Delta Conjecture, Advances in Mathematics, 329, pp. 851-915, 10.1016/j.aim.2018.01.028, https://doi.org/10.1016/j.aim.2018.01.028.

Jia Huang;Brendon Rhoades, 2018, Ordered set partitions and the $0$-Hecke algebra, Algebraic Combinatorics, 1, 1, pp. 47-80, 10.5802/alco.10, https://doi.org/10.5802/alco.10.

Sources : OpenCitations, OpenAlex & Crossref

Share and export

Consultation statistics

This page has been seen 239 times.

This article's PDF has been downloaded 244 times.