• 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