Major index distribution over permutation classes

Michal Opler

For a permutation $\pi$ the major index of $\pi$ is the sum of all indices $i$ such that ${\pi }_i>{\pi }_{i+1}$. It is well known that the major index is equidistributed with the number of in…