Combinatorial invariance for lower intervals using hypercube decompositions

MaRDI QIDQ6926406zbMATH OpenFDO

Authors Grant T. Barkley, Christian Gaetz

Publication date 24 September 2025

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2023/86.html

zbMATH Keywords

\(R\)-polynomialsBruhat orderKazhdan-Lusztig polynomials

Mathematics Subject Classification ID

Combinatorial aspects of groups and algebras (05E16) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Review text

Kazhdan-Lusztig polynomials \(P_{u,v}(q)\) are polynomials associated to a pair \(u, v\) of elements of a Coxeter group \(W\). They were first introduced by \textit{D. Kazhdan} and \textit{G. Lusztig} [Invent. Math. 53, 165--184 (1979; Zbl 0499.20035)] as transition functions between the standard basis of the Hecke algebra of \(W\) and what is now called the Kazhdan-Lusztig basis.\N\NThe paper under review provides a new proof of combinatorial invariance for lower intervals in the symmetric group \(S_n\) (i.e., intervals of the form \([e,v]\) where \(e\) is the identity). Unlike previous proofs by \textit{F. Brenti} et al. [Adv. Math. 202, No. 2, 555--601 (2006; Zbl 1091.05075)] using special matchings, the authors employ hypercube decompositions, a recently introduced combinatorial structure that exists in all Bruhat intervals. Instead of working directly with Kazhdan-Lusztig polynomials, they study the related \(\widetilde{R}\)-polynomials and establish an explicit combinatorial recurrence using strong hypercube decompositions. The main theorem proves that \(\widetilde{R}_{e,v}(q)\) depends only on the poset structure of \([e,v]\).

Cites work

• A combinatorial formula for Kazhdan-Lusztig polynomials
• Combinatorial Invariance Conjecture for $\widetilde {A}_2$
• Combinatorial invariance of Kazhdan-Lusztig polynomials on intervals starting from the identity.
• Combinatorial properties of the Kazhdan-Lusztig \(R\)-polynomials for \(S_ n\)
• Combinatorics of Coxeter Groups
• scientific article; zbMATH DE number 13050 (Why is no real title available?)
• scientific article; zbMATH DE number 647429 (Why is no real title available?)
• Local poincaré duality and non-singularity of schubert varieties
• More on the combinatorial invariance of Kazhdan-Lusztig polynomials
• On the combinatorial invariance of Kazhdan--Lusztig polynomials
• Representations of Coxeter groups and Hecke algebras
• Rigidity of Schubert closures and invariance of Kazhdan-Lusztig polynomials.
• Special matchings and Kazhdan-Lusztig polynomials
• The intersection cohomology of Schubert varieties is a combinatorial invariant
• Towards combinatorial invariance for Kazhdan-Lusztig polynomials

Cited in

(1)

• Combinatorial invariance for Kazhdan-Lusztig R-polynomials of elementary intervals

This page was built for publication: Combinatorial invariance for lower intervals using hypercube decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6926406)