The Setting
Let be a Coxeter system of finite rank, with Coxeter matrix indexed by a finite set . This item builds two objects that enter Dyer’s path formula. The first orders the positive roots of the geometric representation of by a ratio of two linear functionals, the denominator being the height, the sum of the coordinates of a root. The second is the normalized R-polynomial , read off from the inverse of a standard basis element of the Hecke algebra and tied to the R-polynomial by a change of variable.
The Geometric Representation
A realization of is a real vector space with a bilinear form and vectors , , such that for all , the value being when . The geometric simple reflection of index of a realization of is the linear automorphism of given by (1) and the geometric action of on for this realization is the homomorphism that sends the simple reflection of index to .
The Tits space is , whose -th standard basis vector is the simple root .✦ For the Coxeter Gram entry is ✦; the Tits normal functional of index is the linear functional on ✦, and the Tits form is the bilinear form on given by (2)✦ The Tits action of on is the geometric action of the realization .✦
A root of the Tits action is a vector of of the form with and ✦; a positive root is a root whose coordinates are all nonnegative, and is the set of positive roots.✦ The height is the linear functional on .✦ For a linear functional on , the slope of a positive root is .
Bruhat Order and the R-polynomials
Let be the length function of . The Bruhat order on is the reflexive transitive closure of the relation , for and a reflection with ; such a step is an upward edge of the Bruhat graph, labelled by .✦ For the Bruhat interval is the set of with ✦, and the length difference is .✦
The R-polynomials and the Kazhdan-Lusztig polynomials , for , are the pair of families of polynomials in selected by the Kazhdan-Lusztig normalization conditions✦: ; unless ; when ; for every simple reflection with , (3) and, when , the reciprocity (4)✦
The Hecke Algebra
Let be a commutative ring and . The standard module is the free -module whose basis is formed by the standard basis vectors , .✦ For a simple reflection , left multiplication by in the Hecke algebra with is the -linear operator on given by (5)✦ and the inverse generator is the operator .✦ The word product of a word in is the operator ✦, and the standard unit of is the word product of a reduced expression of .✦ For , the bar image of is the vector (6)✦
The Claim
Definition 1. Let be the set of positive roots in the Tits space and the height. There is a linear functional on whose slopes separate the positive roots: (7)✦ The geometric functional is fixed as one of the functionals given by (7): (8)✦ The geometric slope of a positive root is (9)✦ For every linear functional on , all positive roots and all real with and , (10)✦ The normalized R-polynomial of is the coefficient of in the bar image of , in the standard module over with : (11)✦ For every field , every nonzero and all , (12)✦
In the paper, the result reads: the positive roots are ordered by , for positive on the simple roots and making these ratios distinct, and counts label-monotone paths, that is, paths in the Bruhat graph whose labels are monotone for this order, with .
What Is Checked
The slopes are stated over the positive roots of the Tits action of a Coxeter system of finite rank, with the height and arbitrary linear functionals on ; the normalized R-polynomial is stated over the bar images in the standard module over , and its comparison with over the R-polynomials selected by the Kazhdan-Lusztig normalization conditions, evaluated in an arbitrary field.
The library proves that is a two-sided inverse of . In every realization it proves ✦ and that the geometric simple reflections satisfy the Coxeter relations of ✦, and on the Tits space it proves that the Tits form takes the values on the simple roots.✦