Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 13 min ago
PreprintarXiv licencearXiv

Real-rootedness of the Z-polynomials of sparse paving matroids and strict interlacing for uniform matroids

Abstract

We prove that the Z-polynomial of every sparse paving matroid has only negative real zeros, confirming the real-rootedness conjecture of Proudfoot, Xu, and Young for this class. We also prove that, for each fixed positive corank, the Z-polynomials of uniform matroids in consecutive ranks strictly interlace. Our approach is to prove real-rootedness of the corresponding γ-polynomials for sparse paving matroids and their strict interlacing for uniform matroids, and then transfer both properties to the corresponding Z-polynomials.

Related

  1. Real-rootedness of Kazhdan--Lusztig polynomials of sparse paving matroids
    Philip B. Zhang
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  2. Real-rootedness and interlacing for parking functions and Chow polynomials
    Per Alexandersson
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Augmented singular cohomology, uniform matroids, and real-rootedness
    Kyle Binder, Lorenzo Vecchi
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  4. Unimodality of Kazhdan--Lusztig polynomials of sparse paving matroids
    Matthew H. Y. Xie, Zuo-Ru Zhang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. The real-rootedness of the toric g-contribution polynomials
    Qiqi Xiao
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{xie2026realrootedness,
  title = {{Real-rootedness of the $Z$-polynomials of sparse paving matroids and strict interlacing for uniform matroids}},
  author = {Matthew H. Y. Xie and Philip B. Zhang},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.07636},
  eprint = {2609.07636},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.07636},
}
RIS
TY  - UNPB
TI  - Real-rootedness of the Z-polynomials of sparse paving matroids and strict interlacing for uniform matroids
AU  - Matthew H. Y. Xie
AU  - Philip B. Zhang
PY  - 2026
DA  - 2026/09/07
PB  - arXiv
DO  - 10.48550/arxiv.2609.07636
UR  - https://arxiv.org/abs/2609.07636
AB  - We prove that the Z-polynomial of every sparse paving matroid has only negative real zeros, confirming the real-rootedness conjecture of Proudfoot, Xu, and Young for this class. We also prove that, for each fixed positive corank, the Z-polynomials of uniform matroids in consecutive ranks strictly interlace. Our approach is to prove real-rootedness of the corresponding γ-polynomials for sparse paving matroids and their strict interlacing for uniform matroids, and then transfer both properties to the corresponding Z-polynomials.
ER  -