A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids
A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids
复制标题
DOI：
10.37236/10602
复制
发表时间：
2020-06
期刊：
影响因子：
--
通讯作者：
Kyungyong Lee;George D. Nasr;Jamie Radcliffe
中科院分区：
文献类型：
--
作者：
Kyungyong Lee;George D. Nasr;Jamie Radcliffe
我们提出了一个组合公式使用斜杨tableaux的系数Kazhdan-Lusztig多项式稀疏铺路拟阵。已知这些拟阵在数学上是几乎所有的拟阵，但被证明是几乎所有的拟阵。我们还显示了这些系数的积极性，使用我们的公式。在特殊情况下，如一致拟阵，我们的公式有一个很好的组合解释。
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. We also show the positivity of these coefficients using our formula. In special cases, such as uniform matroids, our formula has a nice combinatorial interpretation.