Skip to content
Preprint

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

Sep 2026 · 1 citation · 21 references
Mathematics

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 $\gamma$-polynomials for sparse paving matroids and their strict interlacing for uniform matroids, and then transfer both properties to the corresponding $Z$-polynomials.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.