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 -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