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

被引：6
|
作者：
Lee, Kyungyong [1 ]
Nasr, George D. [2 ]
Radcliffe, Jamie [3 ]
机构：
[1] Univ Alabama, Dept Math, Tuscaloosa, AL 35487 USA
[2] Univ Oregon, Dept Math, Eugene, OR 97403 USA
[3] Univ Nebraska, Dept Math, Lincoln, NE 68583 USA
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2021年 / 28卷 / 04期
关键词：
D O I：
10.37236/10602
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a combinatorial formula using skew Young tableaux for the coeffi-cients 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 combi-natorial interpretation.
引用
收藏
页数：29
相关论文
共 50 条
  • [1] A combinatorial formula for Kazhdan-Lusztig polynomials of ρ-removed uniform matroids
    Lee, Kyungyong
    Nasr, George D.
    Radcliffe, Jamie
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 23
  • [2] A COMBINATORIAL FORMULA FOR KAZHDAN-LUSZTIG POLYNOMIALS
    BRENTI, F
    INVENTIONES MATHEMATICAE, 1994, 118 (02) : 371 - 394
  • [3] A Combinatorial Formula for the Coefficient of q in Kazhdan-Lusztig Polynomials
    Patimo, Leonardo
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021, 2021 (05) : 3203 - 3223
  • [4] Kazhdan-Lusztig polynomials of thagomizer matroids
    Gedeon, Katie R.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03):
  • [5] The Kazhdan-Lusztig polynomials of uniform matroids
    Gao, Alice L. L.
    Lu, Linyuan
    Xie, Matthew H. Y.
    Yang, Arthur L. B.
    Zhang, Philip B.
    ADVANCES IN APPLIED MATHEMATICS, 2021, 122
  • [6] Equivariant Kazhdan-Lusztig theory of paving matroids
    Karn, Trevor
    Nasr, George D.
    Proudfoot, Nicholas
    Vecchi, Lorenzo
    ALGEBRAIC COMBINATORICS, 2023, 6 (03):
  • [7] EQUIVARIANT KAZHDAN-LUSZTIG POLYNOMIALS OF THAGOMIZER MATROIDS
    Xie, Matthew H. Y.
    Zhang, Philip B.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 147 (11) : 4687 - 4695
  • [8] Combinatorial expansions of Kazhdan-Lusztig polynomials
    Brenti, F
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1997, 55 : 448 - 472
  • [9] Kazhdan-Lusztig polynomials of matroids under deletion
    Braden, Tom
    Vysogorets, Artem
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [10] On the combinatorial invariance of Kazhdan-Lusztig polynomials
    Incitti, Federico
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (07) : 1332 - 1350
12345