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 条

[31] Configuration spaces, FSop-modules, and Kazhdan-Lusztig polynomials of braid matroids
Proudfoot, Nicholas
Young, Ben
NEW YORK JOURNAL OF MATHEMATICS, 2017, 23 : 813 - 832
[32] Combinatorial invariance of Kazhdan-Lusztig polynomials on intervals starting from the identity
Delanoy, Ewan
Journal of Algebraic Combinatorics, 2006, 24 (04): : 437 - 463
[33] Approximation results for Kazhdan-Lusztig polynomials
Brenti, F
COMBINATORIAL METHODS IN REPRESENTATION THEORY, 2000, 28 : 55 - 79
[34] Kazhdan-Lusztig polynomials of boolean elements
Mongelli, Pietro
JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (02) : 497 - 525
[35] Combinatorial invariance of Kazhdan-Lusztig polynomials on intervals starting from the identity
Ewan Delanoy
Journal of Algebraic Combinatorics, 2006, 24 : 437 - 463
[36] A GRAPHICAL DESCRIPTION OF KAZHDAN-LUSZTIG POLYNOMIALS
Lejczyk, Tobias
Stroppel, Catharina
GLASGOW MATHEMATICAL JOURNAL, 2013, 55 (02) : 313 - 340
[37] The combinatorial invariance conjecture for parabolic Kazhdan-Lusztig polynomials of lower intervals
Marietti, Mario
ADVANCES IN MATHEMATICS, 2018, 335 : 180 - 210
[38] Super duality and Kazhdan-Lusztig polynomials
Cheng, Shun-Jen
Wang, Weiqiang
Zhang, R. B.
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (11) : 5883 - 5924
[39] Quasisymmetric functions and Kazhdan-Lusztig polynomials
Billera, Louis J.
Brenti, Francesco
ISRAEL JOURNAL OF MATHEMATICS, 2011, 184 (01) : 317 - 348
[40] Kazhdan-lusztig polynomials and canonical basis
Frenkel I.B.
Khovanov M.G.
Kirillov Jr. A.A.
Transformation Groups, 1998, 3 (4) : 321 - 336

← 1 2 3 4 5 →