A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids

Kyungyong Lee, George D. Nasr, Jamie Radcliffe

We prove the positivity of Kazhdan-Lusztig polynomials for sparse paving matroids, which are known to be logarithmically almost all matroids, but are conjectured to be almost all m…