Skip to main content
SpringerLink
Log in

A combinatorial setting for questions in Kazhdan — Lusztig theory

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

Let(W, S) be a Coxeter group. Let s 1 ... s k 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Boe, B., ‘Kazhdan—Lusztig polynomials for Hermitian symmetric spaces’ (preprint).

  2. Bourbaki, N., Groupes et algebres de Lie, Chapitres 4, 5 et 6, Hermann, Paris, 1968.

    Google Scholar 

  3. Demazure, M., ‘Désingularisation des varietés de Schubert généralisées’, Ann. Ec. Norm. Sup. 6 (1974), 53–88.

    Google Scholar 

  4. Deodhar, V., ‘On some geometric aspects of Bruhat orderings. I. A finer decomposition of Bruhat cells’, Invent. Math. 79 (1985), 499–511.

    Google Scholar 

  5. Deodhar, V., ‘On some geometric aspects of Bruhat orderings. II. The parabolic analogue of Kazhdan—Lusztig polynomials’, J. Algebra 111 (2) (1987), 483–506.

    Google Scholar 

  6. Deodhar, V., ‘Duality in parabolic set up for questions in Kazhdan—Lusztig theory’, J. Algebra, to appear.

  7. Dyer, M., ‘On some generalizations of the Kazhdan—Lusztig polynomials for Universal Coxeter groups’ (preprint).

  8. Haddad, Z., ‘Infinite dimensional flag varieties’, thesis, M.I.T., 1984.

  9. Kazhdan, D. and Lusztig, G., ‘Representation of Coxeter groups and Hecke algebras’, Invent. Math. 53 (1979), 165–184.

    Google Scholar 

  10. Kazhdan, D. and Lusztig, G., ‘Schubert varieties and Poincaré duality’, Proc. Symp. Pure Math. 36 (1980), 185–203.

    Google Scholar 

  11. Lusztig, G., ‘Characters of reductive groups over a finite field’, Ann. Math. Stud. 107 (1984).

  12. Lascoux, A. and Schutzenberger, M., ‘Polynomes de Kazhdan et Lusztig pour les grassmanniennes’, Asterisque 87–88 (1981), 249–266.

    Google Scholar 

  13. Zelevinski, A., ‘Small resolutions of singularities of Schubert varieties’, Funct. Anal. Appl. 17(2) (1983), 142–144.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indiana University, 47405, Bloomington, IN, USA

    Vinay V. Deodhar

Authors
  1. Vinay V. Deodhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to Professor Jacques Tits on the occasion of his sixtieth birthday

Partially supported by NSF grant No. DMS 8502310.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deodhar, V.V. A combinatorial setting for questions in Kazhdan — Lusztig theory. Geom Dedicata 36, 95–119 (1990). https://doi.org/10.1007/BF00181467

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00181467

Keywords

Search

Navigation