A poset view of the major index
Combinatorics
2014-10-08 v2
Abstract
We introduce the Major MacMahon map and show how this map interacts with the pyramid and bipyramid operators. When the Major MacMahon map is applied to the ab-index of a simplicial poset, it yields the q-analogue of n! times the h-polynomial of the poset. Applying the map to the Boolean algebra gives the distribution of the major index on the symmetric group, a seminal result due to MacMahon. Similarly, when applied to the cross-polytope we obtain the distribution of one of the major indexes on signed permutations due to Reiner.
Keywords
Cite
@article{arxiv.1403.4283,
title = {A poset view of the major index},
author = {Richard Ehrenborg and Margaret Readdy},
journal= {arXiv preprint arXiv:1403.4283},
year = {2014}
}
Comments
13 pages, 1 figure. Final version