The four matroid polynomial conjectures

From papers

Let M\mathsf{M} be a matroid, with Kazhdan–Lusztig polynomial PM(x)P_{\mathsf{M}}(x), ZZ-polynomial ZM(x)Z_{\mathsf{M}}(x), inverse Kazhdan–Lusztig polynomial QM(x)Q_{\mathsf{M}}(x), and inverse ZZ-polynomial YM(x)Y_{\mathsf{M}}(x).

The four matroid polynomial conjectures. For every matroid M\mathsf{M}, the polynomial PM(x)P_{\mathsf{M}}(x) is real-rooted, the polynomial ZM(x)Z_{\mathsf{M}}(x) is real-rooted, the polynomial QM(x)Q_{\mathsf{M}}(x) has log-concave coefficients, and the polynomial YM(x)Y_{\mathsf{M}}(x) has log-concave coefficients.

The first, third, and fourth claims are supported primarily by computations for special families of matroids. For the second, ZZ-polynomials are known to be γ\gamma-positive, which is weaker than real-rootedness but stronger than unimodality; all four claims remain open here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Tom Braden, Luis Ferroni, Jacob P. Matherne and Nutan Nepal, “Inverse Kazhdan-Lusztig polynomials of matroids under deletion”, arXiv:2510.01086 (2025).

Solutions 0

No solutions have been posted yet.