Title of article
Cyclotomic factors of the descent set polynomial
Author/Authors
Denis Chebikin، نويسنده , , Denis and Ehrenborg، نويسنده , , Richard and Pylyavskyy، نويسنده , , Pavlo and Readdy، نويسنده , , Margaret، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
18
From page
247
To page
264
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.
Keywords
Signed permutations , Permutations , Quasisymmetric functions , Descent set statistics , Type B quasisymmetric functions , Fermat primes , Kummerיs theorem , Cyclotomic polynomials , Multivariate cd-index
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531375
Link To Document