The ultra log-concavity of Z-polynomials and γ-polynomials of uniform matroids

Siyi Wu,Matthew H. Y. Xie,Philip B. Zhang
DOI: https://doi.org/10.1080/10236198.2024.2351915
2024-05-15
The Journal of Difference Equations and Applications
Abstract:Proudfoot, Xu, and Young introduced the Z -polynomial for any matroid and conjectured the polynomial has only real roots. Recently, Ferroni, Nasr, and Vecchi introduced the γ -polynomial of a matroid. In this paper, we prove that both the Z -polynomials and γ -polynomials of uniform matroids are ultra log-concave, which due to Newton's inequality partially supports the real-rootedness conjecture. We also give an alternative formula for the γ -polynomials of uniform matroids. As an application, we use this formula to provide a new proof of the γ -positivity of sparse paving matroids.
mathematics, applied
What problem does this paper attempt to address?