Lemma 3.1(ii), eq. (13): maxima at +/-u and quadratic gap
ProvedCritWinSpin.p3b_maxima_gapcritical-windowfree-energylemma-3-1spin-systems
This is equation (13) of Lemma 3.1(ii), the quadratic-curvature estimate for the free energy at its global maxima.
In the setting above, let be the (unique) fixed point of in for . There exist such that the single-site free energy satisfies , the points are global maxima of on , and
This is the quantitative gap that drives the sampling-to-learning reduction. It is stated conditionally on the fixed point supplied by equation (12): ranges over the unique solution in .
Preamble
import Mathlib import Definitions.Def_CritWinSpin_SpinLaw set_option autoImplicit false
Formal statement
namespace CritWinSpin
/-- Lemma 3.1(ii), eq. (13): global maxima at ±u and the quadratic gap, conditional on u being the fixed point. -/
theorem p3b_maxima_gap (S : SpinLaw) (p : ℕ) (hS : IsGHS S) (hp : IsTypeP S p) :
∃ θ₀ c : ℝ, 0 < θ₀ ∧ 0 < c ∧ ∀ θ : ℝ, 0 < θ → θ ≤ θ₀ →
∀ u : ℝ,
(0 < u ∧ u < 1 ∧ u = deriv (phi S) ((tau S + θ) * u)) →
(∀ u' : ℝ, 0 < u' → u' < 1 → u' = deriv (phi S) ((tau S + θ) * u') → u' = u) →
Ftheta S θ (-u) = Ftheta S θ u ∧
(∀ m : ℝ, |m| ≤ 1 → Ftheta S θ m ≤ Ftheta S θ u) ∧
(∀ m : ℝ, |m| ≤ 1 → c * θ * (|m| - u) ^ 2 ≤ Ftheta S θ u - Ftheta S θ m) := by sorry
end CritWinSpin
Source
Liu, Zhang, Ren, "The Critical Window for Sampling and Learning-to-Sample in Spin Systems", STOC 2027 submission, manuscript sha256 f77584da…, p.11, Lemma 3.1(ii), eq. (13).