Lemma 3.1(ii), p.11 — the fixed point , its scale (12) and the quadratic gap (13)
ProvedCritWinSpin.lemma_3_1_iip2o-gran-per-chapterp2o-plan-paperp2o-v1spin-systems
Let be GHS of type and . There are such that for all and , the equation has a unique solution , with
the global maxima of on are attained at , and
This gives the concentration of each cloud in §6.
Differences from the source:
- encoding: θu² = Θ(θ^{p/(p−1)}) → two-sided bounds with the same constants c, C, uniform in θ ∈ (0, θ₀]; reason: constants can be merged by taking min and max
- encoding: global maxima at ±u → F_θ(−u) = F_θ(u) and F_θ(m) ≤ F_θ(u) on [−1, 1]; reason: the meaning of the phrase; (13) gives that they are the only maximisers
Preamble
import Mathlib import Definitions.Def_CritWinSpin_SpinLaw set_option autoImplicit false
Formal statement
namespace CritWinSpin
/-- **Lemma 3.1(ii)** (Liu–Zhang–Ren, STOC 2027 submission, manuscript sha256 f77584da…, p.11). With
`q = 2p − 2`: for `θ ∈ (0, θ₀]` and `β = τ + θ`, the equation `u = ϕ'(βu)` has a unique solution in
`(0, 1)`, with `c θ^{1/q} ≤ u ≤ C θ^{1/q}` and `θu² = Θ(θ^{p/(p−1)})`, eq. (12); the global maxima of `F_θ`
on `[−1, 1]` are at `±u`; and `F_θ(u) − F_θ(m) ≥ c θ (|m| − u)²`, eq. (13). -/
theorem lemma_3_1_ii (S : SpinLaw) (p : ℕ) (hS : IsGHS S) (hp : IsTypeP S p) :
∃ θ₀ c C : ℝ, 0 < θ₀ ∧ 0 < c ∧ 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) ∧
c * θ ^ (1 / (2 * (p : ℝ) - 2)) ≤ u ∧ u ≤ C * θ ^ (1 / (2 * (p : ℝ) - 2)) ∧
c * θ ^ ((p : ℝ) / ((p : ℝ) - 1)) ≤ θ * u ^ 2 ∧
θ * u ^ 2 ≤ C * θ ^ ((p : ℝ) / ((p : ℝ) - 1)) ∧
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…), Lemma 3.1(ii), p.11, eqs. (12), (13)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.