The Setting
A Coxeter system of rank two has two simple reflections and , and its Coxeter matrix has a single off-diagonal entry , the order of , with . The group is the dihedral group of order when is finite and the infinite dihedral group when . Its elements are the alternating words and , two of each length with ; for finite the two words of length give one element, the longest element .
The question is what the Kazhdan-Lusztig polynomials of are on comparable pairs of the Bruhat order, uniformly in , the infinite dihedral group included.
Bruhat Order
An upward edge of the Bruhat graph of is a pair of elements of with for a reflection of and , where is the length; the edge is labelled by its left reflection .✦
The Bruhat order on is the reflexive transitive closure of the relation given by the upward edges of the Bruhat graph.✦
The Bruhat interval of elements and of is the set of those with .✦
The length difference of elements of is the natural number .✦
Kazhdan-Lusztig Polynomials
A pair of polynomial families on is an ordered pair of families of polynomials in , each indexed by the ordered pairs of elements of ; their members are written and .✦
A pair of polynomial families on satisfies the Kazhdan-Lusztig normalization conditions when, for all and in , , both and vanish unless , and the following hold. For every simple reflection with , (1) for the degree bound (2) holds; and for reciprocity holds: (3)✦
The Kazhdan-Lusztig families of a Coxeter system are the pair of polynomial families on that satisfies the Kazhdan-Lusztig normalization conditions.✦ The R-polynomial of elements and of is the entry at of the family of the Kazhdan-Lusztig families.
The Kazhdan-Lusztig polynomial of elements and of is the entry at of the family of the Kazhdan-Lusztig families.✦
The Claim
Theorem 1. Let be a Coxeter system of rank two, finite or infinite, and let be elements of in the Bruhat order. Then the Kazhdan-Lusztig polynomial of and is (4)✦
What Is Checked
The claim (4) is stated over the Bruhat order generated by the upward edges of the Bruhat graph of a rank-two Coxeter system , finite or infinite, and over the Kazhdan-Lusztig polynomials taken from the families that satisfy (1), (2), (3) and the diagonal and vanishing conditions.