OctoInformBeta

OpenAI preprint, September 2026 · Section 2. Pointwise comparison through buffers

Section 2.1, proof of Lemma 2.2: common pins, contraction, and two-spin weights: The extreme log odds equal four times the coupling of the contracted two-spin marginal

Pinning and contraction identify the effective coupling.

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

Uniform spin prescriptions on two sets of sites give four constrained partition sums. Their extreme log odds can be compared with the coupling of a two-spin marginal after the common pinned sites have been removed and each prescribed set has been contracted.

A finite ferromagnetic weighted multigraph GG has finite vertex and edge sets VV and EE, endpoint maps ℓ,r:E→V\ell,r:E\to V with ℓ(e)≠r(e)\ell(e)\ne r(e), and couplings Ke≥0K_e\geq0.✦ Parallel edges retain their separate indices. A spin configuration is an assignment σ∈{−1,+1}V\sigma\in\{-1,+1\}^V, and the fields hvh_v are arbitrary finite real numbers.✦ The interaction exponent EhE_h and Boltzmann weight WhW_h are defined in (1); for a condition PP on configurations, Zh(P)Z_h(P) is its constrained partition sum: Eh(σ)=∑e∈EKeσℓ(e)σr(e)+∑v∈Vhvσv,Wh(σ)=exp⁡Eh(σ),Zh(P)=∑σ:P(σ)Wh(σ).\begin{aligned} E_h(\sigma)&=\sum_{e\in E}K_e\sigma_{\ell(e)}\sigma_{r(e)} +\sum_{v\in V}h_v\sigma_v,\\ W_h(\sigma)&=\exp E_h(\sigma), &Z_h(P)&=\sum_{\sigma:\,P(\sigma)}W_h(\sigma). \end{aligned}(1)

Let II be the observed spin set, JJ the prescribed source spin set, and FF the common pinned set, with fixed signs τ\tau. Configurations agree on a set when their signs coincide at every site of that set.✦ The unnormalized joint marginal Mτ(a,b)M_\tau(a,b) for prescriptions a,b∈{−1,+1}Va,b\in\{-1,+1\}^V on GG with pinning signs τ\tau is the constrained partition sum in (2): Mτ(a,b)=Zh(σ|I=a|I,σ|J=b|J,σ|F=τ|F).M_\tau(a,b)=Z_h\bigl(\sigma|_I=a|_I,\ \sigma|_J=b|_J, \ \sigma|_F=\tau|_F\bigr).(2)✦ Write Mτ(s,t)M_\tau(s,t) for constant prescriptions s,t∈{−1,+1}s,t\in\{-1,+1\}. The extreme log odds LL is the quantity in (3): L=log⁡Mτ(+1,+1)+log⁡Mτ(−1,−1)−log⁡Mτ(+1,−1)−log⁡Mτ(−1,+1).L=\log M_\tau(+1,+1)+\log M_\tau(-1,-1) -\log M_\tau(+1,-1)-\log M_\tau(-1,+1).(3)✦

The Contracted Marginal

The undeleted vertex set VFV_F and edge set EFE_F of GG are the sets obtained by deleting FF and all edges incident to FF, as in (4): VF=V\F,EF={e∈E:ℓ(e)∉F,r(e)∉F}.V_F=V\setminus F,\qquad E_F=\{e\in E:\ell(e)\notin F,\ r(e)\notin F\}.(4) The pin-induced field hτh^\tau on VFV_F is defined by (5): hvτ=hv+∑e∈E:ℓ(e)=vr(e)∈FKeτr(e)+∑e∈E:r(e)=vℓ(e)∈FKeτℓ(e).h^\tau_v=h_v +\sum_{\substack{e\in E:\ell(e)=v\\r(e)\in F}}K_e\tau_{r(e)} +\sum_{\substack{e\in E:r(e)=v\\\ell(e)\in F}}K_e\tau_{\ell(e)}.(5)✦

For an open-edge set ω⊆E\omega\subseteq E, wired open-edge adjacency on VFV_F relates two vertices when both belong to II, both belong to JJ, or they are endpoints of an edge in ω\omega.✦ For ω⊆E\omega\subseteq E, wired cluster equivalence ∼ω\sim_\omega on VFV_F is the equivalence relation generated by pairs of vertices that both belong to II, both belong to JJ, or are endpoints of an edge in ω\omega.✦ The contracted vertex set QQ is the quotient of VFV_F by ∼⌀\sim_\varnothing, and its quotient map π\pi sends each vertex to its equivalence class, as in (6): Q=VF/∼⌀,π:VF→Q,π(v)=[v].Q=V_F/{\sim_\varnothing},\qquad \pi:V_F\longrightarrow Q,\qquad \pi(v)=[v].(6)✦

A ferromagnetic pair interaction is a collection of indexed edges, each with two assigned endpoint vertices and a nonnegative coupling, allowing coincident endpoints.✦ The contracted pair interaction on QQ is the ferromagnetic pair interaction with edges e∈EFe\in E_F, endpoints π(ℓ(e))\pi(\ell(e)) and π(r(e))\pi(r(e)), and coupling KeK_e.✦ The terminal comparison graph Gˆ\widehat G of the contracted pair interaction is the multigraph on QQ formed by the edges e∈EFe\in E_F whose quotient endpoints differ, with parallel edges kept separately.✦ The contracted pinned field hˆ\widehat h on QQ is the field obtained by summing hτh^\tau over each quotient class, as in (7): hˆc=∑v∈VF:π(v)=chvτ,c∈Q.\widehat h_c=\sum_{\substack{v\in V_F:\pi(v)=c}}h^\tau_v, \qquad c\in Q.(7)✦ Representatives i,j∈VFi,j\in V_F give contracted terminals iˆ=π(i)\widehat i=\pi(i) and jˆ=π(j)\widehat j=\pi(j).✦

A nonloop edge of a ferromagnetic pair interaction is an edge whose two endpoints are distinct.✦

For a weight 𝒲\mathcal W on spin configurations on a finite set UU, the two-spin marginal table w𝒲x,yw_{\mathcal W}^{x,y} at x,y∈Ux,y\in U is the table of constrained weight sums in (8): w𝒲x,y(s,t)=∑ξ∈{−1,+1}U:ξx=s,ξy=t𝒲(ξ),s,t∈{−1,+1}.w_{\mathcal W}^{x,y}(s,t)= \sum_{\substack{\xi\in\{-1,+1\}^U:\xi_x=s,\ \xi_y=t}}\mathcal W(\xi), \qquad s,t\in\{-1,+1\}.(8)✦ The contracted two-spin marginal wˆ\widehat w is the table of constrained Gibbs weight sums in (8) for (Gˆ,hˆ)(\widehat G,\widehat h) at iˆ,jˆ\widehat i,\widehat j, with the Gibbs weight given by (1).✦ The effective coupling K(w)K(w) of a four-entry table ww on pairs of two-valued spins is the quarter log odds in (9): K(w)=log⁡w(+1,+1)+log⁡w(−1,−1)−log⁡w(+1,−1)−log⁡w(−1,+1)4.K(w)=\frac{\log w(+1,+1)+\log w(-1,-1) -\log w(+1,-1)-\log w(-1,+1)}{4}.(9)✦

The Claim

Theorem 1. Let GG be a finite ferromagnetic weighted multigraph with real fields hh. Suppose that I,J,FI,J,F are pairwise disjoint, choose representatives i∈Ii\in I and j∈Jj\in J, and fix the pinning signs τ\tau on FF. Then L=4K(wˆ).L=4K(\widehat w).(10)✦

In the paper, the result reads: elimination of the common pins gives an exact weight identity retaining a constant from every term depending only on fixed sites; the contracted graph is a quotient with fields summed over its classes, contraction loops removed as constants, and vertices relabeled by finite ordinals; the effective coupling identity requires pairwise disjoint I,J,FI,J,F and representatives in both terminals; and the two-spin expansion and invariance under field tilts hold for every strictly positive four-entry table, without a ferromagnetic assumption.

What Is Checked

The identity (10) is stated over the finite Gibbs sums (1), with arbitrary finite real fields, pairwise disjoint prescription sets, and representatives in both terminals.