English

The descent set polynomial revisited

Combinatorics 2014-11-04 v2

Abstract

We continue to explore cyclotomic factors in the descent set polynomial Qn(t)Q_{n}(t), which was introduced by Chebikin, Ehrenborg, Pylyavskyy and Readdy. We obtain large classes of factors of the form Φ2s\Phi_{2s} or Φ4s\Phi_{4s} where ss is an odd integer, with many of these being of the form Φ2p\Phi_{2p} where pp is a prime. We also show that if Φ2\Phi_{2} is a factor of Q2n(t)Q_{2n}(t) then it is a double factor. Finally, we give conditions for an odd prime power q=prq = p^{r} for which Φ2p\Phi_{2p} is a double factor of Q2q(t)Q_{2q}(t) and of Qq+1(t)Q_{q+1}(t).

Keywords

Cite

@article{arxiv.1408.6858,
  title  = {The descent set polynomial revisited},
  author = {Richard Ehrenborg and N. Bradley Fox},
  journal= {arXiv preprint arXiv:1408.6858},
  year   = {2014}
}

Comments

26 pages, 6 tables and 1 figure. Results improved to non-prime cyclotomic factors

R2 v1 2026-06-22T05:43:24.204Z