OctoInformBeta

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

Lemma 2.1: Extreme rectangles in a ferromagnetic marginal: Finite ferromagnetic Ising weights with arbitrary fields and common pinned spins

Extreme configurations control every marginal rectangle.

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

A logarithmic rectangle compares four joint weights obtained by changing the prescribed spins on two disjoint sets. The extreme configurations are the all-positive and all-negative assignments on those sets.

A finite ferromagnetic weighted multigraph GG consists of a finite labeled vertex set VV, a finite set EE of separately indexed edges, endpoint maps ℓ,r:E→V\ell,r:E\to V with ℓ(e)≠r(e)\ell(e)\ne r(e), and real couplings Ke≥0K_e\geq0; parallel edges are allowed.✦ A spin configuration σ\sigma on VV is an assignment of one of the two states, positive or negative, to every vertex.✦ The physical spin ss is the real function on the two spin states that assigns +1+1 to the positive state and −1-1 to the negative state, and σv\sigma_v denotes this real sign at vv.✦

For a real field h=(hv)v∈Vh=(h_v)_{v\in V}, the Ising interaction exponent EhE_h is the real function on spin configurations given by Eh(σ)=∑e∈EKeσℓ(e)σr(e)+∑v∈Vhvσv.E_h(\sigma) =\sum_{e\in E}K_e\sigma_{\ell(e)}\sigma_{r(e)} +\sum_{v\in V}h_v\sigma_v.(1)✦ The Boltzmann weight whw_h is the positive real function on spin configurations on VV given by exponentiating the interaction exponent in (1): wh(σ)=exp⁡(Eh(σ)).w_h(\sigma)=\exp\bigl(E_h(\sigma)\bigr).(2) For a condition PP on spin configurations, the constrained partition sum Zh(P)Z_h(P) is the sum of the weights (2) over configurations satisfying PP: Zh(P)=∑σ:P(σ)wh(σ).Z_h(P)=\sum_{\sigma:\,P(\sigma)}w_h(\sigma).(3)✦

Two configurations σ\sigma and η\eta agree on a set S⊆VS\subseteq V when σv=ηv\sigma_v=\eta_v for every v∈Sv\in S.✦ Let II be the observed spin set, JJ the prescribed source spin set, and FF a common pinned set, with fixed signs τ\tau. For configurations a,b,τa,b,\tau on VV, the unnormalized joint marginal Wτ(a,b)W_\tau(a,b) is the constrained partition sum (3) with signs aa on II, signs bb on JJ, and signs τ\tau on FF: Wτ(a,b)=Zh(σ|I=a|I,σ|J=b|J,σ|F=τ|F).W_\tau(a,b) =Z_h\bigl(\sigma|_I=a|_I,\ \sigma|_J=b|_J, \ \sigma|_F=\tau|_F\bigr).(4)✦

The constant spin configurations ++ and −- on VV assign the signs +1+1 and −1-1, respectively, to every vertex. For fixed I,J,F,τI,J,F,\tau, the extreme log odds LL is the real number given by L=log⁡Wτ(+,+)+log⁡Wτ(−,−)−log⁡Wτ(+,−)−log⁡Wτ(−,+).L=\log W_\tau(+,+)+\log W_\tau(-,-) -\log W_\tau(+,-)-\log W_\tau(-,+).(5)

The Claim

Theorem 1 (Extreme rectangle bound). Let GG be a finite ferromagnetic weighted multigraph, let hh be an arbitrary real field, and let I,J,F⊆VI,J,F\subseteq V be pairwise disjoint, with fixed signs τ\tau on FF. For any configurations a,a′,b,b′a,a',b,b' on VV, the joint weights (4) and extreme log odds (5) satisfy |logWτ(a,b)+logWτ(a′,b′)−logWτ(a,b′)−logWτ(a′,b)|≤L.\left|\log W_\tau(a,b)+\log W_\tau(a',b') -\log W_\tau(a,b')-\log W_\tau(a',b)\right|\leq L.(6)✦

In the paper, the result reads: every logarithmic rectangle of the ferromagnetic marginal, with F=⌀F=\varnothing and no nonemptiness requirement on II or JJ, has absolute value at most its extreme log odds; the abstract rectangle statement gives the same bound for a real function on any two bounded partially ordered sets whose ordered rectangles have nonnegative mixed differences, with greatest and least elements replacing the positive and negative configurations.

What Is Checked

The claim (6) is stated over finite ferromagnetic weighted multigraphs with arbitrary real fields and the constrained partition sums (3) defining the unnormalized joint marginal (4), with pairwise disjoint observed, source, and common pinned sets.