Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. An extension of MacM ...
Conference paper

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

Andrew Timothy Wilson ORCID (1)
(1) University of California [San Diego]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2013
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Proceedings
DOI
10.46298/dmtcs.2405
License
https://about.hal.science/hal-authorisation-v1
Indicators
824
Views
863
Downloads

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

Andrew Timothy Wilson ORCID (1)
(1) University of California [San Diego]
Abstract
English
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.
French
Un résultat classique de MacMahon affirme que nombre d’inversion et l’indice majeur ont la même distribution sur permutations d’un multi-ensemble donné. Dans ce travail, nous démontrons un renforcement de ce théorème origine conjecturé par Haglund. Notre résultat peut être considéré comme un théorème d’équirépartition sur les partitions ordonnées d’un multi-ensemble en ensembles, que nous appellerons partitions de multiset commandés. Notre preuve est bijective et implique une nouvelle généralisation de la méthode d’insertion de Carlitz. Comme application, nous développons des polynômes de Macdonald raffinés pour formes d’hameçons. Nous montrons que ces polynômes sont symétriques et donnent leur expansion Schur.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • inversion number
  • major index
  • permutation statistics
  • insertion method
  • ordered multiset partitions
  • Macdonald polynomials
Cited by

Source: OpenCitations

  • Exploring Partially Ordered Multisets: Definitions, Applications, and Combinatorial Parameters

    UMYU Scientifica

    Authors : Funmilola Balogun ORCID, Holyheavy M Balami, Abdu Madugu ORCID

    Journal reference : Volume 3, 2024, pp. 74-81

    DOI : 10.56919/usci.2433.009

  • The Delta Square Conjecture

    CINECA IRIS Institutial research information system (University of Pisa)

    Authors : Michele D’Adderio ORCID, Alessandro Iraci ORCID, Anna Vanden Wyngaerd ORCID

    Journal reference : Volume 2021, 2019, pp. 38-84

    DOI : 10.1093/imrn/rnz057

  • Spanning subspace configurations

    arXiv (Cornell University)

    Authors : Brendon Rhoades ORCID

    Journal reference : Volume 27, 2021, pp.

    DOI : 10.1007/s00029-021-00617-6

  • A minimaj-preserving crystal on ordered multiset partitions

    arXiv (Cornell University)

    Authors : Georgia Benkart, Laura Colmenarejo, Pamela E. Harris, Rosa Orellana, Greta Panova, Anne Schilling ORCID, Martha Yip

    Journal reference : Volume 95, 2017, pp. 96-115

    DOI : 10.1016/j.aam.2017.11.006

  • Ordered set partitions and the 0 -Hecke algebra

    Algebraic Combinatorics

    Authors : Jia Huang ORCID, Brendon Rhoades ORCID

    Journal reference : Volume 1, 2018, pp. 47-80

    DOI : 10.5802/alco.10

  • Ordered set partition statistics and the Delta Conjecture

    arXiv (Cornell University)

    Authors : Brendon Rhoades ORCID

    Journal reference : Volume 154, 2017, pp. 172-217

    DOI : 10.1016/j.jcta.2017.08.017

  • Higher Specht Bases for Generalizations of the Coinvariant Ring

    arXiv (Cornell University)

    Authors : M. Gillespie ORCID, B. Rhoades ORCID

    Journal reference : Volume 25, 2021, pp. 51-77

    DOI : 10.1007/s00026-020-00516-1

  • q -Stirling numbers in type B

    European Journal of Combinatorics

    Authors : Bruce E. Sagan ORCID, Joshua P. Swanson ORCID

    Journal reference : Volume 118, 2023, pp. 103899

    DOI : 10.1016/j.ejc.2023.103899

  • Vandermondes in superspace

    arXiv (Cornell University)

    Authors : Brendon Rhoades ORCID, Andrew Wilson ORCID

    Journal reference : Volume 373, 2019, pp. 4483-4516

    DOI : 10.1090/tran/8066

  • From q-Stirling numbers to the ordered multiset partitions: A viewpoint from vincular patterns

    Advances in Applied Mathematics

    Authors : Joanna N. Chen ORCID, Shishuo Fu ORCID

    Journal reference : Volume 110, 2019, pp. 120-152

    DOI : 10.1016/j.aam.2019.06.007

  • The generalized Delta conjecture at t=0

    European Journal of Combinatorics

    Authors : Michele D’Adderio ORCID, Alessandro Iraci ORCID, Anna Vanden Wyngaerd ORCID

    Journal reference : Volume 86, 2020, pp. 103088

    DOI : 10.1016/j.ejc.2020.103088

  • Set superpartitions and superspace duality modules

    Forum of Mathematics Sigma

    Authors : Brendon Rhoades ORCID, Andrew Timothy Wilson ORCID

    Journal reference : Volume 10, 2022, pp.

    DOI : 10.1017/fms.2022.90

  • Construction of storage codes of rate approaching one on triangle-free graphs

    Designs Codes and Cryptography

    Authors : Hexiang Huang ORCID, Qing Xiang

    Journal reference : Volume 91, 2023, pp. 3901-3913

    DOI : 10.1007/s10623-023-01278-6

  • Ordered set partitions, generalized coinvariant algebras, and the Delta Conjecture

    Advances in Mathematics

    Authors : James Haglund, Brendon Rhoades ORCID, Mark Shimozono ORCID

    Journal reference : Volume 329, 2018, pp. 851-915

    DOI : 10.1016/j.aim.2018.01.028

  • A flag variety for the Delta Conjecture

    Transactions of the American Mathematical Society

    Authors : Brendan Pawlowski ORCID, Brendon Rhoades ORCID

    Journal reference : Volume 372, 2019, pp. 8195-8248

    DOI : 10.1090/tran/7918

  • A Proof of the Delta Conjecture When $$\varvec{q=0}$$

    Annals of Combinatorics

    Authors : Adriano Garsia, Jim Haglund, Jeffrey B. Remmel, Meesue Yoo

    Journal reference : Volume 23, 2019, pp. 317-333

    DOI : 10.1007/s00026-019-00426-x

  • Generalized coinvariant algebras for wreath products

    Advances in Applied Mathematics

    Authors : Kin Tung Jonathan Chan, Brendon Rhoades ORCID

    Journal reference : Volume 120, 2020, pp. 102060

    DOI : 10.1016/j.aam.2020.102060
Preview
Loading PDF preview...