OctoInformBeta

OpenAI preprint, September 2026 · §6. Reciprocity and the simultaneous induction · §6

The simultaneous statement: In finite rank, for every order isomorphism ι:[u,b]→[u′,b′]\iota:[u,b]\to[u',b'] and its inverse, together with the induction step on d(u,b)d(u,b)

Isomorphic Bruhat intervals have equal R̃\tilde R and free terminal kernels.

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) and (W′,S′)(W',S') be Coxeter systems of finite rank, and let ι:[u,b]→[u′,b′]\iota:[u,b]\to[u',b'] be an order isomorphism from a Bruhat interval of WW onto one of W′W'. Combinatorial invariance asks for Pu,b=Pu′,b′′P_{u,b}=P'_{u',b'}. The statement that carries the induction toward it is about the normalized R-polynomials and the moment-graph sheaf of bb: it pairs R̃u,b=R̃u′,b′′\tilde R_{u,b}=\tilde R'_{u',b'} with the freeness, over the polynomial ring, of kernels of that sheaf restricted to [u,b][u,b], and of the matching kernels for b′b' on [u′,b′][u',b'].

The kernels are taken along terminal portions, that is, final segments, of an ordering of the edges of [u,b][u,b] that comes from the roots of W′W' through ι\iota.

Intervals and Normalized R-polynomials

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

Let ℳ\mathcal M be the free ℤ[q]\mathbb{Z}[q]-module with basis HwH_w, w∈Ww\in W.✦ For s∈Ss\in S, the Hecke operator HsH_s is the ℤ[q]\mathbb{Z}[q]-linear endomorphism of ℳ\mathcal M given on the basis by HsHw={Hsw−qHw,ℓ(sw)<ℓ(w),Hsw,ℓ(sw)>ℓ(w),H_sH_w= \begin{cases} H_{sw}-qH_w, & \ell(sw)<\ell(w),\\ H_{sw}, & \ell(sw)>\ell(w), \end{cases}(1)✦ so that Hs2=1−qHsH_s^2=1-qH_s, and Hs−1H_s^{-1} is the operator Hs+qH_s+q✦. For w∈Ww\in W, the operator HwH_w on ℳ\mathcal M 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 inverse of the operator Hw−1H_{w^{-1}} applied to H1H_1✦. The normalized R-polynomial R̃x,y∈ℤ[q]\tilde R_{x,y}\in\mathbb{Z}[q] of x,y∈Wx,y\in W is the coefficient of HxH_x in Hy¯\overline{H_y}: Hy¯=∑x∈WR̃x,yHx.\overline{H_y}=\sum_{x\in W}\tilde R_{x,y}\,H_x .(2)✦ The same constructions for (W′,S′)(W',S') give R̃′\tilde R'.

Roots and the Polynomial Ring

Let II index the simple reflections sis_i of (W,S)(W,S), and let the simple roots αi\alpha_i be the coordinate vectors of ℝI\mathbb{R}^I.✦ The Tits form of (W,S)(W,S) is the bilinear form ⟨,⟩\langle\ ,\ \rangle on ℝI\mathbb{R}^I with matrix (−2cos⁡(π/mij))i,j∈I\bigl(-2\cos(\pi/m_{ij})\bigr)_{i,j\in I}, where mijm_{ij} is the order of sisjs_is_j and an entry mij=∞m_{ij}=\infty gives −2-2, and WW acts on ℝI\mathbb{R}^I by si↦σis_i\mapsto\sigma_i, σi(v)=v−⟨αi,v⟩αi\sigma_i(v)=v-\langle\alpha_i,v\rangle\alpha_i✦. A positive real root of (W,S)(W,S) is a vector w(αi)w(\alpha_i), for w∈Ww\in W and i∈Ii\in I, whose coordinates are all nonnegative.✦ Sending a reflection tt to the positive root αt\alpha_t that represents it, αt=w(αi)\alpha_t=w(\alpha_i) with t=wsiw−1t=ws_iw^{-1}, is a bijection from the reflections onto the positive real roots.✦ The height ht⁡(v)\operatorname{ht}(v) of a vector vv of ℝI\mathbb{R}^I is the sum of its coordinates.✦

The extended realization of (W,S)(W,S) is V=ℝI×(rad⁡)*V=\mathbb{R}^I\times(\operatorname{rad})^*, the product of ℝI\mathbb{R}^I with the dual of the radical of the Tits form, and a root α\alpha sits in it as (α,0)(\alpha,0).✦ Fix a basis of VV. The ring AA is the real polynomial ring on this basis✦, graded with every variable in degree one✦, so that each vector of VV is a linear form in AA.

A graded AA-module is a finitely generated AA-module N=⨁n∈ℤNnN=\bigoplus_{n\in\mathbb{Z}}N_n with AmNn⊆Nm+nA_mN_n\subseteq N_{m+n} and Nn=0N_n=0 for n<0n<0✦; a morphism of graded modules is an AA-linear map that preserves degrees✦. For degrees d1,…,dr≥0d_1,\dots,d_r\ge0, the free graded module ⨁iA(−di)\bigoplus_iA(-d_i) is ArA^r with degree nn part {v:vi∈An−di for all i}\{v:v_i\in A_{n-d_i}\text{ for all }i\}✦; with one generator in degree 00 it is AA itself✦. The positive ideal A+A_+ of AA is the ideal generated by the homogeneous elements of positive degree.✦

The Sheaf on an Interval

The moment graph of [u,b][u,b] is the graph on the poset [u,b][u,b] whose edges are all upward edges E:x→yE:x\to y of the Bruhat graph with x,y∈[u,b]x,y\in[u,b], not only the covers, each running from its source xx to its target y>xy>x and labelled by αE∈A\alpha_E\in A, the positive root of yx−1yx^{-1} placed in VV.✦ The upward edges at a vertex xx are the edges with source xx.✦

A graded sheaf ℱ\mathcal F on this graph assigns a graded AA-module ℱx\mathcal F^x, its stalk, to each vertex xx, a graded AA-module ℱE\mathcal F^E to each edge EE, and to each edge E:x→yE:x\to y morphisms ρx,E:ℱx→ℱE\rho_{x,E}:\mathcal F^x\to\mathcal F^E and ρy,E:ℱy→ℱE\rho_{y,E}:\mathcal F^y\to\mathcal F^E.✦ A global section of ℱ\mathcal F is a family (fx)(f_x) with fx∈ℱxf_x\in\mathcal F^x and ρx,E(fx)=ρy,E(fy)\rho_{x,E}(f_x)=\rho_{y,E}(f_y) for every edge E:x→yE:x\to y.✦

A boundary sheaf with top vertex bb is a graded sheaf ℱ\mathcal F such that every stalk is a free AA-module; for every edge E:x→yE:x\to y the map ρy,E\rho_{y,E} is onto with kernel αEℱy\alpha_E\mathcal F^y, so that ℱE=ℱy/αEℱy\mathcal F^E=\mathcal F^y/\alpha_E\mathcal F^y; for every set Ω\Omega of vertices containing the target of each edge whose source lies in Ω\Omega, every family on Ω\Omega compatible along the edges inside Ω\Omega extends to a global section; every element of every stalk is the value of a global section; ℱb=A\mathcal F^b=A; and at every vertex x≠bx\neq b the kernel of ℱx→⨁EℱE\mathcal F^x\to\bigoplus_E\mathcal F^E, over the upward edges EE at xx, lies in A+ℱxA_+\mathcal F^x.✦

On the moment graph of [1,b][1,b] fix a boundary sheaf B(b)B(b) with top vertex bb.✦ The sheaf BB on [u,b][u,b] is its restriction, the pullback along the inclusion of the moment graph of [u,b][u,b] into that of [1,b][1,b]: Bx=B(b)xB^x=B(b)^x and BE=B(b)EB^E=B(b)^E for the vertices and edges of [u,b][u,b], with the same maps. For a vertex xx of [u,b][u,b] and a set FF of upward edges at xx, the upward kernel is the AA-submodule Lx(F)=ker⁡(Bx→⨁E∈FBE)={v∈Bx:ρx,E(v)=0for allE∈F}.L_x(F)=\ker\Bigl(B^x\to\bigoplus_{E\in F}B^E\Bigr) =\{v\in B^x:\rho_{x,E}(v)=0\ \text{for all}\ E\in F\}.(3)

The Chronological Schedule

Let I′I' index the simple reflections of (W′,S′)(W',S'), with ℝI′\mathbb{R}^{I'} and the height ht\operatorname{ht} defined as for (W,S)(W,S), and fix a linear functional ff on ℝI′\mathbb{R}^{I'} whose slope f(α)/ht⁡(α)f(\alpha)/\operatorname{ht}(\alpha) takes distinct values on distinct positive real roots α\alpha of (W′,S′)(W',S').✦ The score s(α)s(\alpha) of a positive real root α\alpha of (W′,S′)(W',S') is the pair s(α)=(f(α/ht⁡(α)),f(α)/ht⁡(α)),s(\alpha)=\Bigl(f\bigl(\alpha/\operatorname{ht}(\alpha)\bigr),\ f(\alpha)/\operatorname{ht}(\alpha)\Bigr),(4)✦ compared lexicographically. The transported edge of an edge E:x→yE:x\to y of [u,b][u,b] is the edge ι(x)→ι(y)\iota(x)\to\iota(y) of the Bruhat graph of W′W'; the order isomorphism ι\iota of Bruhat intervals carries edges of the Bruhat graph exactly to edges of the Bruhat graph.✦ The score of EE is the score of the positive root of ι(y)ι(x)−1\iota(y)\iota(x)^{-1}.✦

The transported schedule of ι\iota lists all edges of [u,b][u,b] in decreasing order of score.✦ The chronological schedule of ι\iota is its reverse: the edges in increasing order of score, that is, in the reflection order of (W′,S′)(W',S') determined by ff, carried back along ι\iota.✦ A terminal portion QQ of the chronological schedule consists of its last kk edges, for some kk, and QxQ_x is the set of edges of QQ with source xx.✦ The isomorphism ι\iota has free terminal kernels, written Free(ι)\mathrm{Free}(\iota), when Lx(Qx)is a free A-module for every terminal portion Q and every x∈[u,b].L_x(Q_x)\ \text{is a free $A$-module for every terminal portion $Q$ and every $x\in[u,b]$}.(5)✦ For ι−1:[u′,b′]→[u,b]\iota^{-1}:[u',b']\to[u,b] the roles are exchanged: Free(ι−1)\mathrm{Free}(\iota^{-1}) concerns the restriction of B(b′)B(b') to [u′,b′][u',b'], the polynomial ring A′A' of (W′,S′)(W',S'), and scores taken from the positive roots of (W,S)(W,S).

The Claim

Theorem 1. Let (W,S)(W,S) and (W′,S′)(W',S') be Coxeter systems of finite rank, with a basis of each extended realization fixed.

  1. For all u≤bu\le b in WW and u′≤b′u'\le b' in W′W' and every order isomorphism ι:[u,b]→[u′,b′]\iota:[u,b]\to[u',b'], R̃u,b=R̃u′,b′′,Free(ι),Free(ι−1).\tilde R_{u,b}=\tilde R'_{u',b'},\qquad \mathrm{Free}(\iota),\qquad \mathrm{Free}(\iota^{-1}).(6)✦

  2. Let ι:[u,b]→[u′,b′]\iota:[u,b]\to[u',b'] be an order isomorphism. Suppose that the three conditions of (6) hold for all shorter intervals. Then they hold for ι\iota: R̃c,d=R̃c′,d′′,Free(ψ),Free(ψ−1) for all ψ with d(c,d)<d(u,b)⇒R̃u,b=R̃u′,b′′,Free(ι),Free(ι−1).\begin{gathered} \tilde R_{c,d}=\tilde R'_{c',d'},\ \ \mathrm{Free}(\psi),\ \ \mathrm{Free}(\psi^{-1}) \ \text{ for all $\psi$ with } d(c,d)<d(u,b)\\ \Longrightarrow\ \ \tilde R_{u,b}=\tilde R'_{u',b'},\ \ \mathrm{Free}(\iota),\ \ \mathrm{Free}(\iota^{-1}). \end{gathered}(7)✦

In the paper, the result reads: Theorem 1.1 is proved together with the statement that, for every interval isomorphism and every transported schedule, Lu(F)L_u(F) is graded free for every terminal portion FF at the bottom uu, by induction on d(u,b)d(u,b).

What Is Checked

The claim is stated over Coxeter systems (W,S)(W,S) and (W′,S′)(W',S') of finite rank with fixed bases of their extended realizations, order isomorphisms of Bruhat intervals, the normalized R-polynomials (2), the fixed boundary sheaves B(b)B(b) and B(b′)B(b') restricted to [u,b][u,b] and [u′,b′][u',b'] with their upward kernels (3), and the chronological schedules of ι\iota and ι−1\iota^{-1}.

For these constructions the library proves that the moment graph of every interval [u,b][u,b] carries a boundary sheaf with top vertex bb✦, that the restriction of B(b)B(b) to [u,b][u,b] is again one✦, and that a functional ff as in (4) exists✦. The inclusion of [u,b][u,b] into [1,b][1,b] is injective✦, and every upward edge of [1,b][1,b] at a vertex of [u,b][u,b] is the image of an edge of [u,b][u,b]✦.