Path representation of maximal parabolic Kazhdan-Lusztig polynomials

2010/01/07 by Keiichi Shigechi, Shigechi, K., Paul Zinn-Justin +1
Mathematics · #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Geometric and Algebraic Topology #Mathematical Physics (math-ph)

paper · pdf · doi:10.48550/arxiv.1001.1080

openalex publication_date 2010/01/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We provide simple rules for the computation of Kazhdan--Lusztig polynomials in the maximal parabolic case. They are obtained by filling regions delimited by paths with "Dyck strips" obeying certain rules. We compare our results with those of Lascoux and Schützenberger.

Related

• Equivalence between invariance conjectures for parabolic Kazhdan-Lusztig polynomials
• Parabolic recursions for Kazhdan-Lusztig polynomials and the hypercube decomposition
• A Path Algorithm for Affine Kazhdan-Lusztig Polynomials
• On combinatorial invariance of parabolic Kazhdan-Lusztig polynomials
• Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials