Elsevier

Discrete Mathematics

Volume 193, Issues 1–3, 28 November 1998, Pages 93-116
Discrete Mathematics

Contribution
Kazhdan-Lusztig and R-polynomials from a combinatorial point of view

In honor of Adriano Garsia
https://doi.org/10.1016/S0012-365X(98)00137-XGet rights and content
Under an Elsevier user license
open archive

Abstract

Kazhdan-Lusztig and R-polynomials have applications to algebra, topology, and representation theory. Although they were originally defined in terms of Hecke algebras, there are purely combinatorial ways to compute them. In this paper we survey two of them, as well as the main combinatorial properties of the Kazhdan-Lusztig and R-polynomials, and we present some combinatorial conjectures and open problems about them. We also provide several examples, and references for further reading.

Cited by (0)

1

Partially supported by NSF grant DMS 9304580 and by EC grant No. CHRX-CT93-0400.