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 :
بازگشت