arXiv++ Combinatorics

Browse math.CO papers from arXiv

A poset view of the major index

Published: 2014-03-17 | Updated: 2014-09-29
Comments: 13 pages, 1 figure. Final version
Journal: Advances in Applied Mathematics 62 (2015) 1-14

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.

BibTeX

Loading...