An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2014_special_265_a30,
     author = {Wilson, Andrew Timothy},
     title = {An extension of {MacMahon's} {Equidistribution} {Theorem} to ordered multiset partitions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2405},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2405/}
}
TY  - JOUR
AU  - Wilson, Andrew Timothy
TI  - An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2405/
DO  - 10.46298/dmtcs.2405
LA  - en
ID  - DMTCS_2014_special_265_a30
ER  - 
%0 Journal Article
%A Wilson, Andrew Timothy
%T An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2405/
%R 10.46298/dmtcs.2405
%G en
%F DMTCS_2014_special_265_a30
Wilson, Andrew Timothy. An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2405. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2405/

Cité par Sources :