The Combinatorics Behind the Leading Kazhdan-Lusztig Coefficients of Braid Matroids
Ferroni and Larson gave a combinatorial interpretation of the braid Kazhdan-Lusztig polynomials in terms of series-parallel matroids. As a consequence, they confirmed an explicit formula for the leading Kazhdan-Lusztig coefficients of braid matroids with odd rank, as conjectured by Elias, Proudfoot, and Wakefield. Based on Ferroni and Larson’s work, we further explore the combinatorics behind the leading Kazhdan-Lusztig coefficients of braid matroids. The main results of this paper include an explicit formula for the leading Kazhdan-Lusztig coefficients of braid matroids with even rank, a simple expression for the number of simple series-parallel matroids of rank $k + 1$ on $2k$ elements, and explicit formulas for the leading coefficients of inverse Kazhdan-Lusztig polynomials of braid matroids. The binomial identity for the Abel polynomials plays an important role in the proofs of these formulas.
Authors
- Alice L. L. Gao
- Zhong-Xue Zhang (ORCID: https://orcid.org/0009-0007-4058-6631)
- Nicholas Proudfoot (ORCID: https://orcid.org/0009-0008-3348-9152)
- Arthur L. B. Yang
Institutions
- Northwestern Polytechnical University (CN)
- Nankai University (CN)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-08-23
- DOI
- https://doi.org/10.37236/12778
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- National Natural Science Foundation of China
- Natural Science Foundation of Shaanxi Province
- Fundamental Research Funds for the Central Universities