OctoInformBeta

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

Section 2.1, proof of Lemma 2.2: balancing, covariance, and Edwards-Sokal: Finite ferromagnetic graphs with arbitrary real fields and common pinning, measured against contracted terminal connectivity

A zero-field bound for extreme log odds.

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 prescriptions on an observed spin set and a source spin set determine an effective interaction between the two sets, even in the presence of fields and common pinning. The comparison concerns this interaction and zero-field connectivity after the pinned sites are removed.

A finite ferromagnetic weighted multigraph GG consists of finite vertex and edge sets V,EV,E, endpoint maps ℓ,r:E→V\ell,r:E\to V with ℓ(e)≠r(e)\ell(e)\ne r(e), and nonnegative real couplings KeK_e.✦ Edges are separately indexed, and parallel edges are retained. A spin configuration σ\sigma on VV is an assignment of a real physical sign σv∈{−1,+1}\sigma_v\in\{-1,+1\} to each vertex vv.✦

For arbitrary finite real vertex fields hvh_v, the Ising interaction exponent EhE_h and Boltzmann weight whw_h are the real functions on spin configurations defined by (1). Eh(σ)=∑e∈EKeσℓ(e)σr(e)+∑v∈Vhvσv,wh(σ)=exp⁡(Eh(σ)).E_h(\sigma)=\sum_{e\in E}K_e\sigma_{\ell(e)}\sigma_{r(e)} +\sum_{v\in V}h_v\sigma_v, \qquad w_h(\sigma)=\exp\bigl(E_h(\sigma)\bigr).(1) Agreement of configurations σ\sigma and η\eta on prescribed sites S⊆VS\subseteq V means σv=ηv\sigma_v=\eta_v for every v∈Sv\in S, written σ|S=η|S\sigma|_S=\eta|_S.✦ The constrained partition sum Zh(A)Z_h(A) for a collection AA of spin configurations is the sum in (2). Zh(A)=∑σ∈Awh(σ).Z_h(A)=\sum_{\sigma\in A}w_h(\sigma).(2)✦

Let I,J,F⊆VI,J,F\subseteq V be the observed, prescribed source and common pinned sets, and let a,b,τa,b,\tau be prescribed configurations. For observed, source and pinned sets I,J,F⊆VI,J,F\subseteq V and prescribed spin configurations a,b,τa,b,\tau on VV, the unnormalized joint marginal Wh(a,b;τ)W_h(a,b;\tau) is the constrained partition sum in (3). Wh(a,b;τ)=Zh({σ:σ|I=a|I,σ|J=b|J,σ|F=τ|F}).W_h(a,b;\tau)=Z_h\!\left( \left\{\sigma:\sigma|_I=a|_I,\ \sigma|_J=b|_J, \ \sigma|_F=\tau|_F\right\}\right).(3)✦ For s,t∈{−1,+1}s,t\in\{-1,+1\}, let 𝒔,𝒕\mathbf s,\mathbf t be the constant configurations with these signs and write Wst=Wh(𝒔,𝒕;τ)W_{st}=W_h(\mathbf s,\mathbf t;\tau). For pairwise disjoint observed, source and pinned sets I,J,FI,J,F, the extreme log odds LL and effective coupling KK are the real numbers calculated from the four uniformly prescribed joint weights by (4). L=log⁡W+++log⁡W−−−log⁡W+−−log⁡W−+,K=L4.L=\log W_{++}+\log W_{--}-\log W_{+-}-\log W_{-+}, \qquad K=\frac{L}{4}.(4)✦

The Contracted Random-cluster Measure

For a multigraph with vertex set VV, edge set EE and pinned set F⊆VF\subseteq V, the undeleted vertex set VF⊆VV_F\subseteq V and undeleted edge set EF⊆EE_F\subseteq E are the sets in (5). 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\}.(5) For an open edge set ω⊆EF\omega\subseteq E_F, wired open-edge adjacency is the relation on VFV_F in which uu and vv are related when both belong to II, both belong to JJ, or an edge of ω\omega joins them.✦ The wired cluster equivalence ∼ω\sim_\omega on the undeleted vertices is the equivalence relation generated by pairs within the observed set, pairs within the source set and pairs joined by an open edge.✦ The contracted cluster count c(ω)=|VF/∼ω|c(\omega)=|V_F/{\sim_\omega}| is the number of equivalence classes of undeleted vertices under the wired cluster equivalence.✦

For an open edge set ω⊆EF\omega\subseteq E_F, the zero-field Fortuin-Kasteleyn (FK) weight ϕ0(ω)\phi_0(\omega) is the random-cluster weight with cluster weight 22 and edge probabilities pep_e given in (6). pe=1−exp⁡(−2Ke),ϕ0(ω)=2c(ω)∏e∈ωpe∏e∈EF\ω(1−pe).p_e=1-\exp(-2K_e), \qquad \phi_0(\omega)=2^{c(\omega)} \prod_{e\in\omega}p_e \prod_{e\in E_F\setminus\omega}(1-p_e).(6)✦ Parallel edges have separate factors; loops created by these identifications contribute constants that cancel from terminal connection probabilities.

For undeleted representatives i,j∈VFi,j\in V_F, the FK terminal connection probability q0q_0 is the normalized finite sum in (7). q0=∑ω⊆EFi∼ωjϕ0(ω)∑ω⊆EFϕ0(ω).q_0= \frac{\displaystyle\sum_{\substack{\omega\subseteq E_F\\i\sim_\omega j}} \phi_0(\omega)} {\displaystyle\sum_{\omega\subseteq E_F}\phi_0(\omega)}.(7)✦ When i∈Ii\in I and j∈Jj\in J, this probability is independent of the choice of representatives.

The Claim

Theorem 1. Let GG be a finite ferromagnetic weighted multigraph with arbitrary finite real vertex fields hvh_v. Let the observed set II, source set JJ and pinned set FF be pairwise disjoint. Fix a pinning configuration τ\tau and representatives i∈I\Fi\in I\setminus F, j∈J\Fj\in J\setminus F. The extreme log odds obey (8). L≤4artanh⁡(q0).L\le 4\operatorname{artanh}(q_0).(8)✦

In the paper, the result reads: balancing, the covariance inequality cited from Ding-Song-Sun and the Edwards-Sokal identity give L≤4artanh⁡(q0)L\le4\operatorname{artanh}(q_0).

What Is Checked

The bound is stated over finite loopless ferromagnetic multigraphs with arbitrary finite real fields, pairwise disjoint observed, source and pinned sets, and an undeleted representative in each terminal set.

For the covariance theorem, 𝔼h\mathbb E_h and Cov⁡h\operatorname{Cov}_h denote expectation and covariance in the finite Ising measure with field hh, and 𝔼0\mathbb E_0 denotes its zero-field counterpart. On any finite vertex set with a nonnegative interaction matrix and arbitrary finite real fields, the covariance bound is (9), including coincident sites u=vu=v; on a multigraph, the interaction is given by its edge couplings. Cov⁡h(σu,σv)≤𝔼0[σuσv].\operatorname{Cov}_h(\sigma_u,\sigma_v) \le \mathbb E_0[\sigma_u\sigma_v].(9) For distinct terminals, the covariance inequality is equivalent to nonincrease of the effective coupling under arbitrary fields.

The FK/Ising identity equates explicit normalized finite sums, and its inverse hyperbolic tangent form applies to disjoint terminal sets with chosen representatives.