Gedeon–Proudfoot–Young interlacing conjecture for matroid Kazhdan–Lusztig polynomials

From papers

Let MM be a matroid and let ee be an element of its ground set. Let M/eM/e be the contraction of MM at ee. A matroid is non-degenerate if its rank is 00 or its Kazhdan–Lusztig polynomial has degree rkM12\left\lfloor \frac{\operatorname{rk} M-1}{2}\right\rfloor. For real-rooted polynomials with positive leading coefficients, write g(t)f(t)g(t)\preceq f(t) when the zeros interlace in the sense defined in the source. Gedeon–Proudfoot–Young's conjecture. If both MM and M/eM/e are non-degenerate, then

PM/e(t)PM(t).P_{M/e}(t)\preceq P_M(t).

The conjecture is known for uniform matroids of rank n1n-1 on nn elements and is proved in this paper for fan matroids; it remains open in general.

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

Linyuan Lu, Matthew H. Y. Xie and Arthur L. B. Yang, “Kazhdan-Lusztig polynomials of fan matroids, wheel matroids and whirl matroids”, arXiv:1802.03711 (2018).

Solutions 0

No solutions have been posted yet.