English

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