The descent set polynomial revisited
Richard Ehrenborg, N. Bradley Fox

TL;DR
This paper investigates cyclotomic factors in the descent set polynomial, identifying classes of factors and conditions for their multiplicity, thereby advancing understanding of its algebraic structure.
Contribution
It provides new classes of cyclotomic factors in the descent set polynomial and establishes conditions for their multiplicity and specific factors.
Findings
Identifies large classes of factors of the form Φ_{2s} or Φ_{4s} with s odd.
Shows that if Φ_2 divides Q_{2n}(t), it does so with multiplicity two.
Provides conditions for Φ_{2p} to be a double factor of Q_{2q}(t) and Q_{q+1}(t).
Abstract
We continue to explore cyclotomic factors in the descent set polynomial , which was introduced by Chebikin, Ehrenborg, Pylyavskyy and Readdy. We obtain large classes of factors of the form or where is an odd integer, with many of these being of the form where is a prime. We also show that if is a factor of then it is a double factor. Finally, we give conditions for an odd prime power for which is a double factor of and of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Analytic Number Theory Research · Mathematical Dynamics and Fractals
