The Setting
Let be a Coxeter system of finite rank and an element of . The Bruhat graph of the interval , with its edges labelled by positive roots, is a moment graph over a real polynomial ring in variables, and it carries a sheaf in the sense of Braden and MacPherson, the boundary sheaf, normalized at the top vertex . The stalks are graded -modules, and the item is about their graded ranks , the stalk characters.
The question is how the grading of is normalized: what is and how high the degree of reaches, and how the kernel of the restriction from to all the upward edges at is graded against itself. A second question is whether obeys the reciprocity with -polynomials that the Kazhdan-Lusztig polynomials obey. The library answers both in terms of itself, on and on the upper intervals inside it.
Bruhat Intervals and Roots
An upward edge of the Bruhat graph of joins to , where is a reflection and , and is labelled by .✦ The Bruhat order on is the reflexive transitive closure of these edges.✦ For , the Bruhat interval is the set of the with .✦ The length difference of is .✦
Write and for the Coxeter matrix, where stands for . The Tits form of is the bilinear form on given by (1)✦ where is the Tits normal functional of index and is the Coxeter Gram entry, equal to when . The simple root is the coordinate vector of in .✦
For a real vector space with a bilinear form and vectors , , with , the geometric simple reflection is the linear map ✦, and the geometric representation is the homomorphism from to the linear automorphisms of the space that sends to ✦. On , with the Tits form and the simple roots, the geometric representation of is the Tits action, written for .✦
A real root is a vector with and ✦, and a positive real root is a real root whose coordinates are all nonnegative✦. A vector represents an element when and for some and .✦ The positive root of a reflection is a chosen positive real root representing ✦, and the reflection of a positive real root is the reflection that represents✦; is a bijection from the reflections onto the positive real roots, with inverse ✦.
The extended realization of a real bilinear form on a space is , where is the kernel of the form, the space of vectors that pair to zero with every vector.✦ The extended Tits space is the extended realization of the Tits form✦, and embeds in it by ✦. Fix a basis of with elements. The coefficient ring is the real polynomial ring in one variable for each basis vector, the symmetric algebra of in these coordinates✦, graded with every variable in degree one, so that is the space of homogeneous polynomials of degree ✦. For an edge of the Bruhat graph, the edge label is the positive root of , placed in and written in the coordinates of the basis.✦
Graded Modules
Let be a -graded algebra over a field . A graded module over is a finitely generated -module with a decomposition into -subspaces such that for all and for .✦ A morphism of graded modules is a -linear map that sends into for every .✦ The positive ideal of is the ideal generated by the homogeneous elements of positive degree.✦
Suppose for . For a finite set and degrees , , the free graded module is the module graded by the shifted pieces (2)✦ and the unit graded module is itself, free on one generator in degree ✦.
For a polynomial ring over with its grading by degree, the graded rank of a graded module over that is free over is (3)✦ for a chosen basis of over of homogeneous elements, of degree .
For a graded module , a subspace and a real number , the Hilbert series of at is (4)✦
Sheaves on Moment Graphs
An ordered graph is a partially ordered set of vertices together with a set of edges, each with a source and a target among the vertices, the source strictly below the target.✦ A map of ordered graphs sends vertices to vertices and edges to edges, compatibly with sources and targets.✦ The moment graph of is the ordered graph whose vertices are the elements of , in Bruhat order, and whose edges are the Bruhat graph edges with , every reflection counting and not only covers; the edge has source and target , and carries the labels and .✦ For , the inclusion of in is a map of moment graphs.✦
A sheaf of modules over a commutative ring on an ordered graph assigns a module , the stalk, to each vertex , a module to each edge , and to each edge two linear restrictions and .✦ A graded sheaf on assigns a graded module over to each vertex and to each edge, and to each edge two morphisms of graded modules and ✦; forgetting the gradings leaves a sheaf of -modules✦.
A family of a sheaf chooses an element at every vertex.✦ A family of is compatible on a set of vertices when for every edge with , and a global section is a family compatible on all vertices✦. A set of vertices is closed under edges when every edge with source in has its target in .✦ The sheaf is generated by global sections when every element of every stalk is the value of a global section ✦, and edge flabby when every family compatible on a set closed under edges agrees on that set with a global section✦.
The upward edges at a vertex are the edges with source , and is the set of all of them.✦ The stalk map at is , ✦, and for the upward kernel of at is the -submodule of (5)✦ The full upward kernel at is .
Let be an ordered graph with a label on each edge and a vertex . A boundary sheaf on with top vertex is a graded sheaf on with the following properties. Its stalks are free over ✦, and it obeys the upper quotient rule: for every edge the restriction is surjective with kernel , so that ✦. It is edge flabby and generated by global sections. Its top stalk is the unit graded module , and at every vertex it is kernel minimal: (6)✦ For , the chosen boundary sheaf on is one fixed boundary sheaf on the moment graph of with labels and top vertex ✦, and is the one on ✦.
Hecke Algebras and Kazhdan-Lusztig Polynomials
Let be a commutative ring and . Left multiplication by , for , is the linear endomorphism of the free -module with basis given by (7)✦ so that ; the inverse generator is ✦. For , the operator is the product along a chosen reduced expression ✦, and the bar image of the basis vector is ✦. The normalized -polynomial is the coefficient of in , computed over with .✦
Over the ring of Laurent polynomials, left multiplication by on the free module with basis sends to if and to otherwise✦, and the inverse generator is ✦. For , is the product of the along a chosen reduced expression of ✦, and ✦. The -polynomial is the part in nonnegative degrees of the Laurent polynomial (8)✦
A pair of families of polynomials in indexed by satisfies the Kazhdan-Lusztig normalization when for all , both and vanish unless , whenever , the family obeys the recursion (9) for every with , and the reciprocity (10)✦ holds for . The Kazhdan-Lusztig families are a chosen pair of families of polynomials in indexed by satisfying the Kazhdan-Lusztig normalization.✦ The Kazhdan-Lusztig polynomial is the member of the second family indexed by .✦
Stalk Characters
For and , the stalk character is the graded rank of the stalk at of the chosen boundary sheaf on .✦ On , with , the scaled stalk character at a nonzero element of a field is (11)✦ and the normalized kernel series of a set of upward edges at , at a real number , is (12)✦
The Claim
Definition 1. Let in . The stalk character identity on is the statement that the stalk characters of the chosen boundary sheaf on are Kazhdan-Lusztig polynomials: (13)✦
Theorem 1. Let be a Coxeter system of finite rank, fix a basis of vectors of its extended Tits space, and let . Let be the chosen boundary sheaf on the moment graph of , with stalk characters . Then the top stalk character is (14)✦ and for every the stalk character obeys the degree bound (15)✦ and the reciprocity (16)✦ For every and every real with , (17)✦ Let and , where is regarded as a subset of . Then for every nonzero element of every field , (18)✦
In the paper, the result reads: for and , and .
The theorem gives the paper’s second equation with in place of , read through the Hilbert series of at , and the paper’s first equation is the statement (13).
What Is Checked
The theorem is stated over the chosen boundary sheaf on the moment graph of , with its labels in the polynomial ring of the extended Tits space, and over its stalk characters, the Hilbert series of its upward kernels and the polynomials and . The stalk character identity (13) is stated over the chosen boundary sheaves on the intervals and the Kazhdan-Lusztig polynomials .
About these constructions the library proves that a boundary sheaf with labels and top vertex exists on the moment graph of every interval with ✦, and that the label of every edge is a reflection✦. It proves that ✦ and ✦ for every , and that is finite✦. For the Tits form, ✦; for any form with this property, ✦ and the reflections satisfy the Coxeter relations of ✦. The inverse generators are two-sided inverses: and . On the graded side, the shifted pieces (2) form a direct sum decomposition of whenever is the direct sum of its pieces .✦ A polynomial ring has nothing in negative degrees✦, and a free graded module over it has a finite basis of homogeneous elements of nonnegative degrees.