OctoInformBeta

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

Freeness closes the induction: Under an order isomorphism ι\iota, equal R̃\tilde R and free kernels at edge targets make every suffix kernel of the chronological schedule free

Matching edge images along a schedule make suffix kernels free.

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 u≤bu\le b in WW, and restrict the moment-graph sheaf B(b)B(b) of the Bruhat graph of [1,b][1,b] to [u,b][u,b]; its stalks are graded modules over the polynomial ring AA, the symmetric algebra of the extended realization VV of (W,S)(W,S). At a vertex xx, the conditions of a set FF of upward edges cut out of the stalk BxB^x a kernel Lx(F)L_x(F). For FF empty this kernel is the stalk, a free AA-module, and the question is whether it stays free as edges join FF one at a time.

The edges join in reverse order of the chronological schedule of an order isomorphism ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] onto a Bruhat interval of a second Coxeter system (W′,S′)(W',S') of finite rank, a sequence of the edges of the Bruhat graph of [u,b][u,b] determined by ι\iota, so that the conditions in force at each stage are those of a final segment of the schedule. The library gives a condition on a single edge under which adding it keeps the kernel projective, or free, carries the condition along any sequence of edges and along the chronological schedule, and states two lemmas on modules beside these.

Roots and the Bruhat Graph

Write S={si:i∈I}S=\{s_i : i\in I\} and (mij)(m_{ij}) for the Coxeter matrix. The Tits form is the bilinear form on ℝI\mathbb R^I with ⟨αi,αj⟩=−2cos⁡(π/mij)\langle\alpha_i,\alpha_j\rangle=-2\cos(\pi/m_{ij}) on the coordinate vectors αi\alpha_i, the simple roots, the value being −2-2 when mij=∞m_{ij}=\infty.✦ The group WW acts on ℝI\mathbb R^I with sis_i acting by the reflection σi(v)=v−⟨αi,v⟩αi\sigma_i(v)=v-\langle\alpha_i,v\rangle\alpha_i.✦ A real root is a vector w(αi)w(\alpha_i) with w∈Ww\in W and i∈Ii\in I✦; it is positive when all its coordinates are nonnegative✦, and its height ht\mathrm{ht} is the sum of its coordinates✦. A positive real root αt\alpha_t represents a reflection tt when t=wsiw−1t=ws_iw^{-1} and αt=w(αi)\alpha_t=w(\alpha_i) for some ww and ii✦, and sαs_\alpha denotes the reflection represented by a positive real root α\alpha✦.

The extended realization VV is the product of ℝI\mathbb R^I with the dual of the radical of the Tits form✦, and a root α\alpha lies in VV as (α,0)(\alpha,0).✦ The ring AA is the symmetric algebra of VV, written as the real polynomial ring in the coordinates of a chosen basis of VV, so that a vector of VV, a root in particular, is a linear form of AA.✦ The degree-nn part AnA_n of AA consists of the homogeneous polynomials of degree nn, every variable having degree one.✦ For an algebra Λ\Lambda over a commutative ring kk with kk-submodules Λn\Lambda_n, n∈ℤn\in\mathbb Z, the positive degree ideal Λ+\Lambda_+ is the ideal generated by the elements of the Λn\Lambda_n with n>0n>0; for AA it is A+A_+.✦

The Bruhat order ≤\le on WW is the strong Bruhat order: the reflexive transitive closure of the relation x→txx\to tx for x∈Wx\in W and a reflection tt with ℓ(x)<ℓ(tx)\ell(x)<\ell(tx), where ℓ\ell is the length on (W,S)(W,S).✦ For u,b∈Wu,b\in W the Bruhat interval [u,b][u,b] is the set of x∈Wx\in W with u≤x≤bu\le x\le b, both endpoints included.✦

The Bruhat graph of [u,b][u,b] has the elements of [u,b][u,b] as vertices and an edge e:x→ye\colon x\to y for every pair of them with ℓ(x)<ℓ(y)\ell(x)<\ell(y) and y=txy=tx for a reflection tt; every such pair counts, not only the covers.✦ The edge goes upward, x<yx<y, from its source xx to its target yy, and its label is t=yx−1t=yx^{-1}.✦ The root of an edge e:x→ye\colon x\to y with label tt is the positive real root αt\alpha_t representing tt✦, and the polynomial label αe∈A\alpha_e\in A of ee is the root of ee as a linear form.✦ The upward edges at xx are the edges with source xx.✦

Boundary Sheaves

A graded AA-module is a finitely generated AA-module M=⨁n∈ℤMnM=\bigoplus_{n\in\mathbb Z}M_n with AmMn⊆Mm+nA_mM_n\subseteq M_{m+n} and Mn=0M_n=0 for n<0n<0✦, and a morphism of graded modules is an AA-linear map that preserves degrees✦. For finitely many degrees di≥0d_i\ge0, the free graded module ⨁iA(−di)\bigoplus_iA(-d_i) is the module of tuples (vi)(v_i) in AA whose degree-nn part consists of the tuples with vi∈An−div_i\in A_{n-d_i} for all ii✦; on one generator in degree 00 it is AA itself✦.

A graded sheaf BB on the Bruhat graph of an interval assigns a graded module BxB^x, the stalk, to each vertex xx, a graded module BeB^e, the edge module, to each edge e:x→ye\colon x\to y, and two morphisms ρ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 section of BB over a set Ω\Omega of vertices is a family (fx)x∈Ω(f_x)_{x\in\Omega} with fx∈Bxf_x\in B^x and ρ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 both ends in Ω\Omega✦; a global section is a section over all vertices✦.

A boundary sheaf with top vertex bb is a graded sheaf BB with free stalks and Bb=AB^b=A that is generated by global sections, every element of every stalk being the value of a global section, and is edge flabby: for every set Ω\Omega of vertices that contains the target of each edge whose source lies in Ω\Omega, every section over Ω\Omega is the restriction of a global section.✦ A boundary sheaf also satisfies Be=By/αeByviaρy,e,ker⁡(Bx→⨁eBe)⊆A+Bx(x≠b),B^e=B^y/\alpha_eB^y\ \text{via}\ \rho_{y,e}, \qquad \ker\Bigl(B^x\to\bigoplus_{e}B^e\Bigr)\subseteq A_+B^x\quad(x\ne b),(1) the first for every edge e:x→ye\colon x\to y, the second, kernel minimality, for every vertex x≠bx\ne b, with the sum over the upward edges at xx.

The sheaf B(b)B(b) is a chosen boundary sheaf with top vertex bb on the Bruhat graph of [1,b][1,b].✦ Its restriction B(b)|[u,b]B(b)|_{[u,b]} is its pullback along the inclusion of the Bruhat graph of [u,b][u,b] into that of [1,b][1,b], the map of graphs that keeps each vertex and each edge with its source and target: its stalks, edge modules and restriction maps are those of B(b)B(b).

For a boundary sheaf BB on the Bruhat graph of [u,b][u,b], a vertex xx 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\}(2)✦ of BxB^x. For an edge e:x→ye\colon x\to y, a set FF of upward edges at xx and a set F′F' of upward edges at yy, the lower image ρx,e(Lx(F))\rho_{x,e}(L_x(F)) and the upper image ρy,e(Ly(F′))\rho_{y,e}(L_y(F')) are AA-submodules of BeB^e.

The Edge Factor

The geometric functional of (W,S)(W,S) is a chosen linear form λ\lambda on ℝI\mathbb R^I whose slope λ(β)/ht(β)\lambda(\beta)/\mathrm{ht}(\beta) takes distinct values on distinct positive real roots β\beta.✦ Let x∈Wx\in W and let α\alpha be a positive real root. A positive real root β\beta is inverted by xx when x−1(β)x^{-1}(\beta) is a negative real root, that is, the negative of a positive real root.✦ A half root of α\alpha at xx is a positive real root β≠α\beta\ne\alpha such that sα(β)s_\alpha(\beta) is negative, neither β\beta nor its partner β′\beta', the positive root representing sαsβsαs_\alpha s_\beta s_\alpha, is inverted by xx, and the slope of β\beta is smaller than that of β′\beta'.✦ For a plane PP in ℝI\mathbb R^I, the plane weight νx,α(P)\nu_{x,\alpha}(P) is the number of half roots β\beta of α\alpha at xx such that α\alpha and β\beta span PP✦; for each plane with νx,α(P)≠0\nu_{x,\alpha}(P)\ne0 a positive root αP\alpha_P is chosen that spans PP together with α\alpha.✦

The edge factor of an edge e:x→ye\colon x\to y with root α\alpha is the element θe=∏νx,α(P)≠0αPνx,α(P)\theta_e=\prod_{\nu_{x,\alpha}(P)\ne0}\alpha_P^{\,\nu_{x,\alpha}(P)}(3)✦ of AA. Multiplication by θe\theta_e is an AA-linear endomorphism of BeB^e✦, and for sets FF of upward edges at xx and F′F' at yy the image equality asks that the lower image be the upper image multiplied by θe\theta_e: ρx,e(Lx(F))=θeρy,e(Ly(F′)).\rho_{x,e}\bigl(L_x(F)\bigr)=\theta_e\,\rho_{y,e}\bigl(L_y(F')\bigr).(4)

Schedules and R-polynomials

For ι\iota, let λ′\lambda' be the geometric functional of (W′,S′)(W',S'). An edge e:x→ye\colon x\to y of the Bruhat graph of [u,b][u,b] gives the transported edge ι(x)→ι(y)\iota(x)\to\iota(y) of the Bruhat graph of (W′,S′)(W',S'), with root αe′\alpha'_e.✦ The transported schedule lists the edges of the Bruhat graph of [u,b][u,b] in weakly decreasing order of the lexicographic score (λ′(αe′/ht(αe′)),λ′(αe′)/ht(αe′))\bigl(\lambda'(\alpha'_e/\mathrm{ht}(\alpha'_e)),\,\lambda'(\alpha'_e)/\mathrm{ht}(\alpha'_e)\bigr), and the chronological schedule of ι\iota is the reverse sequence, which runs in increasing order for the reflection order of (W′,S′)(W',S') carried over along ι\iota✦.

A final segment of a sequence pp is a sequence rr such that pp is some sequence followed by rr, and (e,r)(e,r) is the sequence that starts with the edge ee and continues with rr. For a sequence rr of edges and a vertex xx, the conditions of rr remaining at xx form the set Fr(x)={e:ean upward edge atxoccurring inr}.F_r(x)=\{e : e\ \text{an upward edge at}\ x\ \text{occurring in}\ r\}.(5)✦ The suffix kernels of a sequence pp of edges are the kernels Lx(Fr(x))L_x(F_r(x)) for the final segments rr of pp and the vertices xx of [u,b][u,b]. The map ι\iota has free suffix modules when every suffix kernel of its chronological schedule, for the sheaf B(b)|[u,b]B(b)|_{[u,b]}, is a free AA-module.✦

For s∈Ss\in S and a parameter aa in a commutative ring CC, the Hecke generator HsH_s of (W,S)(W,S) is the operator on the free CC-module with basis (Hw)w∈W(H_w)_{w\in W} that sends HwH_w to Hsw+aHwH_{sw}+aH_w if ℓ(sw)<ℓ(w)\ell(sw)<\ell(w) and to HswH_{sw} otherwise, so that Hs2=1+aHsH_s^2=1+aH_s.✦ For w=s1⋯skw=s_1\cdots s_k a chosen reduced expression, HwH_w also denotes the operator Hs1⋯HskH_{s_1}\cdots H_{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 R-polynomial R̃x,y∈ℤ[q]\tilde R_{x,y}\in\mathbb Z[q] is the coefficient of HxH_x in Hy¯\overline{H_y} for C=ℤ[q]C=\mathbb Z[q] and a=−qa=-q: Hy¯=∑x∈WR̃x,yHx,Hs2=1−qHs.\overline{H_y}=\sum_{x\in W}\tilde R_{x,y}\,H_x,\qquad H_s^2=1-qH_s.(6)✦

The Claim

Theorem 1. Let (W,S)(W,S) be a Coxeter system of finite rank, u≤bu\le b in WW, and BB a boundary sheaf (1) with top vertex bb on the Bruhat graph of [u,b][u,b], with polynomial labels αe\alpha_e.

(i) Let e:x→ye\colon x\to y be an edge, FF a set of upward edges at xx and F′F' a set of upward edges at yy such that (4) holds. If Lx(F)L_x(F) and Ly(F′)L_y(F') are projective AA-modules, then Lx(F∪{e})is a projective A-module.L_x\bigl(F\cup\{e\}\bigr)\ \text{is a projective $A$-module.}(7)✦

(ii) In the situation of (i), if Lx(F)L_x(F) and Ly(F′)L_y(F') are free AA-modules, then Lx(F∪{e})is a free A-module.L_x\bigl(F\cup\{e\}\bigr)\ \text{is a free $A$-module.}(8)✦

(iii) Let pp be a sequence of edges such that, whenever (e,r)(e,r) is a final segment of pp with e:x→ye\colon x\to y, the image equality (4) holds for F=Fr(x)F=F_r(x) and F′=Fr(y)F'=F_r(y), as in (5). Then, for every final segment rr of pp and every x∈[u,b]x\in[u,b], Lx(Fr(x))is a free A-module.L_x\bigl(F_r(x)\bigr)\ \text{is a free $A$-module.}(9)✦

(iv) Let ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] be an order isomorphism onto a Bruhat interval of a Coxeter system (W′,S′)(W',S') of finite rank, and take for BB the restriction B(b)|[u,b]B(b)|_{[u,b]}. Suppose that the normalized R-polynomials (6) agree under ι\iota, R̃x,z=R̃ι(x),ι(z)\tilde R_{x,z}=\tilde R_{\iota(x),\iota(z)} for all x,z∈[u,b]x,z\in[u,b] with the right side computed in (W′,S′)(W',S'), and that, whenever (e,r)(e,r) is a final segment of the chronological schedule of ι\iota with e:x→ye\colon x\to y, the kernel Ly(Fr(y))L_y(F_r(y)) is free. Then ιhas free suffix modules.\iota\ \text{has free suffix modules.}(10)✦

(v) Let RR be a ring, MM an RR-module, and f:Q1→Mf\colon Q_1\to M and g:Q2→Mg\colon Q_2\to M surjective homomorphisms from projective RR-modules. If ker⁡g\ker g is projective, then ker⁡fis a projective R-module.\ker f\ \text{is a projective $R$-module.}(11)✦

(vi) (Graded Nakayama.) Let Λ\Lambda be an algebra over a commutative ring kk, with kk-submodules Λn\Lambda_n for n∈ℤn\in\mathbb Z and positive degree ideal Λ+\Lambda_+, and let f:M→Nf\colon M\to N be a homomorphism of Λ\Lambda-modules with f∘j=idNf\circ j=\mathrm{id}_N for a homomorphism j:N→Mj\colon N\to M. Suppose that K=ker⁡fK=\ker f lies in Λ+M\Lambda_+M and is graded and bounded below: KK is a kk-module compatible with the action of Λ\Lambda, K=⨁nKnK=\bigoplus_nK_n for kk-submodules KnK_n with ΛmKn⊆Km+n\Lambda_mK_n\subseteq K_{m+n}, and Kn=0K_n=0 for every nn below some integer d0d_0. Then f:M→Nis bijective.f\colon M\to N\ \text{is bijective.}(12)✦

What Is Checked

The claims (7), (8) and (9) are stated over an arbitrary boundary sheaf with top vertex bb on the Bruhat graph of [u,b][u,b], its upward kernels (2) with their lower and upper images, and the edge factors (3); the claim (10) is stated over the restriction B(b)|[u,b]B(b)|_{[u,b]}, the chronological schedule of ι\iota and the normalized R-polynomials of both Coxeter systems. The claim (11) is stated over modules over an arbitrary ring, and (12) over an arbitrary algebra with kk-submodules Λn\Lambda_n and its positive degree ideal.

The library proves that the Tits form takes the value 22 on each simple root✦ and that the reflections σi\sigma_i satisfy the Coxeter relations of (mij)(m_{ij})✦, which gives the action of WW on ℝI\mathbb R^I. Sending a reflection to the positive real root representing it is a bijection onto the positive real roots✦, and the label yx−1yx^{-1} of every edge x→yx\to y of the Bruhat graph is a reflection.✦ A linear form whose slope separates the positive real roots exists✦, and a positive root has only finitely many half roots at each x∈Wx\in W✦. The ring AA has An=0A_n=0 for n<0n<0✦, and the degree-nn parts of a free graded module form a direct sum decomposition of it✦. For u≤bu\le b a boundary sheaf with top vertex bb exists on the Bruhat graph of [u,b][u,b].✦ The inclusion of that graph into the Bruhat graph of [1,b][1,b] is injective on vertices✦ and lifts every edge of [1,b][1,b] leaving a vertex of [u,b][u,b] to an edge of [u,b][u,b] with the same source✦, and a boundary sheaf pulls back along it to a boundary sheaf with top vertex bb. The Bruhat order is reflexive✦ with least element 11✦, and the operator Hs−aH_s-a is a two-sided inverse of HsH_s.