OctoInformBeta

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

Proposition 2.4: On [1,b][1,b]: cb=1c_b=1, deg⁡cx≤d(x,b)\deg c_x\le d(x,b), and the full upward kernel at xx has Hilbert series qd(x,b)cx(q−1)/(1−q)rq^{d(x,b)}c_x(q^{-1})/(1-q)^r for 0<q<10<q<1

Stalk characters of the boundary sheaf satisfy reciprocity.

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 of finite rank and bb an element of WW. The Bruhat graph of the interval [1,b][1,b], with its edges labelled by positive roots, is a moment graph over a real polynomial ring AA in rr variables, and it carries a sheaf BB in the sense of Braden and MacPherson, the boundary sheaf, normalized at the top vertex bb. The stalks BxB^x are graded AA-modules, and the item is about their graded ranks cx∈ℤ[q]c_x\in\mathbb{Z}[q], the stalk characters.

The question is how the grading of BB is normalized: what cbc_b is and how high the degree of cxc_x reaches, and how the kernel of the restriction from BxB^x to all the upward edges at xx is graded against BxB^x itself. A second question is whether cc obeys the reciprocity with RR-polynomials that the Kazhdan-Lusztig polynomials Px,bP_{x,b} obey. The library answers both in terms of cc itself, on [1,b][1,b] and on the upper intervals [a,b][a,b] inside it.

Bruhat Intervals and Roots

An upward edge x→yx\to y of the Bruhat graph of (W,S)(W,S) joins xx to y=txy=tx, where tt is a reflection and ℓ(x)<ℓ(y)\ell(x)<\ell(y), and is labelled by t=yx−1t=yx^{-1}.✦ The Bruhat order on WW is the reflexive transitive closure of these edges.✦ For u,b∈Wu,b\in W, the Bruhat interval [u,b][u,b] is the set of the x∈Wx\in W with u≤x≤bu\le x\le b.✦ The length difference of x,y∈Wx,y\in W is d(x,y)=ℓ(y)−ℓ(x)d(x,y)=\ell(y)-\ell(x).✦

Write S={si:i∈I}S=\{s_i:i\in I\} and M=(mij)M=(m_{ij}) for the Coxeter matrix, where mij=0m_{ij}=0 stands for mij=∞m_{ij}=\infty. The Tits form of MM is the bilinear form on ℝI\mathbb{R}^I given by ⟨u,w⟩=∑i∈Iuiνi(w),νi(w)=∑j∈Igijwj,gij=−2cos⁡(π/mij),\langle u,w\rangle=\sum_{i\in I}u_i\,\nu_i(w),\qquad \nu_i(w)=\sum_{j\in I}g_{ij}\,w_j,\qquad g_{ij}=-2\cos(\pi/m_{ij}),(1)✦ where νi\nu_i is the Tits normal functional of index ii and gijg_{ij} is the Coxeter Gram entry, equal to −2-2 when mij=∞m_{ij}=\infty. The simple root αi\alpha_i is the coordinate vector of ii in ℝI\mathbb{R}^I.✦

For a real vector space with a bilinear form ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle and vectors αi\alpha_i, i∈Ii\in I, with ⟨αi,αj⟩=gij\langle\alpha_i,\alpha_j\rangle=g_{ij}, the geometric simple reflection σi\sigma_i is the linear map v↦v−⟨αi,v⟩αiv\mapsto v-\langle\alpha_i,v\rangle\,\alpha_i✦, and the geometric representation is the homomorphism from WW to the linear automorphisms of the space that sends sis_i to σi\sigma_i✦. On ℝI\mathbb{R}^I, with the Tits form and the simple roots, the geometric representation of WW is the Tits action, written v↦w(v)v\mapsto w(v) for w∈Ww\in W.✦

A real root is a vector w(αi)w(\alpha_i) with w∈Ww\in W and i∈Ii\in I✦, and a positive real root is a real root whose coordinates are all nonnegative✦. A vector β∈ℝI\beta\in\mathbb{R}^I represents an element t∈Wt\in W when t=wsiw−1t=ws_iw^{-1} and β=w(αi)\beta=w(\alpha_i) for some w∈Ww\in W and i∈Ii\in I.✦ The positive root αt\alpha_t of a reflection tt is a chosen positive real root representing tt✦, and the reflection sβs_\beta of a positive real root β\beta is the reflection that β\beta represents✦; t↦αtt\mapsto\alpha_t is a bijection from the reflections onto the positive real roots, with inverse β↦sβ\beta\mapsto s_\beta✦.

The extended realization of a real bilinear form on a space V0V_0 is V0×N*V_0\times N^*, where NN is the kernel of the form, the space of vectors that pair to zero with every vector.✦ The extended Tits space VV is the extended realization of the Tits form✦, and ℝI\mathbb{R}^I embeds in it by β↦(β,0)\beta\mapsto(\beta,0)✦. Fix a basis of VV with rr elements. The coefficient ring AA is the real polynomial ring in one variable for each basis vector, the symmetric algebra of VV in these coordinates✦, graded with every variable in degree one, so that AmA_m is the space of homogeneous polynomials of degree mm✦. For an edge e:x→ye\colon x\to y of the Bruhat graph, the edge label αe∈A1\alpha_e\in A_1 is the positive root αt\alpha_t of t=yx−1t=yx^{-1}, placed in VV and written in the coordinates of the basis.✦

Graded Modules

Let Λ=⨁n∈ℤΛn\Lambda=\bigoplus_{n\in\mathbb{Z}}\Lambda_n be a ℤ\mathbb{Z}-graded algebra over a field kk. A graded module MM over Λ\Lambda is a finitely generated Λ\Lambda-module with a decomposition M=⨁n∈ℤMnM=\bigoplus_{n\in\mathbb{Z}}M_n into kk-subspaces such that ΛmMn⊆Mm+n\Lambda_mM_n\subseteq M_{m+n} for all m,nm,n and Mn=0M_n=0 for n<0n<0.✦ A morphism of graded modules M→M′M\to M' is a Λ\Lambda-linear map that sends MnM_n into Mn′M'_n for every nn.✦ The positive ideal Λ+\Lambda_+ of Λ\Lambda is the ideal generated by the homogeneous elements of positive degree.✦

Suppose Λn=0\Lambda_n=0 for n<0n<0. For a finite set ι\iota and degrees δi≥0\delta_i\ge0, i∈ιi\in\iota, the free graded module ⨁i∈ιΛ(−δi)\bigoplus_{i\in\iota}\Lambda(-\delta_i) is the module Λι\Lambda^\iota graded by the shifted pieces (Λι)n={v∈Λι:vi∈Λn−δifor everyi∈ι},(\Lambda^\iota)_n=\{v\in\Lambda^\iota: v_i\in\Lambda_{n-\delta_i}\ \text{for every}\ i\in\iota\},(2)✦ and the unit graded module is Λ\Lambda itself, free on one generator in degree 00✦.

For a polynomial ring Λ\Lambda over kk with its grading by degree, the graded rank of a graded module MM over Λ\Lambda that is free over Λ\Lambda is grk⁡Λ(M;q)=∑iqδi∈ℤ[q],\operatorname{grk}_\Lambda(M;q)=\sum_i q^{\delta_i}\in\mathbb{Z}[q],(3)✦ for a chosen basis (μi)(\mu_i) of MM over Λ\Lambda of homogeneous elements, μi\mu_i of degree δi≥0\delta_i\ge0.

For a graded module MM, a subspace L⊆ML\subseteq M and a real number qq, the Hilbert series of LL at qq is Hilb⁡(L;q)=∑n∈ℤdim⁡k(L∩Mn)qn.\operatorname{Hilb}(L;q)=\sum_{n\in\mathbb{Z}}\dim_k(L\cap M_n)\,q^n.(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 [u,b][u,b] is the ordered graph whose vertices are the elements of [u,b][u,b], in Bruhat order, and whose edges are the Bruhat graph edges e:x→ye\colon x\to y with x,y∈[u,b]x,y\in[u,b], every reflection counting and not only covers; the edge ee has source xx and target yy, and carries the labels t=yx−1t=yx^{-1} and αe\alpha_e.✦ For u≤bu\le b, the inclusion of [u,b][u,b] in [1,b][1,b] is a map of moment graphs.✦

A sheaf of modules over a commutative ring on an ordered graph GG assigns a module BxB^x, the stalk, to each vertex xx, a module BeB^e to each edge ee, and to each edge e:x→ye\colon x\to y two linear restrictions ρx,e:Bx→Be\rho_{x,e}\colon B^x\to B^e and ρy,e:By→Be\rho_{y,e}\colon B^y\to B^e.✦ A graded sheaf on GG assigns a graded module over AA to each vertex and to each edge, and to each edge e:x→ye\colon x\to y two morphisms of graded modules Bx→BeB^x\to B^e and By→BeB^y\to B^e✦; forgetting the gradings leaves a sheaf of AA-modules✦.

A family f=(fx)f=(f_x) of a sheaf BB chooses an element fx∈Bxf_x\in B^x at every vertex.✦ A family ff of BB is compatible on a set Ω\Omega of vertices when ρx,e(fx)=ρy,e(fy)\rho_{x,e}(f_x)=\rho_{y,e}(f_y) for every edge e:x→ye\colon x\to y with x,y∈Ωx,y\in\Omega, and a global section is a family compatible on all vertices✦. A set Ω\Omega of vertices is closed under edges when every edge with source in Ω\Omega has its target in Ω\Omega.✦ The sheaf BB is generated by global sections when every element of every stalk is the value fxf_x of a global section ff✦, 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 xx are the edges with source xx, and UxU_x is the set of all of them.✦ The stalk map at xx is Bx→∏e∈UxBeB^x\to\prod_{e\in U_x}B^e, v↦(ρx,e(v))ev\mapsto(\rho_{x,e}(v))_e✦, and for F⊆UxF\subseteq U_x the upward kernel of BB at xx is the AA-submodule of BxB^x Lx(F)={v∈Bx:ρx,e(v)=0for everye∈F}.L_x(F)=\{v\in B^x:\rho_{x,e}(v)=0\ \text{for every}\ e\in F\}.(5)✦ The full upward kernel at xx is Lx(Ux)L_x(U_x).

Let GG be an ordered graph with a label αe∈A\alpha_e\in A on each edge and a vertex bb. A boundary sheaf on GG with top vertex bb is a graded sheaf BB on GG with the following properties. Its stalks are free over AA✦, and it obeys the upper quotient rule: for every edge e:x→ye\colon x\to y the restriction ρy,e\rho_{y,e} is surjective with kernel αeBy\alpha_eB^y, so that Be=By/αeByB^e=B^y/\alpha_eB^y✦. It is edge flabby and generated by global sections. Its top stalk BbB^b is the unit graded module AA, and at every vertex x≠bx\ne b it is kernel minimal: Lx(Ux)⊆A+Bx.L_x(U_x)\subseteq A_+B^x.(6)✦ For u≤bu\le b, the chosen boundary sheaf on [u,b][u,b] is one fixed boundary sheaf on the moment graph of [u,b][u,b] with labels αe\alpha_e and top vertex bb✦, and B=B(b)B=B(b) is the one on [1,b][1,b]✦.

Hecke Algebras and Kazhdan-Lusztig Polynomials

Let CC be a commutative ring and a∈Ca\in C. Left multiplication by HsH_s, for s∈Ss\in S, is the linear endomorphism of the free CC-module with basis (Hw)w∈W(H_w)_{w\in W} given by HsHw={Hsw+aHwif ℓ(sw)<ℓ(w),Hswotherwise,H_sH_w=\begin{cases}H_{sw}+aH_w&\text{if }\ell(sw)<\ell(w),\\ H_{sw}&\text{otherwise,}\end{cases}(7)✦ so that Hs2=1+aHsH_s^2=1+aH_s; the inverse generator is Hs−1=Hs−aH_s^{-1}=H_s-a✦. For w∈Ww\in W, the operator HwH_w is the product Hs1⋯HskH_{s_1}\cdots H_{s_k} along a chosen reduced expression w=s1⋯skw=s_1\cdots s_k✦, and the bar image of the basis vector HwH_w is Hw¯=Hw−1−1H1\overline{H_w}=H_{w^{-1}}^{-1}H_1✦. The normalized RR-polynomial R̃x,z∈ℤ[q]\tilde R_{x,z}\in\mathbb{Z}[q] is the coefficient of HxH_x in Hz¯\overline{H_z}, computed over C=ℤ[q]C=\mathbb{Z}[q] with a=−qa=-q.✦

Over the ring ℤ[q±1]\mathbb{Z}[q^{\pm1}] of Laurent polynomials, left multiplication by TsT_s on the free module with basis (Tw)w∈W(T_w)_{w\in W} sends TwT_w to qTsw+(q−1)TwqT_{sw}+(q-1)T_w if ℓ(sw)<ℓ(w)\ell(sw)<\ell(w) and to TswT_{sw} otherwise✦, and the inverse generator is Ts−1=q−1(Ts−q+1)T_s^{-1}=q^{-1}(T_s-q+1)✦. For w∈Ww\in W, TwT_w is the product of the TsT_s along a chosen reduced expression of ww✦, and Tw¯=Tw−1−1T1\overline{T_w}=T_{w^{-1}}^{-1}T_1✦. The RR-polynomial Rx,z∈ℤ[q]R_{x,z}\in\mathbb{Z}[q] is the part in nonnegative degrees of the Laurent polynomial (−1)ℓ(x)(−q)ℓ(z)(coefficient of Tx in Tz¯).(-1)^{\ell(x)}(-q)^{\ell(z)}\,\bigl(\text{coefficient of }T_x\text{ in }\overline{T_z}\bigr).(8)✦

A pair (R,P)(R,P) of families of polynomials in ℤ[q]\mathbb{Z}[q] indexed by W×WW\times W satisfies the Kazhdan-Lusztig normalization when Rx,x=Px,x=1R_{x,x}=P_{x,x}=1 for all xx, both Rx,yR_{x,y} and Px,yP_{x,y} vanish unless x≤yx\le y, 2deg⁡Px,y<d(x,y)2\deg P_{x,y}<d(x,y) whenever x<yx<y, the family RR obeys the recursion 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}+qR_{sx,sy}&\text{otherwise,}\end{cases}(9) for every s∈Ss\in S with ℓ(sy)<ℓ(y)\ell(sy)<\ell(y), and the reciprocity qd(x,y)Px,y(q−1)=∑z∈[x,y]Rx,zPz,yq^{d(x,y)}P_{x,y}(q^{-1})=\sum_{z\in[x,y]}R_{x,z}\,P_{z,y}(10)✦ holds for x≤yx\le y. The Kazhdan-Lusztig families (R,P)(R,P) are a chosen pair of families of polynomials in ℤ[q]\mathbb{Z}[q] indexed by W×WW\times W satisfying the Kazhdan-Lusztig normalization.✦ The Kazhdan-Lusztig polynomial Px,yP_{x,y} is the member of the second family indexed by (x,y)(x,y).✦

Stalk Characters

For u≤bu\le b and x∈[u,b]x\in[u,b], the stalk character cx∈ℤ[q]c_x\in\mathbb{Z}[q] is the graded rank grk⁡A(Bx;q)\operatorname{grk}_A(B^x;q) of the stalk at xx of the chosen boundary sheaf on [u,b][u,b].✦ On [1,b][1,b], with B=B(b)B=B(b), the scaled stalk character at a nonzero element tt of a field is cˆx(t)=t−d(x,b)cx(t2),\hat c_x(t)=t^{-d(x,b)}\,c_x(t^2),(11)✦ and the normalized kernel series of a set FF of upward edges at xx, at a real number tt, is Kx(F;t)=(1−t2)rt−d(x,b)Hilb⁡(Lx(F);t2).K_x(F;t)=(1-t^2)^r\,t^{-d(x,b)}\,\operatorname{Hilb}\bigl(L_x(F);t^2\bigr).(12)✦

The Claim

Definition 1. Let u≤bu\le b in WW. The stalk character identity on [u,b][u,b] is the statement that the stalk characters of the chosen boundary sheaf on [u,b][u,b] are Kazhdan-Lusztig polynomials: cx=Px,bfor every x∈[u,b].c_x=P_{x,b}\qquad\text{for every }x\in[u,b].(13)✦

Theorem 1. Let (W,S)(W,S) be a Coxeter system of finite rank, fix a basis of rr vectors of its extended Tits space, and let b∈Wb\in W. Let BB be the chosen boundary sheaf on the moment graph of [1,b][1,b], with stalk characters cxc_x. Then the top stalk character is cb=1,c_b=1,(14)✦ and for every x∈[1,b]x\in[1,b] the stalk character obeys the degree bound deg⁡cx≤d(x,b)\deg c_x\le d(x,b)(15)✦ and the reciprocity qd(x,b)cx(q−1)=∑z∈[1,b]Rx,z(q)cz(q).q^{d(x,b)}\,c_x(q^{-1})=\sum_{z\in[1,b]}R_{x,z}(q)\,c_z(q).(16)✦ For every x∈[1,b]x\in[1,b] and every real tt with 0<t<10<t<1, Kx(Ux;t)=cˆx(t−1).K_x(U_x;t)=\hat c_x(t^{-1}).(17)✦ Let a∈Wa\in W and x∈[a,b]x\in[a,b], where [a,b][a,b] is regarded as a subset of [1,b][1,b]. Then for every nonzero element tt of every field 𝕂\mathbb{K}, cˆx(t)=∑z∈[a,b]R̃x,z(t−1−t)cˆz(t−1).\hat c_x(t)=\sum_{z\in[a,b]}\tilde R_{x,z}(t^{-1}-t)\,\hat c_z(t^{-1}).(18)✦

In the paper, the result reads: for x≤bx\le b and d=d(x,b)d=d(x,b), grk⁡A(Bx;q)=Px,b(q)\operatorname{grk}_A(B^x;q)=P_{x,b}(q) and grk⁡A(Lx(Ux);q)=qdPx,b(q−1)\operatorname{grk}_A(L_x(U_x);q)=q^dP_{x,b}(q^{-1}).

The theorem gives the paper’s second equation with cxc_x in place of Px,bP_{x,b}, read through the Hilbert series of Lx(Ux)L_x(U_x) at q=t2q=t^2, and the paper’s first equation is the statement (13).

What Is Checked

The theorem is stated over the chosen boundary sheaf BB on the moment graph of [1,b][1,b], with its labels αe\alpha_e in the polynomial ring AA of the extended Tits space, and over its stalk characters, the Hilbert series of its upward kernels and the polynomials Rx,zR_{x,z} and R̃x,z\tilde R_{x,z}. The stalk character identity (13) is stated over the chosen boundary sheaves on the intervals [u,b][u,b] and the Kazhdan-Lusztig polynomials Px,bP_{x,b}.

About these constructions the library proves that a boundary sheaf with labels αe\alpha_e and top vertex bb exists on the moment graph of every interval [u,b][u,b] with u≤bu\le b✦, and that the label yx−1yx^{-1} of every edge is a reflection✦. It proves that 1≤x1\le x✦ and x≤xx\le x✦ for every x∈Wx\in W, and that [1,b][1,b] is finite✦. For the Tits form, ⟨αi,αj⟩=gij\langle\alpha_i,\alpha_j\rangle=g_{ij}✦; for any form with this property, ⟨αi,αi⟩=2\langle\alpha_i,\alpha_i\rangle=2✦ and the reflections σi\sigma_i satisfy the Coxeter relations of MM✦. The inverse generators are two-sided inverses: HsHs−1=Hs−1Hs=1H_sH_s^{-1}=H_s^{-1}H_s=1 and TsTs−1=Ts−1Ts=1T_sT_s^{-1}=T_s^{-1}T_s=1. On the graded side, the shifted pieces (2) form a direct sum decomposition of Λι\Lambda^\iota whenever Λ\Lambda is the direct sum of its pieces Λn\Lambda_n.✦ 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.