The Setting
Let be a Coxeter system, with finite or infinite, and let be its length function. Kazhdan and Lusztig attach to each pair of elements two polynomials in , the R-polynomial and the Kazhdan-Lusztig polynomial . The combinatorial invariance conjecture asks whether an order isomorphism from a Bruhat interval of onto an interval of a second Coxeter system forces .
The library sets up Bruhat order and its intervals for every Coxeter system.
Bruhat Order and Intervals
An upward Bruhat step of , an edge of the Bruhat graph, is a pair of elements such that (1)✦ Bruhat order on is the reflexive transitive closure of the relation .✦
For the Bruhat interval is the subset (2)✦ of , with the order induced by Bruhat order. The rank difference of elements of is the number (3)✦
Normalized Pairs of Polynomial Families
A pair of polynomial families on is a pair of maps , whose values at are written and .✦ A pair of polynomial families on is normalized when, for all , (4) (5) for every with , a left descent of , (6) and, when , (7) (8)✦ Write for the set of normalized pairs of polynomial families on .
The Claim
Definition 1. Let be a Coxeter system. For all the interval is finite: (9)✦ Let be a second Coxeter system, with length and rank difference , let and , and let be an order isomorphism. Then for all in (10)✦ There is exactly one normalized pair of polynomial families on : (11)✦ The Kazhdan-Lusztig pair of is the normalized pair of polynomial families on , (12)✦ and for the R-polynomial and the Kazhdan-Lusztig polynomial in are the values at of the first and second families of : (13)✦
In the paper, the result reads: for in , the interval is a finite graded poset of rank , and and are normalized by , both zero for , for , the R recursion along a left descent of , and the reciprocity .
What Is Checked
The claim is stated over an arbitrary Coxeter system , with a second one in (10): Bruhat order as the reflexive transitive closure of the steps (1), the intervals with the induced order, the rank difference , and pairs of maps subject to the conditions (4) to (8).