Explicit formulae for some Kazhdan-Lusztig polynomials

DOI10.1023/A:1008741113381MaRDI QIDQ1577527zbMATH OpenFDO

Authors Francesco Brenti, Rodica Simion

Publication date 30 March 2001

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1008741113381

zbMATH Keywords

\(q\)-Fibonacci numberBruhat orderKazhdan-Lusztig polynomial

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Review text

Let us consider the Kazhdan-Lusztig polynomials \(P_{u,v}(q)\) indexed by permutations \(u,v\). The authors obtain a simplified reccurence relation satisfied by \(P_{u,v}(q)\) when the maximum value of \(v\in S_n\) occurs in position \(n-2\) or \(n-1\). A corollary of this result provides an explicit expresion for \(P_{e,34\ldots n12}(q)\) (\(e\) stands for the identity permutation) as a \(q\)-analogue of a Fibonacci number, namely \(P_{e,34\ldots n12}(q)=F_{n-2}(q)\) for all \(n\geq 3\). This result settles a conjecture of M. Haiman. The second result is also an explicit expresion for \(P_{e,34\ldots (n-2)n(n-1)12}(q)\). At the end of the paper the authors present several conjectures regarding the expression for \(P_{u,v}(q)\) under hypotheses similar to those of the above-mentioned results.

Recommendations

• Explicit formulae for some Kazhdan-Lusztig R-polynomials.
• Proof of two conjectures of Brenti and Simion on Kazhdan-Lusztig polynomials
• A formula for certain inverse Kazhdan--Lusztig polynomials in \(S_{n}\)
• Permutations with Kazhdan-Lusztig polynomial \(P_{id,w}(q)=1+q^{h}\)

Cites work

• A combinatorial formula for Kazhdan-Lusztig polynomials
• A combinatorial setting for questions in Kazhdan-Lusztig theory
• Combinatorial properties of the Kazhdan-Lusztig \(R\)-polynomials for \(S_ n\)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 3794311 (Why is no real title available?)
• scientific article; zbMATH DE number 847764 (Why is no real title available?)
• Kazhdan-Lusztig and \(R\)-polynomials from a combinatorial point of view.
• Kazhdan-Lusztig polynomials for certain varieties of incomplete flags
• Lattice paths and Kazhdan-Lusztig polynomials
• Representations of Coxeter groups and Hecke algebras
• Small resolutions of singularities of Schubert varieties

Cited in

(14)

• Permutations with Kazhdan-Lusztig polynomial \(P_{id,w}(q)=1+q^{h}\). With an appendix by Sara Billey and Jonathan Weed
• A formula for certain inverse Kazhdan--Lusztig polynomials in \(S_{n}\)
• Proof of two conjectures of Brenti and Simion on Kazhdan-Lusztig polynomials
• Combinatorial properties of the Temperley-Lieb algebra of a Coxeter group.
• Formulas for multi-parameter classes of Kazhdan-Lusztig polynomials in \({\mathfrak S}(n)\)
• Boolean elements in Kazhdan-Lusztig theory.
• scientific article; zbMATH DE number 5543014 (Why is no real title available?)
• Construction de polynômes de Kazhdan-Lusztig arbitraires
• scientific article; zbMATH DE number 1054885 (Why is no real title available?)
• Maximal singular loci of Schubert varieties in SL(n)/B
• scientific article; zbMATH DE number 2115454 (Why is no real title available?)
• A Combinatorial Formula for the Coefficient of q in Kazhdan–Lusztig Polynomials
• Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations
• Explicit formulae for some Kazhdan-Lusztig R-polynomials.

This page was built for publication: Explicit formulae for some Kazhdan-Lusztig polynomials

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