OAI.SKGap.path_goodSet_exponential: intermediate lemma from OpenAI, A spectral gap throughout the high-temperature Sherrington-Kirkpatrick phase (result family 227)

Proved

OAI.SKGap.path_goodSet_exponential

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

openai-math

An intermediate lemma of the split of OpenAI's proof of OAI.SKGap.sk_main, carved from OpenAI's openai/math development for this platform. The statement and its proof are OpenAI's (OpenAI, A spectral gap throughout the high-temperature Sherrington-Kirkpatrick phase (result family 227), OpenAI Math Release, September 24, 2026, result family 227, github.com/openai/math, Apache License 2.0); in Lean it is the declaration OAI.SKGap.path_goodSet_exponential of lean/OAI/Probability/SKGap/Brownian/PathExpectation.lean at commit 1581d4c, ported to Lean 4.33.1 and Mathlib 0df444a.

The statement, as published (namespace OAI.SKGap, with open Matrix MeasureTheory ProbabilityTheory Real Set Filter, open RealComplex, open scoped BigOperators Matrix.Norms.Frobenius NNReal ENNReal SchwartzMap Topology):

lemma path_goodSet_exponential {j A z : ℝ} {a : ι → ℝ}
    (hj : 0 < j) (hA0 : 0 < A) (ha : ∀ i, 0 ≤ a i) (hA : ∀ i, a i ≤ A)
    (hs : sqrt j*A < 1)
    (herr : 2*sqrt A*sqrt (sqrt (2*j^2*A^2/(Fintype.card ι:ℝ))) ≤ (1-sqrt j*A)^2/4)
    (hz : z ∈ Icc (0:ℝ) 1) :
    (Measure.pi (fun _ : MatrixCoordinates ι => gaussianReal 0 1)).real
      (truncationGoodSet (j/(Fintype.card ι:ℝ)) (2*sqrt j+1+1)
        ((1-sqrt j*A)^2/4) (2+A*(2*sqrt j+1+j*A))
        (pathDiagonal a z) (pathShift z ((j/(Fintype.card ι:ℝ))*∑ b, a b)))ᶜ ≤
          3*Real.exp (-pathRate j A*(Fintype.card ι:ℝ))

Definitions. The statement is written with OAI.SKGap.MatrixCoordinates, OAI.SKGap.pathDiagonal, OAI.SKGap.pathRate, OAI.SKGap.pathShift and OAI.SKGap.truncationGoodSet (definitions bundle OAIQ072A000 of this split).

Used by. The proofs of OAI.SKGap.actual_path_bias, OAI.SKGap.actual_projected_path_equivalents and OAI.SKGap.actual_word_simultaneous_prediction_of_cutoff of this split import it.

Preamble

import Mathlib
import Definitions.Def_OAIQ072A000

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
noncomputable section

namespace SKGap
open Matrix MeasureTheory ProbabilityTheory Real Set Filter
open RealComplex
open scoped BigOperators Matrix.Norms.Frobenius NNReal ENNReal SchwartzMap Topology

variable {ι : Type*} [Fintype ι] [DecidableEq ι] [Nonempty ι]
lemma path_goodSet_exponential {j A z : ℝ} {a : ι → ℝ}
    (hj : 0 < j) (hA0 : 0 < A) (ha : ∀ i, 0 ≤ a i) (hA : ∀ i, a i ≤ A)
    (hs : sqrt j*A < 1)
    (herr : 2*sqrt A*sqrt (sqrt (2*j^2*A^2/(Fintype.card ι:ℝ))) ≤ (1-sqrt j*A)^2/4)
    (hz : z ∈ Icc (0:ℝ) 1) :
    (Measure.pi (fun _ : MatrixCoordinates ι => gaussianReal 0 1)).real
      (truncationGoodSet (j/(Fintype.card ι:ℝ)) (2*sqrt j+1+1)
        ((1-sqrt j*A)^2/4) (2+A*(2*sqrt j+1+j*A))
        (pathDiagonal a z) (pathShift z ((j/(Fintype.card ι:ℝ))*∑ b, a b)))ᶜ ≤
          3*Real.exp (-pathRate j A*(Fintype.card ι:ℝ)) := by
  sorry
end SKGap
end
end

end OAI
end

Source

OpenAI, A spectral gap throughout the high-temperature Sherrington-Kirkpatrick phase (result family 227), OpenAI Math Release, September 24, 2026, https://github.com/openai/math (result family 227; paper: https://github.com/openai/math/blob/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/A-spectral-gap-throughout-the-high-temperature-Sherrington-Kirkpatrick-phase-September-24-2026/main.pdf; Apache License 2.0); Lean: https://github.com/openai/math/blob/1581d4cbdd69a0faf34b2089614fe2a814316a6a/lean/OAI/Probability/SKGap/Brownian/PathExpectation.lean (declaration OAI.SKGap.path_goodSet_exponential)

View graph