Interlacing conjecture for Kazhdan–Lusztig polynomials of matroids
Interlacing conjecture for Kazhdan–Lusztig polynomials of matroids
Let be a matroid of positive rank, let be an element of its ground set, and let be the contraction of at . Define
where is the Kazhdan–Lusztig polynomial of . Say that a polynomial interlaces a polynomial when both are real rooted and their roots alternate, starting with the smallest root of . A matroid is non-degenerate if its Kazhdan–Lusztig polynomial has the maximal degree allowed by its rank.
Interlacing conjecture. If and are both non-degenerate, then interlaces .
If the real-rootedness conjecture holds, the roots of are real and symmetric about the origin. In odd rank the claim is equivalent to interlacing of and ; in even rank it is equivalent to interlacing of and .
Sources & referencesView supporting material
Primary source
Katie Gedeon, Nicholas Proudfoot and Benjamin Young, “Kazhdan-Lusztig polynomials of matroids: a survey of results and conjectures”, arXiv:1611.07474 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.