A combinatorial formula for Kazhdan-Lusztig polynomials. (English) Zbl 0836.20054
The author gives a simple nonrecursive combinatorial formula for any Kazhdan-Lusztig polynomial of any Coxeter group and some applications of it. The main idea is that of extending the concept of the \(R\)-polynomial to any (finite) multichain of \(W\).
Reviewer: Chiu Sen (Shanghai)
MSC:
| 20F55 | Reflection and Coxeter groups (group-theoretic aspects) |
| 20G05 | Representation theory for linear algebraic groups |
References:
| [1] | A. Björner, M. Wachs: Bruhat order of Coxeter groups and shellability. Adv. in Math.43 (1982) 87-100 · Zbl 0481.06002 · doi:10.1016/0001-8708(82)90029-9 |
| [2] | A. Björner: Orderings of Coxeter groups. Combinatorics and Algebra, Contemporary Math. vol. 34, Am. Math. Soc. 1984, pp. 175-195 |
| [3] | F. Brenti: Combinatorial properties of the Kazhdan-Lusztig R-polynomials forS n . Adv. in Math. (to appear) · Zbl 0870.20011 |
| [4] | K.J. Carlin: Extensions of Verma modules. Ph.D. Thesis, Yale University, 1983 · Zbl 0595.22015 |
| [5] | V.V. Deodhar: On some geometric aspects of Bruhat orderings. I. A finer decomposition of Bruhat cells. Invent. Math.79 (1985) 499-511 · Zbl 0563.14023 · doi:10.1007/BF01388520 |
| [6] | V.V. Deodhar: A combinatorial setting for questions in Kazhdan-Lusztig Theory. Geom. Dedicata36 (1990) 95-120 · Zbl 0716.17015 · doi:10.1007/BF00181467 |
| [7] | M. Dyer: Hecke algebras and reflections in Coxeter groups. Ph.D. Thesis, University of Sydney, 1987 |
| [8] | M. Dyer: On some generalisations of the Kazhdan-Lusztig polynomials for ?universal? Coxeter systems. J. Algebra116 (1988) 353-371 · Zbl 0646.20037 · doi:10.1016/0021-8693(88)90223-2 |
| [9] | M. Dyer: On the ?Bruhat graph? of a Coxeter system. Comp. Math.78 (1991) 185-191 · Zbl 0784.20019 |
| [10] | M. Dyer: Hecke algebras and shellings of Bruhat intervals. Comp. Math. (to appear) · Zbl 0817.20045 |
| [11] | M. Haiman, G. Kalai: Private communication, April 1992 |
| [12] | J.E. Humphreys. Reflection Groups and Coxeter Groups. Cambridge Studies in Advanced Mathematics, no. 29, Cambridge University Press, Cambridge, 1990 · Zbl 0725.20028 |
| [13] | G. Kalai: Private communication, September 1992 |
| [14] | D. Kazhdan, G. Lustig: Representations of Coxeter groups and Hecke algebras. Invent. Math.53 (1979) 165-184 · Zbl 0499.20035 · doi:10.1007/BF01390031 |
| [15] | D. Kazhdan, G. Lusztig: Schubert varieties and Poincaré duality. Geometry of the Laplace operator, Proc. Sympos. Pure Math. 34, Am. Math. Soc., Providence, RI, 1980, pp. 185-203 |
| [16] | A. Lascoux, 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 |
| [17] | R.P. Stanley: Enumerative Combinatorics, Vol. 1, Wadsworth and Brooks/Cole, Monterey, CA, 1986 · Zbl 0608.05001 |
| [18] | R.P. Stanley: Generalizedh-vectors, intersection cohomology of toric varieties, and related results. Adv. Studies Pure Math.11 (1987) 187-213 |
| [19] | R.P. Stanley: Subdivisions and localh-vectors. J. Am. Math. Soc.5 (1992) 805-851 · Zbl 0768.05100 |
| [20] | D.-N. Verma: Möbius inversion for the Bruhat order on a Weyl group. Ann. Sci. École Norm. Sup.4 (1971) 393-398 · Zbl 0236.20035 |
| [21] | A. Zelevinski: Small resolutions of singularities of Schubert varieties. Funct. Anal. Appl.17 (1983) 142-144 · Zbl 0559.14006 · doi:10.1007/BF01083143 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
