Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 283-293 |
Number of pages | 11 |
Journal | Discrete Mathematics |
Volume | 91 |
Issue number | 3 |
DOIs | |
State | Published - Sep 12 1991 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics