Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 1 h ago
PreprintCC BY 4.0arXiv

Real-rootedness of Kazhdan--Lusztig polynomials of sparse paving matroids

Abstract

We prove that every nonconstant Kazhdan--Lusztig polynomial of a sparse paving matroid has only simple negative zeros. For each rank d≥5, the Kazhdan--Lusztig polynomial of the uniform matroid of rank d−2 on d elements strictly interlaces those of all sparse paving matroids of rank d and corank at least two.

Related

  1. Unimodality of Kazhdan--Lusztig polynomials of sparse paving matroids
    Matthew H. Y. Xie, Zuo-Ru Zhang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Prescribed Turán sign patterns for inverse Kazhdan-Lusztig polynomials of matroids
    Elias Badalov
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Real-rootedness of the Z-polynomials of sparse paving matroids and strict interlacing for uniform matroids
    Matthew H. Y. Xie, Philip B. Zhang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. Kazhdan--Lusztig Polynomials for permutations with Pid,w(1)=3 and Irreducible Singular Locus
    Gaston Burrull, Zhitong Alex Li, Shixuan Zeng
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  5. Hybrid Kazhdan-Lusztig basis and parabolic induction
    Volodymyr Mazorchuk, Shraddha Srivastava
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
BibTeX
@misc{zhang2026realrootedness,
  title = {{Real-rootedness of Kazhdan--Lusztig polynomials of sparse paving matroids}},
  author = {Philip B. Zhang},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.07099},
  eprint = {2610.07099},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.07099},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Real-rootedness of Kazhdan--Lusztig polynomials of sparse paving matroids
AU  - Philip B. Zhang
PY  - 2026
DA  - 2026/10/05
PB  - arXiv
DO  - 10.48550/arxiv.2610.07099
UR  - https://arxiv.org/abs/2610.07099
AB  - We prove that every nonconstant Kazhdan--Lusztig polynomial of a sparse paving matroid has only simple negative zeros. For each rank d≥5, the Kazhdan--Lusztig polynomial of the uniform matroid of rank d−2 on d elements strictly interlaces those of all sparse paving matroids of rank d and corank at least two.
ER  -