OctoInformBeta

Full support of the zero-temperature Sherrington-Kirkpatrick order parameter

The Sherrington-Kirkpatrick model with no external field gives each configuration σ∈{±1}n\sigma\in\{\pm1\}^n of nn spins the energy Hn(σ)=1n∑i<jJijσiσjH_n(\sigma)=\frac{1}{\sqrt n}\sum_{i<j}J_{ij}\sigma_i\sigma_j, with independent standard Gaussian couplings JijJ_{ij}. Its ground-state energy per spin is the limit of 1n𝔼max⁡σHn(σ)\frac1n\,\mathbb{E}\max_\sigma H_n(\sigma) as nn grows. An order parameter is a nonnegative, nondecreasing, right-continuous function γ\gamma on [0,1)[0,1) with finite integral; the measure dγd\gamma it defines encodes a hierarchy of overlap scales. Auffinger and Chen proved the zero-temperature Parisi formula: the ground-state energy is the minimum of the Parisi functional 𝒫\mathcal P over order parameters, and a minimizer exists.

The question is whether every scale below one occurs, that is, whether the support of a minimizer is all of [0,1)[0,1). Parisi’s theory of replica symmetry breaking predicts it, and it is the hypothesis under which Montanari and El Alaoui, Montanari and Sellke built algorithms that find near-optimal configurations. Auffinger, Chen and Zeng proved that the support of a minimizer is infinite, and noted that it does not end in a stretch on which γ\gamma is constant; whether the support can have a gap in the interior of [0,1)[0,1) remained open.

OpenAI’s preprint Full support of the zero-temperature Sherrington-Kirkpatrick order parameter (September 27, 2026) excludes such a gap: every minimizer has support [0,1)[0,1), so it is strictly increasing. With the theorem of El Alaoui, Montanari and Sellke, the preprint obtains, for every ε>0\varepsilon>0, a randomized algorithm that, in C(ε)n2C(\varepsilon)n^2 operations with C(ε)C(\varepsilon) depending only on ε\varepsilon, finds a configuration within εn\varepsilon n of the maximum energy, with probability tending to one.

OpenAI formalized the support theorem in Lean 4 with Mathlib, as the Lean library SKSupport in its openai/math repository. The results on these pages are those of the Lean library, each stated as the Lean library states it, with the definitions it rests on, and linked to the Lean declaration behind it. Lean has checked every one of them, so the Lean library is the reference: where the preprint states a result differently, the statement on the page is the Lean library’s, and the preprint’s is given beside it. The preprint gives the results their order and their names. The Lean library does not prove that a minimizer exists, which Auffinger and Chen proved; it takes this as a hypothesis of its main theorem, Theorem 1.1. It does not contain the algorithm. The proof of Theorem 1.1 in §6 combines the other results.

The Lean library: SKSupport

SKSupport is a Lean library: 17 items, in six groups. Each has a page written by OctoInform, listed below.

§1. The variational problem and the main theorem 4 items
  1. The zero-temperature Parisi problem Minimizing the Parisi functional over zero-temperature order parameters.
  2. The Stieltjes measure and the controlled diffusion The Stieltjes measure, the controlled diffusion and the moment qq.
  3. Theorem 1.1 Minimizers of the zero-temperature Parisi functional have full support.
  4. A gap contradicts contact Conditions on q′q' that exclude a gap between contact points.
§2. Integrable coefficients and the controlled diffusion 3 items
  1. Lemma 2.1 Regularity and stability of the value function.
  2. Lemma 2.2 The controlled diffusion is unique and q′=𝔼Φγ,xx2q' = \mathbb{E}\,\Phi_{\gamma,xx}^2.
  3. Lemma 2.3 Where γ\gamma is constant, q′q' is twice differentiable.
§3. Shape inequalities for finite step functions 3 items
  1. Lemma 3.2 Drifts of increasing soft absolute value cascades have backward shape.
  2. Lemma 3.3 Shape of the forward score and sign of its ratio.
  3. Lemma 3.4 Certificate signs on the half-line and the flux derivative.
§4. An exact coercive identity 2 items
  1. Lemma 4.1 An exact rational identity for z2−12Rvb2+6v4z^2 - 12Rvb^2 + 6v^4.
  2. Proposition 4.2 Integrated coercivity of the quartic form z2−12vw2+6v4z^2-12vw^2+6v^4.
§5. Strict curvature on constant intervals 1 item
  1. Proposition 5.1 Constant γ\gamma makes the curvature moment strictly convex or increasing.
§6. Full support and regularity 4 items
  1. Lemma 6.1 Difference quotients of the Parisi functional along chords converge.
  2. Lemma 6.2 The contact conditions hold at a Parisi minimizer.
  3. Lemma 6.3 A zero-temperature Parisi minimizer has no terminal plateau.
  4. Proof of Theorem 1.1 Every zero-temperature Parisi minimizer has full support.

No item matches.