DMS Combinatorics Seminar

Speaker: Kyungyong Lee (University of Alabama) 

Title: The Kazhdan-Lusztig polynomial of a matroid

Abstract: In 2016, Elias, Proudfoot, and Wakefield introduced the Kazhdan-Lusztig polynomial for every matroid. We present a combinatorial formula using skew Young tableaux for the coefficients of Kazhdan-Lusztig polynomials for sparse paving matroids. These matroids are known to be logarithmically almost all matroids, but are conjectured to be almost all matroids. In special cases, such as uniform matroids, our formula has a nice combinatorial interpretation. No background is required.

This is joint work with George D. Nasr and Jamie Radcliffe.