AFTD Auto-Formalizing Theoretical Domains

ising_two_layer_bad_fraction

def

Among all ordered pairs of simple d-regular graphs on Fin n, the fraction whose Gibbs expectation differs from the target expectation by at least ε.

Statement

noncomputable def ising_two_layer_bad_fraction (d n : ℕ) (c ε : ℝ)
    (f : BoundedContinuousFunction (ℝ × ℝ) ℝ) : ℝ
Source
Auxiliary definition for OP-812, critical two-layer random regular Ising crossover.
Verified
01 Nov 2026
Axioms
none listed
Built on 2
  • ising_two_layer_gibbs_expectationThe finite Gibbs expectation of a bounded continuous test function is the sum over both spin configurations of its value at the scaled…
  • ising_two_layer_quartic_expectationThe target expectation is the Lebesgue integral of a bounded continuous test function times the quartic density divided by the integral of…

Lean source view module on GitHub

open scoped BigOperators
open MeasureTheory

noncomputable def ising_two_layer_bad_fraction (d n : ℕ) (c ε : ℝ)
    (f : BoundedContinuousFunction (ℝ × ℝ) ℝ) : ℝ := by
  classical
  let pairs : Finset (SimpleGraph (Fin n) × SimpleGraph (Fin n)) :=
    Finset.univ.filter (fun p => p.1.IsRegularOfDegree d ∧ p.2.IsRegularOfDegree d)
  exact ((pairs.filter (fun p => ε ≤ |ising_two_layer_gibbs_expectation d n c p.1 p.2 f -
    ising_two_layer_quartic_expectation d c f|)).card : ℝ) / (pairs.card : ℝ)
See it in the graphDiscuss this resultChallenge it