The Setting
Let be a Coxeter system given by a Coxeter matrix on an index set , an entry standing for , with simple reflections for and . Its rank, the cardinality of , may be infinite, while the moment-graph sheaves of this part are built in finite rank. The question is whether a Bruhat interval of for elements of , with its order and its Kazhdan-Lusztig polynomials, can be found inside a Coxeter system of finite rank on finitely many of the .
Bruhat Order and Kazhdan-Lusztig Polynomials
Write for the length on . A reflection of is an element of conjugate to a simple reflection. An edge of the Bruhat graph of is a pair of elements of with for a reflection and .✦ The Bruhat order on is the reflexive transitive closure of these edges✦, and the Bruhat interval of is the set with the induced order.✦ For write .✦
A pair of polynomial families on is a pair of maps from to , written and .✦ For and with the -recursion reads (1) and for the degree bound and reciprocity read (2) A pair of polynomial families on is normalized for if for every , whenever , and (1) and (2) hold.✦ The Kazhdan-Lusztig families of are a pair normalized for ✦, and the Kazhdan-Lusztig polynomial of is the polynomial of that pair.✦
Standard Parabolic Subgroups
For a subset of , the Coxeter matrix of is the restriction of to .✦ The standard parabolic subgroup of is the Coxeter group of , a Coxeter system of its own, of rank the cardinality of , with simple reflections for and ; its Bruhat order, its intervals and its Kazhdan-Lusztig polynomials are those of .
The parabolic inclusion is the group homomorphism that sends each simple reflection of to the simple reflection of .✦ The parabolic interval map of is the map that sends to .✦
A finite interval model of elements of is a triple of a finite subset of and elements of with and ; write for the set of finite interval models of .✦
The Claim
Theorem 1. Let be a Coxeter system with Coxeter matrix on an index set .
(a) For every there is a finite subset of such that every in has the form (3)✦
For (b) to (e), let be any subset of .
(b) For , (4)✦
(c) For , the parabolic interval map is an order isomorphism (5)✦
(d) If a pair of polynomial families on is normalized for , then the pair of polynomial families on given by (6)✦ is normalized for .
(e) For , (7)✦
(f) If in , then (8)✦
What Is Checked
The claim is stated over a Coxeter system with Coxeter matrix on an index set of any cardinality, its Bruhat order generated by the edges of the Bruhat graph, its intervals and the length difference , the pairs of polynomial families normalized for and the Kazhdan-Lusztig polynomials , and, for a subset of , the Coxeter system of the restricted matrix , the parabolic inclusion , the parabolic interval map and the finite interval models. The restriction of to a subset of is again a Coxeter matrix: it is symmetric, its diagonal entries are and its off-diagonal entries differ from , so that is the Coxeter group of a Coxeter matrix.