The major index polynomial for conjugacy classes of permutations

Research output: Contribution to journalArticle

3 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)283-293
Number of pages11
JournalDiscrete Mathematics
Volume91
Issue number3
DOIs
StatePublished - Sep 12 1990

Fingerprint

Major Index
Conjugacy class
Permutation
Polynomials
Primitive Roots
Polynomial
Roots of Unity
Cycle

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 journalArticle

@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 = "Galloway, {Michelle L}",
year = "1990",
month = "9",
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 - 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 -