Garsia (1988) gives a remarkably simple expression for the major index enumerator for permutations of a fixed cycle type evaluated at a primitive root of unity. He asks for a direct combinatorial proof of this identity. Here we give such a combinatorial derivation.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics