The major index polynomial for conjugacy classes of permutations

Michelle L. Wachs

doi:10.1016/0012-365X(90)90237-C

The major index polynomial for conjugacy classes of permutations

Michelle L. Wachs

Mathematics

Research output: Contribution to journal › Article

3 Scopus citations

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	https://doi.org/10.1016/0012-365X(90)90237-C
State	Published - Sep 12 1991

Fingerprint

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Cite this

Wachs, M. L. (1991). The major index polynomial for conjugacy classes of permutations. Discrete Mathematics, 91(3), 283-293. https://doi.org/10.1016/0012-365X(90)90237-C

@article{4231f22c6d5640a59e59f1df9c73e133,

title = "The major index polynomial for conjugacy classes of permutations",

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.",

author = "Wachs, {Michelle L.}",

year = "1991",

month = sep

day = "12",

doi = "10.1016/0012-365X(90)90237-C",

language = "English (US)",

volume = "91",

pages = "283--293",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - The major index polynomial for conjugacy classes of permutations

AU - Wachs, Michelle L.

PY - 1991/9/12

Y1 - 1991/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 -

Access to Document

10.1016/0012-365X(90)90237-C