Geometriae Dedicata

, Volume 36, Issue 1, pp 95–119

A combinatorial setting for questions in Kazhdan — Lusztig theory

  • Vinay V. Deodhar

DOI: 10.1007/BF00181467

Cite this article as:
Deodhar, V.V. Geom Dedicata (1990) 36: 95. doi:10.1007/BF00181467


Let(W, S) be a Coxeter group. Let s1 ... sk be a reduced expression for an element y in W. A combinatorial setting involving subexpressions of this reduced expression is developed. This leads to the notion of good elements. It is proved that all elements in a group where the coefficients of Kazhdan — Lusztig polynomials are non-negative are good. If y is good then an algorithm is developed to compute these polynomials in a very efficient way. It is further proved that in these cases, the coefficients of these polynomials can be identified as sizes of certain subsets of subexpressions thereby providing an explicit setting for various questions regarding these polynomials and related topics. Similar results are obtained for the so-called parabolic case.

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • Vinay V. Deodhar
    • 1
  1. 1.Department of MathematicsIndiana UniversityBloomingtonUSA

Personalised recommendations