OctoInformBeta

OpenAI preprint, September 2026 · §2. Real realizations and moment-graph sheaves · §2.1

Reduction to finite rank: The ends of [u,b][u,b] lift to a standard parabolic subgroup WJW_J with JJ finite, whose intervals and Kazhdan-Lusztig polynomials are those of WW

Every Bruhat interval has a model of finite rank.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Let (W,S)(W,S) be a Coxeter system given by a Coxeter matrix M=(mij)i,j∈IM=(m_{ij})_{i,j\in I} on an index set II, an entry mij=0m_{ij}=0 standing for mij=∞m_{ij}=\infty, with simple reflections sis_i for i∈Ii\in I and S={si:i∈I}S=\{s_i: i\in I\}. Its rank, the cardinality of II, may be infinite, while the moment-graph sheaves of this part are built in finite rank. The question is whether a Bruhat interval [u,b][u,b] of WW for elements u,bu,b of WW, with its order and its Kazhdan-Lusztig polynomials, can be found inside a Coxeter system of finite rank on finitely many of the sis_i.

Bruhat Order and Kazhdan-Lusztig Polynomials

Write ℓ\ell for the length on WW. A reflection of (W,S)(W,S) is an element of WW conjugate to a simple reflection. An edge x→yx\to y of the Bruhat graph of WW is a pair of elements of WW with y=txy=tx for a reflection tt and ℓ(x)<ℓ(y)\ell(x)<\ell(y).✦ The Bruhat order ≤\le on WW is the reflexive transitive closure of these edges✦, and the Bruhat interval [u,b][u,b] of u,b∈Wu,b\in W is the set {x∈W:u≤x≤b}\{x\in W: u\le x\le b\} with the induced order.✦ For x≤yx\le y write d(x,y)=ℓ(y)−ℓ(x)d(x,y)=\ell(y)-\ell(x).✦

A pair of polynomial families on WW is a pair (R,P)(R,P) of maps from W×WW\times W to ℤ[q]\mathbb{Z}[q], written (x,y)↦Rx,y(x,y)\mapsto R_{x,y} and (x,y)↦Px,y(x,y)\mapsto P_{x,y}.✦ For s∈Ss\in S and x,y∈Wx,y\in W with ℓ(sy)<ℓ(y)\ell(sy)<\ell(y) the RR-recursion reads Rx,y={Rsx,syif ℓ(sx)<ℓ(x),(q−1)Rx,sy+qRsx,syotherwise,R_{x,y}=\begin{cases} R_{sx,sy} & \text{if } \ell(sx)<\ell(x),\\ (q-1)\,R_{x,sy}+q\,R_{sx,sy} & \text{otherwise,} \end{cases}(1) and for x≤yx\le y the degree bound and reciprocity read 2deg⁡Px,y<d(x,y) if x≠y,qd(x,y)Px,y(q−1)=∑z∈[x,y]Rx,zPz,y.2\deg P_{x,y}<d(x,y)\ \text{ if } x\ne y,\qquad q^{d(x,y)}\,P_{x,y}(q^{-1})=\sum_{z\in[x,y]}R_{x,z}\,P_{z,y}.(2) A pair (R,P)(R,P) of polynomial families on WW is normalized for (W,S)(W,S) if Rx,x=Px,x=1R_{x,x}=P_{x,x}=1 for every x∈Wx\in W, Rx,y=Px,y=0R_{x,y}=P_{x,y}=0 whenever x≰yx\not\le y, and (1) and (2) hold.✦ The Kazhdan-Lusztig families of (W,S)(W,S) are a pair (R,P)(R,P) normalized for (W,S)(W,S)✦, and the Kazhdan-Lusztig polynomial Px,yWP^W_{x,y} of x,y∈Wx,y\in W is the polynomial Px,yP_{x,y} of that pair.✦

Standard Parabolic Subgroups

For a subset JJ of II, the Coxeter matrix MJM_J of JJ is the restriction (mij)i,j∈J(m_{ij})_{i,j\in J} of MM to JJ.✦ The standard parabolic subgroup WJW_J of JJ is the Coxeter group of MJM_J, a Coxeter system (WJ,SJ)(W_J,S_J) of its own, of rank the cardinality of JJ, with simple reflections sjs_j for j∈Jj\in J and SJ={sj:j∈J}S_J=\{s_j: j\in J\}; its Bruhat order, its intervals [x,y]WJ[x,y]_{W_J} and its Kazhdan-Lusztig polynomials Px,yWJP^{W_J}_{x,y} are those of (WJ,SJ)(W_J,S_J).

The parabolic inclusion ϕJ:WJ→W\phi_J\colon W_J\to W is the group homomorphism that sends each simple reflection sjs_j of WJW_J to the simple reflection sjs_j of WW.✦ The parabolic interval map of x,y∈WJx,y\in W_J is the map [x,y]WJ→[ϕJ(x),ϕJ(y)][x,y]_{W_J}\to[\phi_J(x),\phi_J(y)] that sends zz to ϕJ(z)\phi_J(z).✦

A finite interval model of elements u,bu,b of WW is a triple (J,uJ,bJ)(J,u_J,b_J) of a finite subset JJ of II and elements uJ,bJu_J,b_J of WJW_J with ϕJ(uJ)=u\phi_J(u_J)=u and ϕJ(bJ)=b\phi_J(b_J)=b; write ℱ(u,b)\mathcal{F}(u,b) for the set of finite interval models of u,bu,b.✦

The Claim

Theorem 1. Let (W,S)(W,S) be a Coxeter system with Coxeter matrix MM on an index set II.

(a) For every b∈Wb\in W there is a finite subset JJ of II such that every x≤bx\le b in WW has the form x=sj1sj2⋯sjkfor some k≥0 and j1,…,jk∈J.x=s_{j_1}s_{j_2}\cdots s_{j_k}\qquad\text{for some } k\ge 0 \text{ and } j_1,\dots,j_k\in J.(3)✦

For (b) to (e), let JJ be any subset of II.

(b) For x,y∈WJx,y\in W_J, ϕJ(x)≤ϕJ(y)in W⇔x≤yin WJ.\phi_J(x)\le\phi_J(y)\ \text{in } W\iff x\le y\ \text{in } W_J.(4)✦

(c) For x,y∈WJx,y\in W_J, the parabolic interval map is an order isomorphism [x,y]WJ→∼[ϕJ(x),ϕJ(y)],z↦ϕJ(z).[x,y]_{W_J}\xrightarrow{\ \sim\ }[\phi_J(x),\phi_J(y)],\qquad z\mapsto\phi_J(z).(5)✦

(d) If a pair (R,P)(R,P) of polynomial families on WW is normalized for (W,S)(W,S), then the pair (RJ,PJ)(R^J,P^J) of polynomial families on WJW_J given by Rx,yJ=RϕJ(x),ϕJ(y),Px,yJ=PϕJ(x),ϕJ(y)(x,y∈WJ)R^J_{x,y}=R_{\phi_J(x),\phi_J(y)},\qquad P^J_{x,y}=P_{\phi_J(x),\phi_J(y)}\qquad(x,y\in W_J)(6)✦ is normalized for (WJ,SJ)(W_J,S_J).

(e) For x,y∈WJx,y\in W_J, PϕJ(x),ϕJ(y)W=Px,yWJ.P^W_{\phi_J(x),\phi_J(y)}=P^{W_J}_{x,y}.(7)✦

(f) If u≤bu\le b in WW, then ℱ(u,b)≠⌀.\mathcal{F}(u,b)\ne\varnothing.(8)✦

What Is Checked

The claim is stated over a Coxeter system (W,S)(W,S) with Coxeter matrix MM on an index set II of any cardinality, its Bruhat order generated by the edges of the Bruhat graph, its intervals and the length difference d(x,y)d(x,y), the pairs of polynomial families normalized for (W,S)(W,S) and the Kazhdan-Lusztig polynomials Px,yWP^W_{x,y}, and, for a subset JJ of II, the Coxeter system (WJ,SJ)(W_J,S_J) of the restricted matrix MJM_J, the parabolic inclusion ϕJ\phi_J, the parabolic interval map and the finite interval models. The restriction MJM_J of MM to a subset JJ of II is again a Coxeter matrix: it is symmetric, its diagonal entries are 11 and its off-diagonal entries differ from 11, so that WJW_J is the Coxeter group of a Coxeter matrix.