Real-rootedness of Kazhdan--Lusztig and -polynomials of thagomizer matroids and graphic matroids of
arXiv:2608.02303
Abstract
Let , and let denote the Kazhdan--Lusztig polynomial of its graphic matroid. We prove that, whenever and , the polynomial has exactly zeros, all of which are negative and simple. In particular, the Kazhdan--Lusztig polynomials of the graphic matroids of and are real-rooted. We also prove that, for , the common polynomial has distinct negative zeros. The proofs use a common rational transformation, reducing the Kazhdan--Lusztig case to alternating sign evaluations at the zeros of a Chebyshev polynomial and the -polynomial case to a unit-circle criterion for self-inversive polynomials.
14 pages