English

Kazhdan--Lusztig polynomials of matroids need not be unimodal

Combinatorics 2026-07-27 v1 Algebraic Geometry

Abstract

We construct, over every finite field, representable matroids whose Kazhdan--Lusztig polynomials are not unimodal. In particular, the conjectures that all Kazhdan--Lusztig polynomials of matroids are log-concave and that they are real-rooted are both false. Our examples are obtained by deleting points from finite projective geometries. More generally, we prove that, under a half-rank degree condition in each contraction quotient, the Kazhdan--Lusztig polynomial of every contraction enumerates the subspaces whose projective points lie in the corresponding deleted set, while the ZZ-polynomial agrees with that of the full projective geometry.

Keywords

Cite

@article{arxiv.2607.24186,
  title  = {Kazhdan--Lusztig polynomials of matroids need not be unimodal},
  author = {Ronnie Cheng and Shurui Liu},
  journal= {arXiv preprint arXiv:2607.24186},
  year   = {2026}
}

Comments

16 pages