Explicit formulae for some Kazhdan-Lusztig polynomials
type: Item
instance of: scholarly article
title: Explicit formulae for some Kazhdan-Lusztig polynomials
zbMATH Open document ID: 0958.05138
DOI: 10.1023/A:1008741113381
author: Francesco Brenti
author: Rodica Simion
published in: Journal of Algebraic Combinatorics
publication date: 2001-03-30T00:00:00Z
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.
Mathematics Subject Classification ID: 05E15
Mathematics Subject Classification ID: 11B39
zbMATH DE Number: 1495743
zbMATH Keywords: Kazhdan-Lusztig polynomial
zbMATH Keywords: \(q\)-Fibonacci number
zbMATH Keywords: Bruhat order
reviewed by: Cornel Baetica
MaRDI profile type: Publication
cites work: A combinatorial formula for Kazhdan-Lusztig polynomials
cites work: Combinatorial properties of the Kazhdan-Lusztig \(R\)-polynomials for \(S_ n\)
cites work: Kazhdan-Lusztig and \(R\)-polynomials from a combinatorial point of view.
cites work: Lattice paths and Kazhdan-Lusztig polynomials
cites work: A combinatorial setting for questions in Kazhdan-Lusztig theory
cites work: Q3998721
cites work: Representations of Coxeter groups and Hecke algebras
cites work: Q4866816
cites work: Q4740076
cites work: Kazhdan-Lusztig polynomials for certain varieties of incomplete flags
cites work: Q3748279
cites work: Small resolutions of singularities of Schubert varieties
description: scientific article; zbMATH DE number 1495743