The Kazhdan-Lusztig polynomial of a matroid
نویسندگان
چکیده
We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M , 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 a q-deformation of the Möbius algebra of M , 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.
منابع مشابه
The equivariant Kazhdan-Lusztig polynomial of a matroid
We define the equivariant Kazhdan-Lusztig polynomial of a matroid equipped with a group of symmetries, generalizing the nonequivariant case. We compute this invariant for arbitrary uniform matroids and for braid matroids of small rank.
متن کاملKazhdan-Lusztig Polynomials of Thagomizer Matroids
We introduce thagomizer matroids and compute the Kazhdan-Lusztig polynomial of a rank n+1 thagomizer matroid by showing that the coefficient of tk is equal to the number of Dyck paths of semilength n with k long ascents. We also give a conjecture for the Sn-equivariant Kazhdan-Lusztig polynomial of a thagomizer matroid.
متن کاملThe Z-Polynomial of a Matroid
We introduce the Z-polynomial of a matroid, which we define in terms of the Kazhdan-Lusztig polynomial. We then exploit a symmetry of the Z-polynomial to derive a new recursion for Kazhdan-Lusztig coefficients. We solve this recursion, obtaining a closed formula for Kazhdan-Lusztig coefficients as alternating sums of multi-indexed Whitney numbers. For realizable matroids, we give a cohomologica...
متن کاملA Flag Whitney Number Formula for Matroid Kazhdan-Lusztig Polynomials
For a representation of a matroid the combinatorially defined Kazhdan-Lusztig polynomial computes the intersection cohomology of the associated reciprocal plane. However, these polynomials are difficult to compute and there are numerous open conjectures about their structure. For example, it is unknown whether or not the coefficients are non-negative for non-representable matroids. The main res...
متن کاملConfiguration spaces, FS-modules, and Kazhdan-Lusztig polynomials of braid matroids
The equivariant Kazhdan-Lusztig polynomial of a braid matroid may be interpreted as the intersection cohomology of a certain partial compactification of the configuration space of n distinct labeled points in C, regarded as a graded representation of the symmetric group Sn. We show that, in fixed cohomological degree, this sequence of representations of symmetric groups naturally admits the str...
متن کامل