OctoInformBeta

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

Section 2.1: marginal weights and extreme log odds: Log-supermodularity with arbitrary fields and common prescribed spins

Marginal weights and their 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

Prescribing spins on two terminal sets gives a joint marginal after summing over the remaining spins. Common pins impose the same fixed signs in every terminal assignment.

A finite ferromagnetic weighted multigraph G=(V,E)G=(V,E) has finitely many labeled vertices and separately indexed edges, with endpoint maps ℓ,r:E→V\ell,r:E\to V satisfying ℓ(e)≠r(e)\ell(e)\ne r(e) and couplings Ke≥0K_e\ge0.✦ Parallel edges are allowed. A spin configuration σ∈Σ:={−1,+1}V\sigma\in\Sigma:=\{-1,+1\}^{V} assigns a physical Ising spin to each vertex, with +1+1 the positive state and −1-1 the negative state.✦ Order spins by −1<+1-1<+1; for configurations aa and a′a' in Σ\Sigma, write a∧a′a\wedge a' and a∨a′a\vee a' for pointwise minimum and maximum. The configurations +\boldsymbol{+} and −\boldsymbol{-} are constant at +1+1 and −1-1, respectively.

A field h=(hv)v∈Vh=(h_v)_{v\in V} assigns a finite real number to each vertex. The Ising interaction exponent Eh:Σ→ℝE_h:\Sigma\to\mathbb R and the Boltzmann weight wh:Σ→(0,∞)w_h:\Sigma\to(0,\infty) are 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) For a condition PP on Σ\Sigma, the constrained partition sum Zh(P)Z_h(P) is the sum in (2): Zh(P)=∑σ∈ΣP(σ)wh(σ).Z_h(P)=\sum_{\substack{\sigma\in\Sigma\\P(\sigma)}}w_h(\sigma).(2)✦

Configurations σ,η∈Σ\sigma,\eta\in\Sigma 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 the common pinned set, with fixed signs τ∈Σ\tau\in\Sigma. The unnormalized joint marginal Wτ:Σ×Σ→[0,∞)W_\tau:\Sigma\times\Sigma\to[0,\infty) is the constrained partition sum in (3): 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).(3)✦

The Claim

Theorem 1. For a finite ferromagnetic weighted multigraph with real field hh, fix I,J,F⊆VI,J,F\subseteq V and τ∈Σ\tau\in\Sigma. The joint marginal is log-supermodular, with lattice inequality (4) for all a,a′,b,b′∈Σa,a',b,b'\in\Sigma: Wτ(a,b)Wτ(a′,b′)≤Wτ(a∧a′,b∧b′)Wτ(a∨a′,b∨b′).W_\tau(a,b)W_\tau(a',b') \le W_\tau(a\wedge a',b\wedge b') W_\tau(a\vee a',b\vee b').(4)✦

Definition 1. The extreme log odds L∈ℝL\in\mathbb R of the terminal sets I,JI,J with common pins τ|F\tau|_F is the alternating logarithmic sum in (5), with the convention log⁡0=0\log 0=0: L=log⁡Wτ(+,+)+log⁡Wτ(−,−)−log⁡Wτ(+,−)−log⁡Wτ(−,+).\begin{split} L={}&\log W_\tau(\boldsymbol{+},\boldsymbol{+}) +\log W_\tau(\boldsymbol{-},\boldsymbol{-})\\ &-\log W_\tau(\boldsymbol{+},\boldsymbol{-}) -\log W_\tau(\boldsymbol{-},\boldsymbol{+}). \end{split}(5)✦

In the paper, the result reads: the unnormalized marginal with arbitrary common spins prescribed on FF is log-supermodular, normalization shifts all logarithms by the same constant that cancels in each rectangle, and marginalization proceeds by successive binary-coordinate elimination.

What Is Checked

The statements concern constrained partition sums on finite ferromagnetic weighted multigraphs with arbitrary real fields, for prescribed terminal configurations and common pins without a disjointness condition on I,J,FI,J,F.