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 1990 |
Fingerprint
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Theoretical Computer Science
Cite this
The major index polynomial for conjugacy classes of permutations. / Galloway, Michelle L.
In: Discrete Mathematics, Vol. 91, No. 3, 12.09.1990, p. 283-293.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - The major index polynomial for conjugacy classes of permutations
AU - Galloway, Michelle L
PY - 1990/9/12
Y1 - 1990/9/12
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=44949287018&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44949287018&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(90)90237-C
DO - 10.1016/0012-365X(90)90237-C
M3 - Article
AN - SCOPUS:44949287018
VL - 91
SP - 283
EP - 293
JO - Discrete Mathematics
JF - Discrete Mathematics
SN - 0012-365X
IS - 3
ER -