OAI.DilutedSpinGlass.UniversalDictionary.increment_cavityProxy_bound: intermediate lemma from OpenAI, The Mézard–Parisi formula for diluted spin glasses (result family 221)

Proved

OAI.DilutedSpinGlass.UniversalDictionary.increment_cavityProxy_bound

by dbenbenn · Oct 27, 2026 · Mathlib 0df444a (Lean v4.33.1)

openai-math

An intermediate lemma of the split of OpenAI's proof of OAI.DilutedSpinGlass.mezard_parisi, carved from OpenAI's openai/math development for this platform. The statement and its proof are OpenAI's (OpenAI, The Mézard–Parisi formula for diluted spin glasses (result family 221), OpenAI Math Release, September 23, 2026, result family 221, github.com/openai/math, Apache License 2.0); in Lean it is the declaration OAI.DilutedSpinGlass.UniversalDictionary.increment_cavityProxy_bound of lean/OAI/Probability/DilutedSpin/DilutedSpin/IncrementCavityProxy.lean at commit adc7f12, ported to Lean 4.33.1 and Mathlib 0df444a.

The statement, as published (namespace OAI.DilutedSpinGlass.UniversalDictionary, with open _root_.MeasureTheory ProbabilityTheory HeterogeneousMarks PhysicalRoot PrescribedTree ConcreteReservoir KernelTower SizeCoupling, open scoped NNReal BigOperators):

lemma increment_cavityProxy_bound {q L : ℕ} (M : Model (q+1)) {C H : ℝ} (hC : 0≤C) (hH : 0≤H)
    (hθ : ∀ᵐ z ∂M.disorder.toMeasure, ∀ σ, |z.1 σ|≤C)
    (hh : ∀ᵐ h ∂M.field.toMeasure, |h|≤H)
    (hsym : ∀ e : Equiv.Perm (Fin (q+1)),IdentDistrib (fun z : InteractionSample (q+1) => z.1)
      (fun z : InteractionSample (q+1) => fun s => z.1 (fun i => s (e i))) M.disorder.toMeasure M.disorder.toMeasure)
    (N : ℕ) (u : Spec L×ℕ → ℝ) :
    |increment (weights L) prior (gridExponents L) direction anchor M N u-
      cavityProxy M C H (N+1) L u| ≤ cavityIncrementError M.alpha q C (N+1)

Definitions. The statement is written with OAI.DilutedSpinGlass.ConcreteReservoir.increment, OAI.DilutedSpinGlass.UniversalDictionary.Alphabet, OAI.DilutedSpinGlass.UniversalDictionary.Spec, OAI.DilutedSpinGlass.UniversalDictionary.Table, OAI.DilutedSpinGlass.UniversalDictionary.anchor, OAI.DilutedSpinGlass.UniversalDictionary.cavityIncrementError, OAI.DilutedSpinGlass.UniversalDictionary.cavityProxy, OAI.DilutedSpinGlass.UniversalDictionary.direction, OAI.DilutedSpinGlass.UniversalDictionary.gridExponents, OAI.DilutedSpinGlass.UniversalDictionary.prior, OAI.DilutedSpinGlass.UniversalDictionary.specMeasurable and OAI.DilutedSpinGlass.UniversalDictionary.weights (definitions bundle OAIQ041D000 of this split); OAI.DilutedSpinGlass.Interaction, OAI.DilutedSpinGlass.InteractionSample, OAI.DilutedSpinGlass.Model and OAI.DilutedSpinGlass.Spin (the published bundle Def_DilutedSpin).

Used by. The proof of OAI.DilutedSpinGlass.mezard_parisi of this split imports it.

Preamble

import Mathlib
import Definitions.Def_DilutedSpin
import Definitions.Def_OAIQ041D000

Formal statement

section

set_option linter.all false
set_option linter.unusedVariables false
set_option linter.unusedTactic false
set_option linter.unreachableTactic false

namespace OAI

section
namespace DilutedSpinGlass.UniversalDictionary
open _root_.MeasureTheory ProbabilityTheory HeterogeneousMarks PhysicalRoot PrescribedTree ConcreteReservoir KernelTower SizeCoupling
open scoped NNReal BigOperators

lemma increment_cavityProxy_bound {q L : ℕ} (M : Model (q+1)) {C H : ℝ} (hC : 0≤C) (hH : 0≤H)
    (hθ : ∀ᵐ z ∂M.disorder.toMeasure, ∀ σ, |z.1 σ|≤C)
    (hh : ∀ᵐ h ∂M.field.toMeasure, |h|≤H)
    (hsym : ∀ e : Equiv.Perm (Fin (q+1)),IdentDistrib (fun z : InteractionSample (q+1) => z.1)
      (fun z : InteractionSample (q+1) => fun s => z.1 (fun i => s (e i))) M.disorder.toMeasure M.disorder.toMeasure)
    (N : ℕ) (u : Spec L×ℕ → ℝ) :
    |increment (weights L) prior (gridExponents L) direction anchor M N u-
      cavityProxy M C H (N+1) L u| ≤ cavityIncrementError M.alpha q C (N+1) := by
  sorry

end DilutedSpinGlass.UniversalDictionary

end

end OAI
end

Source

OpenAI, The Mézard–Parisi formula for diluted spin glasses (result family 221), OpenAI Math Release, September 23, 2026, https://github.com/openai/math (result family 221; paper: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/The-Mezard-Parisi-formula-for-diluted-spin-glasses-September-23-2026/paper.pdf; Apache License 2.0); Lean: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/lean/OAI/Probability/DilutedSpin/DilutedSpin/IncrementCavityProxy.lean (declaration OAI.DilutedSpinGlass.UniversalDictionary.increment_cavityProxy_bound)

View graph