In the mathematical field of representation theory, a Kazhdan–Lusztig polynomial is a member of a family of integral polynomials introduced by . They are indexed by pairs of elements y, w of a Coxeter group W, which can in particular be the Weyl group of a Lie group.

Motivation and history

In the spring of 1978 Kazhdan and Lusztig were studying Springer representations of the Weyl group of an algebraic group on -adic cohomology groups related to conjugacy classes which are unipotent. They found a new construction of these representations over the complex numbers . The representation had two natural bases, and the transition matrix between these two bases is essentially given by the Kazhdan–Lusztig polynomials. The actual Kazhdan–Lusztig construction of their polynomials is more elementary. Kazhdan and Lusztig used this to construct a canonical basis in the Hecke algebra of the Coxeter group and its representations.

Kazhdan–Lusztig polynomial

In their first paper Kazhdan and Lusztig mentioned that their polynomials were related to the failure of local Poincaré duality for Schubert varieties. In they reinterpreted this in terms of the intersection cohomology of Mark Goresky and Robert MacPherson, and gave another definition of such a basis in terms of the dimensions of certain intersection cohomology groups.

Kazhdan–Lusztig polynomial

The two bases for the Springer representation reminded Kazhdan and Lusztig of the two bases for the Grothendieck group of certain infinite dimensional representations of semisimple Lie algebras, given by Verma modules and simple modules. This analogy, and the work of Jens Carsten Jantzen and Anthony Joseph relating primitive ideals of enveloping algebras to representations of Weyl groups, led to the Kazhdan–Lusztig conjectures.

Kazhdan–Lusztig polynomial

Definition

Fix a Coxeter group W with generating set S, and write for the length of an element w (the smallest length of an expression for w as a product of elements of S). The Hecke algebra of W has a basis of elements for over the ring , with multiplication defined by

The quadratic second relation implies that each generator is invertible in the Hecke algebra, with inverse . These inverses satisfy the relation (obtained by multiplying the quadratic relation for by −2q−1), and also the braid relations. From this it follows that the Hecke algebra has an automorphism D that sends q1/2 to q−1/2 and each to . More generally one has ; also D can be seen to be an involution.

The Kazhdan–Lusztig polynomials Pyw(q) are indexed by a pair of elements y, w of W, and uniquely determined by the following properties. They are 0 unless y ≤ w (in the Bruhat order of W), 1 if y = w, and for y < w their degree is at most (ℓ(w) − ℓ(y) − 1)/2. The elements

are invariant under the involution D of the Hecke algebra. The elements form a basis of the Hecke algebra as a -module, called the Kazhdan–Lusztig basis.

To establish existence of the Kazhdan–Lusztig polynomials, Kazhdan and Lusztig gave a simple recursive procedure for computing the polynomials Pyw(q) in terms of more elementary polynomials denoted Ryw(q). defined by

They can be computed using the recursion relations

The Kazhdan–Lusztig polynomials can then be computed recursively using the relation

using the fact that the two terms on the left are polynomials in q1/2 and q−1/2 without constant terms. These formulas are tiresome to use by hand for rank greater than about 3, but are well adapted for computers, and the only limit on computing Kazhdan–Lusztig polynomials with them is that for large rank the number of such polynomials exceeds the storage capacity of computers.

Examples

If y ≤ w then Py,w has constant term 1. If y ≤ w and then Py,w = 1. If w = w0 is the longest element of a finite Coxeter group then Py,w = 1 for all y. If W is the Coxeter group A1 or A2 (or more generally any Coxeter group of rank at most 2) then Py,w is 1 if y≤w and 0 otherwise. If W is the Coxeter group A3 with generating set S = { a, b, c} with a and c commuting then Pb,bacb = 1 + q and Pac,acbca = 1 + q, giving examples of non-constant polynomials. The simple values of Kazhdan–Lusztig polynomials for low rank groups are not typical of higher rank groups. For example, for the split form of E8 the most complicated Lusztig–Vogan polynomial (a variation of Kazhdan–Lusztig polynomials: see below) is

showed that any polynomial with constant term 1 and non-negative integer coefficients is the Kazhdan–Lusztig polynomial for some pair of elements of some symmetric group.