Abstract
We consider the Kazhdan-Lusztig polynomials P u,v (q) indexed by permutations u, v having particular forms with regard to their monotonicity patterns. The main results are the following. First we obtain a simplified recurrence relation satisfied by P u,v (q) when the maximum value of v ∈ Sn occurs in position n − 2 or n − 1. As a corollary we obtain the explicit expression for Pe,3 4 ... n 1 2(q) (where e denotes the identity permutation), as a q-analogue of the Fibonacci number. This establishes a conjecture due to M. Haiman. Second, we obtain an explicit expression for Pe, 3 4 ... (n − 2) n (n − 1) 1 2(q). Our proofs rely on the recurrence relation satisfied by the Kazhdan-Lusztig polynomials when the indexing permutations are of the form under consideration, and on the fact that these classes of permutations lend themselves to the use of induction. We present several conjectures regarding the expression for P u,v (q) under hypotheses similar to those of the main results.
Article PDF
Similar content being viewed by others
References
F. Brenti, “A combinatorial formula for Kazhdan-Lusztig polynomials,” Invent. Math. 118 (1994), 371–394.
F. Brenti, “Combinatorial properties of the Kazhdan-Lusztig R-polynomials for S n,” Advances in Math. 126 (1997), 21–51.
F. Brenti, “Kazhdan-Lusztig and R-polynomials from a combinatorial point of view,” Discrete Math. 193 (1998), 93–116.
F. Brenti, “Lattice paths and Kazhdan-Lusztig polynomials,” J. Amer. Math. Soc. 11 (1998), 229–259.
V.V. Deodhar, “A combinatorial setting for questions in Kazhdan-Lusztig theory,” Geom. Dedicata 36 (1990), 95–119.
C. Ehresmann, “Sur la topologie de certains espaces homogè nes,” Ann. Math. 35 (1934), 396–443.
J.E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Univ. Press, Cambridge, 1990. Cambridge Studies in Advanced Mathematics, No. 29.
D. Kazhdan and G. Lusztig, “Representations of Coxeter groups and Hecke algebras,” Invent. Math. 53 (1979), 165–184.
A. Lascoux, “Polynô mes de Kazhdan-Lusztig pour les variétés de Schubert vexillaires,” C. R. Acad. Sci. Paris, Ser. I, Math. 321 (1995), 667–670.
A. Lascoux and M.-P. Schützenberger, “Polynô mes de Kazhdan & Lusztig pour les grassmanniennes, Young tableaux and Schur functions in algebra and geometry,” Astérisque 87/88 (1981), 249–266.
I.G. Macdonald, Notes on Schubert Polynomials, Publ. LACIM, UQAM, Montreal, 1991.
B. Shapiro, M. Shapiro, and A. Vainshtein, “Kazhdan-Lusztig polynomials for certain varieties of incomplete flags,” Discrete Math. 180 (1998), 345–355.
R.P. Stanley, Enumerative Combinatorics, Vol. 1, Wadsworth and Brooks/Cole, Monterey, CA, 1986; second printing, Cambridge University Press, Cambridge/New York, 1997.
A. Zelevinski, “Small resolutions of singularities of Schubert varieties,” Funct. Anal. Appl. 17 (1983), 142–144.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brenti, F., Simion, R. Explicit Formulae for Some Kazhdan-Lusztig Polynomials. Journal of Algebraic Combinatorics 11, 187–196 (2000). https://doi.org/10.1023/A:1008741113381
Issue Date:
DOI: https://doi.org/10.1023/A:1008741113381