Cyclotomic factors of the descent set polynomial

Denis Chebikin; Richard Ehrenborg; Pavlo Pylyavskyy; Margaret Readdy

doi:10.1016/j.jcta.2008.05.011

Cyclotomic factors of the descent set polynomial

Denis Chebikin, Richard Ehrenborg, Pavlo Pylyavskyy, Margaret Readdy

Mathematics

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

We introduce the notion of the descent set polynomial as an alternative way of encoding the sizes of descent classes of permutations. Descent set polynomials exhibit interesting factorization patterns. We explore the question of when particular cyclotomic factors divide these polynomials. As an instance we deduce that the proportion of odd entries in the descent set statistics in the symmetric group S_n only depends on the number on 1's in the binary expansion of n. We observe similar properties for the signed descent set statistics.

Original language	English
Pages (from-to)	247-264
Number of pages	18
Journal	Journal of Combinatorial Theory. Series A
Volume	116
Issue number	2
DOIs	https://doi.org/10.1016/j.jcta.2008.05.011
State	Published - Feb 2009

Bibliographical note

Funding Information:
The authors thank the referee for improving the proof of Theorem 2.1. The authors also thank the MIT Mathematics Department where this research was carried out. The second author was partially supported by National Security Agency grant H98230-06-1-0072, and the third author was partially supported by National Science Foundation grant DMS-0604423.

Funding

The authors thank the referee for improving the proof of Theorem 2.1. The authors also thank the MIT Mathematics Department where this research was carried out. The second author was partially supported by National Security Agency grant H98230-06-1-0072, and the third author was partially supported by National Science Foundation grant DMS-0604423.

Funders	Funder number
National Science Foundation (NSF)	DMS-0604423
Directorate for Mathematical and Physical Sciences	0604423
National Security Agency	H98230-06-1-0072

Keywords

Cyclotomic polynomials
Descent set statistics
Fermat primes
Kummer's theorem
Multivariate cd-index
Permutations
Quasisymmetric functions
Signed permutations
Type B quasisymmetric functions

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/j.jcta.2008.05.011

Cite this

@article{df0abcae4ecc4c0d93f1e0b5694fb8d3,

title = "Cyclotomic factors of the descent set polynomial",

abstract = "We introduce the notion of the descent set polynomial as an alternative way of encoding the sizes of descent classes of permutations. Descent set polynomials exhibit interesting factorization patterns. We explore the question of when particular cyclotomic factors divide these polynomials. As an instance we deduce that the proportion of odd entries in the descent set statistics in the symmetric group Sn only depends on the number on 1's in the binary expansion of n. We observe similar properties for the signed descent set statistics.",

keywords = "Cyclotomic polynomials, Descent set statistics, Fermat primes, Kummer's theorem, Multivariate cd-index, Permutations, Quasisymmetric functions, Signed permutations, Type B quasisymmetric functions",

author = "Denis Chebikin and Richard Ehrenborg and Pavlo Pylyavskyy and Margaret Readdy",

note = "Funding Information: The authors thank the referee for improving the proof of Theorem 2.1. The authors also thank the MIT Mathematics Department where this research was carried out. The second author was partially supported by National Security Agency grant H98230-06-1-0072, and the third author was partially supported by National Science Foundation grant DMS-0604423.",

year = "2009",

month = feb,

doi = "10.1016/j.jcta.2008.05.011",

language = "English",

volume = "116",

pages = "247--264",

number = "2",

}

TY - JOUR

T1 - Cyclotomic factors of the descent set polynomial

AU - Chebikin, Denis

AU - Ehrenborg, Richard

AU - Pylyavskyy, Pavlo

AU - Readdy, Margaret

N1 - Funding Information: The authors thank the referee for improving the proof of Theorem 2.1. The authors also thank the MIT Mathematics Department where this research was carried out. The second author was partially supported by National Security Agency grant H98230-06-1-0072, and the third author was partially supported by National Science Foundation grant DMS-0604423.

PY - 2009/2

Y1 - 2009/2

N2 - We introduce the notion of the descent set polynomial as an alternative way of encoding the sizes of descent classes of permutations. Descent set polynomials exhibit interesting factorization patterns. We explore the question of when particular cyclotomic factors divide these polynomials. As an instance we deduce that the proportion of odd entries in the descent set statistics in the symmetric group Sn only depends on the number on 1's in the binary expansion of n. We observe similar properties for the signed descent set statistics.

AB - We introduce the notion of the descent set polynomial as an alternative way of encoding the sizes of descent classes of permutations. Descent set polynomials exhibit interesting factorization patterns. We explore the question of when particular cyclotomic factors divide these polynomials. As an instance we deduce that the proportion of odd entries in the descent set statistics in the symmetric group Sn only depends on the number on 1's in the binary expansion of n. We observe similar properties for the signed descent set statistics.

KW - Cyclotomic polynomials

KW - Descent set statistics

KW - Fermat primes

KW - Kummer's theorem

KW - Multivariate cd-index

KW - Permutations

KW - Quasisymmetric functions

KW - Signed permutations

KW - Type B quasisymmetric functions

UR - http://www.scopus.com/inward/record.url?scp=56549108450&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=56549108450&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2008.05.011

DO - 10.1016/j.jcta.2008.05.011

M3 - Article

AN - SCOPUS:56549108450

SN - 0097-3165

VL - 116

SP - 247

EP - 264

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 2

ER -

Cyclotomic factors of the descent set polynomial

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this