OctoInformBeta

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

Corollary 6.1: An order isomorphism ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] restricts to every subinterval, and R̃x,z=R̃ι(x),ι(z)′\tilde R_{x,z}=\tilde R'_{\iota(x),\iota(z)} for all x,zx,z in [u,b][u,b]

Bruhat interval isomorphisms preserve all normalized R-polynomials in 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) and (W′,S′)(W',S') be Coxeter systems with Coxeter matrices MM and M′M', let u,b∈Wu,b\in W and u′,b′∈W′u',b'\in W', and let ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] be an order isomorphism from the Bruhat interval [u,b][u,b] of WW onto the Bruhat interval [u′,b′][u',b'] of W′W'. The combinatorial invariance conjecture says that the Kazhdan-Lusztig polynomial of an interval depends only on the interval as a poset. Inside [u,b][u,b] every pair x≤zx\le z spans a smaller interval [x,z][x,z] with polynomials of its own, and ι(x)≤ι(z)\iota(x)\le\iota(z) spans one in W′W'. This item is about all these pairs at once: it compares the normalized R-polynomial of x,zx,z in WW with that of ι(x),ι(z)\iota(x),\iota(z) in W′W' for every xx and zz in [u,b][u,b], and relates that comparison to the one for u,bu,b.

Bruhat Order and Intervals

An upward edge of the Bruhat graph of (W,S)(W,S) goes from xx to yy in WW when y=txy=tx for a reflection tt of WW and ℓ(x)<ℓ(y)\ell(x)<\ell(y), where ℓ\ell is the length function of (W,S)(W,S); the edge is labelled by tt.✦ The Bruhat order on WW is the reflexive transitive closure of these edges: x≤yx\le y when a chain of upward edges leads from xx to yy.✦ For uu and bb in WW, the Bruhat interval [u,b][u,b] is the set of xx in WW with u≤x≤bu\le x\le b, ordered by the Bruhat order.✦ For x≤yx\le y in WW, the length difference is the natural number d(x,y)=ℓ(y)−ℓ(x).d(x,y)=\ell(y)-\ell(x).(1)✦

The Normalized R-polynomial

Fix a commutative ring CC and a parameter a∈Ca\in C. The standard free module of WW over CC is the free CC-module with one basis vector HwH_w, the standard basis vector, for each w∈Ww\in W.✦ For a simple reflection s∈Ss\in S, left Hecke multiplication by HsH_s is the CC-linear endomorphism of the standard free module given on the basis by Hs⋅Hw={Hsw+aHwif ℓ(sw)<ℓ(w),Hswotherwise,H_s\cdot H_w= \begin{cases} H_{sw}+aH_w & \text{if } \ell(sw)<\ell(w),\\ H_{sw} & \text{otherwise,} \end{cases}(2)✦ so that Hs2=1+aHsH_s^2=1+aH_s. The inverse Hecke generator is the endomorphism Hs−1=Hs−aH_s^{-1}=H_s-a.✦

For a word (s1,…,sk)(s_1,\dots,s_k) of simple reflections, the word product is the invertible endomorphism Hs1⋯HskH_{s_1}\cdots H_{s_k} of the standard free module.✦ For w∈Ww\in W, the standard basis unit HwH_w is the word product along a chosen reduced expression w=s1⋯skw=s_1\cdots s_k.✦ The bar image of the standard basis vector HwH_w is the inverse of the standard basis unit of w−1w^{-1} applied to H1H_1: Hw¯=Hw−1−1(H1).\overline{H_w}=H_{w^{-1}}^{-1}(H_1).(3)✦

For xx and yy in WW, the normalized R-polynomial R̃x,y\tilde R_{x,y} is the polynomial in ℤ[q]\mathbb{Z}[q] given by the coefficient of HxH_x in Hy¯\overline{H_y}, where (2) is taken over C=ℤ[q]C=\mathbb{Z}[q] with a=−qa=-q, so that Hs2=1−qHsH_s^2=1-qH_s: Hy¯=∑x∈WR̃x,yHx.\overline{H_y}=\sum_{x\in W}\tilde R_{x,y}\,H_x.(4)✦ For (W′,S′)(W',S') the normalized R-polynomials are defined in the same way and written R̃x,y′\tilde R'_{x,y} for xx and yy in W′W'.

The Extended Tits Space

In finite rank the simple reflections are indexed by a finite set II, and mijm_{ij} are the entries of MM. The Coxeter Gram entry of MM at indices i,j∈Ii,j\in I is the real number gij=−2cos⁡(π/mij),g_{ij}=-2\cos(\pi/m_{ij}),(5)✦ equal to −2-2 when mij=∞m_{ij}=\infty and to 22 when i=ji=j. The Tits normal functional of index ii is the linear functional νi\nu_i on ℝI\mathbb{R}^I✦, and the Tits bilinear form of MM is the real bilinear form βM\beta_M on ℝI\mathbb{R}^I, given by νi(μ)=∑j∈Igijμj,βM(λ,μ)=∑i∈Iλiνi(μ).\nu_i(\mu)=\sum_{j\in I}g_{ij}\,\mu_j, \qquad \beta_M(\lambda,\mu)=\sum_{i\in I}\lambda_i\,\nu_i(\mu).(6)✦

For a real bilinear form β\beta on a real vector space UU, the extended realization space of β\beta is U×(ker⁡β)*U\times(\ker\beta)^*, where ker⁡β\ker\beta is the subspace of vectors of UU that pair to zero with every vector under β\beta.✦ The extended Tits space VV of MM is the extended realization space ℝI×(ker⁡βM)*\mathbb{R}^I\times(\ker\beta_M)^* of the Tits bilinear form βM\beta_M of MM.✦

The Claim

Theorem 1. Let (W,S)(W,S) and (W′,S′)(W',S') be Coxeter systems, let u,b∈Wu,b\in W and u′,b′∈W′u',b'\in W', and let ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] be an order isomorphism.

  • For all xx and yy in [u,b][u,b], the map [x,y]→[ι(x),ι(y)],z↦ι(z),[x,y]\longrightarrow[\iota(x),\iota(y)], \qquad z\longmapsto\iota(z),(7)✦ is an order isomorphism.

  • Suppose that SS and S′S' are finite and that a basis of the extended Tits space of each of MM and M′M' is chosen. Then, for all xx and zz in [u,b][u,b], R̃x,z=R̃ι(x),ι(z)′.\tilde R_{x,z}=\tilde R'_{\iota(x),\iota(z)}.(8)✦

  • Suppose that u≤bu\le b and u′≤b′u'\le b', that R̃u,b=R̃u′,b′′\tilde R_{u,b}=\tilde R'_{u',b'}, and that R̃x,z=R̃ι(x),ι(z)′\tilde R_{x,z}=\tilde R'_{\iota(x),\iota(z)} for all x≤zx\le z in [u,b][u,b] with d(x,z)<d(u,b)d(x,z)<d(u,b). Then, for all xx and zz in [u,b][u,b], R̃x,z=R̃ι(x),ι(z)′.\tilde R_{x,z}=\tilde R'_{\iota(x),\iota(z)}.(9)✦

In the paper, the result reads: every poset isomorphism ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] preserves all Kazhdan-Lusztig polynomials on its subintervals, Px,y=Pι(x),ι(y)′P_{x,y}=P'_{\iota(x),\iota(y)} for u≤x≤y≤bu\le x\le y\le b, and the corresponding R-polynomials, Rx,y=Rι(x),ι(y)′R_{x,y}=R'_{\iota(x),\iota(y)}, where P,RP,R and P′,R′P',R' are the Kazhdan-Lusztig polynomials and R-polynomials of (W,S)(W,S) and (W′,S′)(W',S').

What Is Checked

The claim is stated over the Bruhat order and the Bruhat intervals of (W,S)(W,S) and (W′,S′)(W',S'), the length difference (1), and the normalized R-polynomials R̃\tilde R and R̃′\tilde R' of (4), read off from the bar image (3) in the standard free module with parameter a=−qa=-q; the invariance (8) is stated in finite rank, with a chosen basis of each extended Tits space.

The library proves of these constructions that the inverse Hecke generator is a two-sided inverse, HsHs−1=1=Hs−1HsH_sH_s^{-1}=1=H_s^{-1}H_s.