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 › peer-review

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

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

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

Cite this

@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 -

The major index polynomial for conjugacy classes of permutations

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this