The Kazhdan-Lusztig polynomial of a matroid
The Kazhdan-Lusztig polynomial of a matroid
复制标题
DOI:
10.1016/j.aim.2016.05.005
复制
发表时间:
2014-12
期刊:
影响因子:
--
通讯作者:
Ben Elias;N. Proudfoot;Max Wakefield
中科院分区:
文献类型:
--
作者:
Ben Elias;N. Proudfoot;Max Wakefield
We associate to every matroidMa polynomial with integer coefficients, which we call the Kazhdan–Lusztig polynomial ofM, in analogy with Kazhdan–Lusztig polynomials in representation theory. We conjecture that the coefficients are always non-negative, and we prove this conjecture for representable matroids by interpreting our polynomials as intersection cohomology Poincaré polynomials. We also introduce aq-deformation of the Möbius algebra ofM, and use our polynomials to define a special basis for this deformation, analogous to the canonical basis of the Hecke algebra. We conjecture that the structure coefficients for multiplication in this special basis are non-negative, and we verify this conjecture in numerous examples.