Samplinglib
Lean gate not recorded for this source state main · 9bb7a7394ab0

Actual full Boolean flip-energy Gaussian limit

Compact scalar prerequisite authored for omitted GaussianLSI background. External SLT real-product shift/permutation proof is source context, not a callable certificate. Authored Boolean route uses ASTIS36 and compiled Mathlib primitives; exact StatementSeal precedes proof. Integral of full finite sum is explicit; external sum of integrals is not silently substituted.

SPHMC arXiv2609.06906v1; pinned SLT d0f506f0 and Mathlib db584cd6; Lean4.33.0 · FIRST S4.E6 GaussianLSI background; SLT GaussianPoincare/Limit.lean L592-L1123 full shift-energy route, especially L1030-L1034 factor4; authored actual Boolean secant alternative · faithful paraphrase

Complete source statement (Samplinglib restatement)

For every real C2 compactly supported f, its derivative squared is integrable for the actual centered variance-one Gaussian. The literal normalized counting measure on all N Boolean coordinates integrates the sum of every squared f-value difference under a single-coordinate Boolean flip, including N=0. Its successor full-energy integral converges to four times the Gaussian derivative-square integral. No law, derivative bound, domain or limit certificate is a caller premise.

  • f:Real->Real, ContDiff Real2 f and HasCompactSupport f are the only analytic premises. Signed f, zero mass and zero f are included.
  • The actual canonical finite Boolean carrier and literal cardinal-normalized counting law are fixed, not supplied certificates. Function.update flips exactly one coordinate; full energy is the sum over all coordinates with no one-half.
  • C2compact internally supplies nonnegative bounds B,K for derivative and second derivative, hence global derivative Lipschitz control. Genuine finite-count L1 and Gaussian derivative-square L1 are conclusions.
  • Only positive successor indices enter the limit. At N0 fullflip energy is an empty sum equal0; the separate derivative observer fprime(0)^2 may be nonzero.
  • Authored compact scalar GaussianLSI background, not printed FIRST4.6 or a full GaussianLSI proof. Compact GaussianLSI, finite-Hilbert/noncompact extension, T2, main results and expected costs remain open.

Actual full Boolean flip-energy Gaussian limit

\[\mu_N=2^{-N}\sum_{\varepsilon\in\{0,1\}^N}\delta_\varepsilon,\quad S_N=N^{-1/2}\sum_j\sigma(\varepsilon_j),\quad D_N(\varepsilon)=\sum_{j=1}^{N}\left[f(S_N(\varepsilon^{(j)}))-f(S_N(\varepsilon))\right]^2;\qquad \int D_{N+1}\,d\mu_{N+1}\longrightarrow4\int (f\prime)^2\,d\mathcal N(0,1).\]

Read the formalized proofs

Each statement and proof below has its own closed Lean disclosure. Samplinglib parents, Mathlib calls and external mathematical sources are distinguished in each proof.

Samplinglib mathematical lesson

Actual full Boolean flip-energy Gaussian limit

AutoSamplingTheory.TechnicalLemmas.FunctionalInequalities.GaussianFlipEnergy.compact_count_gaussian_flip_energy_limit · theorem · Teaching coverage

Read this first

Mathematical statement

For every real C2 compactly supported f, its derivative squared is integrable for the actual centered variance-one Gaussian. The literal normalized counting measure on all N Boolean coordinates integrates the sum of every squared f-value difference under a single-coordinate Boolean flip, including N=0. Its successor full-energy integral converges to four times the Gaussian derivative-square integral. No law, derivative bound, domain or limit certificate is a caller premise.

\[\mu_N=2^{-N}\sum_{\varepsilon\in\{0,1\}^N}\delta_\varepsilon,\quad S_N=N^{-1/2}\sum_j\sigma(\varepsilon_j),\quad D_N(\varepsilon)=\sum_{j=1}^{N}\left[f(S_N(\varepsilon^{(j)}))-f(S_N(\varepsilon))\right]^2;\qquad \int D_{N+1}\,d\mu_{N+1}\longrightarrow4\int (f\prime)^2\,d\mathcal N(0,1).\]
Lean statement · compact_count_gaussian_flip_energy_limit

For every real C2 compactly supported f, its derivative squared is integrable for the actual centered variance-one Gaussian. The literal normalized counting measure on all N Boolean coordinates integrates the sum of every squared f-value difference under a single-coordinate Boolean flip, including N=0. Its successor full-energy integral converges to four times the Gaussian derivative-square integral. No law, derivative bound, domain or limit certificate is a caller premise.

Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.

theorem compact_count_gaussian_flip_energy_limit
    (f : ℝ → ℝ) (hf : ContDiff ℝ 2 f) (hs : HasCompactSupport f) :
    let μ : (n : ℕ) → Measure (Fin n → Bool) := fun n =>
      (Fintype.card (Fin n → Bool) : ℝ≥0∞)⁻¹ • Measure.count
    let S : (n : ℕ) → (Fin n → Bool) → ℝ := fun n ε =>
      (Real.sqrt (n : ℝ))⁻¹ * ∑ j : Fin n, if ε j then (1 : ℝ) else -1
    let γ : Measure ℝ := gaussianReal 0 1
    Integrable (fun x => (deriv f x)^2) γ ∧
    (∀ n : ℕ, Integrable
      (fun ε : Fin n → Bool => ∑ j : Fin n,
        (f (S n (Function.update ε j (!ε j))) - f (S n ε))^2) (μ n)) ∧
    Tendsto (fun n : ℕ => ∫ ε : Fin (n+1) → Bool,
      (∑ j : Fin (n+1),
        (f (S (n+1) (Function.update ε j (!ε j))) - f (S (n+1) ε))^2)
      ∂μ (n+1)) atTop (𝓝 (4 * ∫ x, (deriv f x)^2 ∂γ))

Exact module and namespace context

Proof roadmap

  1. 1Derive compact derivative bounds internally

    C2 gives continuous fprime and differentiable fprime. Its derivative is continuous; both derivative supports are contained in the compact support of f. Compact continuous functions have global bounds. Replace these bounds by their maxima with0. The mean-value bound for the second derivative on the real line gives global K-Lipschitz fprime.

  2. 2Compute the actual Boolean displacement

    Subtract the two literal sign sums. Every unmodified coordinate cancels; the flipped coordinate changes its sign by exactly plus or minus2. Thus for N>0 each displacement has magnitude delta=2/sqrt(N), and N delta squared=4. No artificial energy or supplied displacement certificate is used.

  3. 3Control each true secant and square

    Apply the real mean-value theorem with the correctly ordered endpoints. For either sign of the displacement, the secant is fprime at an intermediate point within its length of the original point; the equal-endpoint case is handled directly. Both derivative values have magnitude at mostB. Factor the difference of squares to obtain the cubic displacement error.

  4. 4Sum all coordinates and integrate the uniform error

    The triangle inequality for the entire finite sum and N delta squared=4 yield the pointwise full-energy error16BK/sqrt(N). The literal count measure has mass1 by positive finite cardinality. Every energy function is genuinely integrable on this finite probability space, including N0. Derivative-observer L1 comes from actual36. The integrable subtraction identity and probability mass1 transfer the same error to the difference of actual integrals.

  5. 5Pass to the actual factor-four Gaussian limit

    The scalar inverse square root of the positive successor index tends to0. Squeeze the true integral difference to0. Independently verified36 supplies Gaussian derivative-square L1 and convergence of the same literal count derivative observer. Add four times that limit to the vanishing difference. This proves full-coordinate energy convergence; it supplies no noncompact or cost limit.

Full assumptions and notation

All objects and hypotheses

  • f:Real→Real, ContDiff Real2 f and HasCompactSupport f are the only analytic premises. Signed f, zero mass and zero f are included.
  • The actual canonical finite Boolean carrier and literal cardinal-normalized counting law are fixed, not supplied certificates. Function.update flips exactly one coordinate; full energy is the sum over all coordinates with no one-half.
  • C2compact internally supplies nonnegative bounds B,K for derivative and second derivative, hence global derivative Lipschitz control. Genuine finite-count L1 and Gaussian derivative-square L1 are conclusions.
  • Only positive successor indices enter the limit. At N0 fullflip energy is an empty sum equal0; the separate derivative observer fprime(0)^2 may be nonzero.
  • Authored compact scalar GaussianLSI background, not printed FIRST4.6 or a full GaussianLSI proof. Compact GaussianLSI, finite-Hilbert/noncompact extension, T2, main results and expected costs remain open.

Mathematical proof

1. Derive compact derivative bounds internally

C2 gives continuous fprime and differentiable fprime. Its derivative is continuous; both derivative supports are contained in the compact support of f. Compact continuous functions have global bounds. Replace these bounds by their maxima with0. The mean-value bound for the second derivative on the real line gives global K-Lipschitz fprime.

\[|f\prime(x)|\le B,\quad |f\prime(y)-f\prime(x)|\le K|y-x|,\qquad B,K\ge0.\]
Corresponding Lean step

compact_derivative_bounds; HasCompactSupport.deriv; HasCompactSupport.exists_bound_of_continuous; ContDiff.deriv'; ContDiff.differentiable_deriv_two; Convex.norm_image_sub_le_of_norm_deriv_le

2. Compute the actual Boolean displacement

Subtract the two literal sign sums. Every unmodified coordinate cancels; the flipped coordinate changes its sign by exactly plus or minus2. Thus for N>0 each displacement has magnitude delta=2/sqrt(N), and N delta squared=4. No artificial energy or supplied displacement certificate is used.

\[s_j=S_N(\varepsilon^{(j)})-S_N(\varepsilon)=-2\sigma(\varepsilon_j)/\sqrt N,\quad |s_j|=\delta_N=2/\sqrt N,\quad N\delta_N^2=4.\]
Corresponding Lean step

flip_displacement; flip_distance; Function.update_of_ne; Finset.sum_eq_single; Real.sq_sqrt; hr/hdist

3. Control each true secant and square

Apply the real mean-value theorem with the correctly ordered endpoints. For either sign of the displacement, the secant is fprime at an intermediate point within its length of the original point; the equal-endpoint case is handled directly. Both derivative values have magnitude at mostB. Factor the difference of squares to obtain the cubic displacement error.

\[f(y)-f(x)=a(y-x),\quad |a|\le B,\quad |a-f\prime(x)|\le K|y-x|;\quad |[f(y)-f(x)]^2-(f\prime(x))^2(y-x)^2|\le2BK|y-x|^3.\]
Corresponding Lean step

bounded_secant; squared_increment_error; exists_deriv_eq_slope; abs_add_le; abs_mul; mul_le_mul

4. Sum all coordinates and integrate the uniform error

The triangle inequality for the entire finite sum and N delta squared=4 yield the pointwise full-energy error16BK/sqrt(N). The literal count measure has mass1 by positive finite cardinality. Every energy function is genuinely integrable on this finite probability space, including N0. Derivative-observer L1 comes from actual36. The integrable subtraction identity and probability mass1 transfer the same error to the difference of actual integrals.

\[|D_N(\varepsilon)-4(f\prime(S_N(\varepsilon)))^2|\le16BK/\sqrt N;\quad\left|\int D_N\,d\mu_N-4\int(f\prime\circ S_N)^2\,d\mu_N\right|\le16BK/\sqrt N.\]
Corresponding Lean step

full_flip_pointwise_error; countLaw_probability; Integrable.of_finite; hi/iE/iD; integral_sub; integral_const_mul; norm_integral_le_of_norm_le_const

5. Pass to the actual factor-four Gaussian limit

The scalar inverse square root of the positive successor index tends to0. Squeeze the true integral difference to0. Independently verified36 supplies Gaussian derivative-square L1 and convergence of the same literal count derivative observer. Add four times that limit to the vanishing difference. This proves full-coordinate energy convergence; it supplies no noncompact or cost limit.

\[\int D_{N+1}\,d\mu_{N+1}=e_N+4\int(f\prime\circ S_{N+1})^2\,d\mu_{N+1},\quad e_N\to0\quad\Longrightarrow\quad4\int(f\prime)^2\,d\gamma.\]
Corresponding Lean step

GaussianCompactEntropy.compact_count_gaussian_entropy_limits; tr/te/tC; Real.tendsto_sqrt_atTop; tendsto_inv_atTop_zero; squeeze_zero_norm; Tendsto.add

Lean verification

The exact proof begins folded immediately after the mathematical argument; the statement is folded beside the claim above.

Lean proof · compact_count_gaussian_flip_energy_limit

Derive compact derivative bounds internally; Compute the actual Boolean displacement; Control each true secant and square; Sum all coordinates and integrate the uniform error; Pass to the actual factor-four Gaussian limit

Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.

Download module (.lean)
theorem compact_count_gaussian_flip_energy_limit
    (f : ℝ → ℝ) (hf : ContDiff ℝ 2 f) (hs : HasCompactSupport f) :
    let μ : (n : ℕ) → Measure (Fin n → Bool) := fun n =>
      (Fintype.card (Fin n → Bool) : ℝ≥0∞)⁻¹ • Measure.count
    let S : (n : ℕ) → (Fin n → Bool) → ℝ := fun n ε =>
      (Real.sqrt (n : ℝ))⁻¹ * ∑ j : Fin n, if ε j then (1 : ℝ) else -1
    let γ : Measure ℝ := gaussianReal 0 1
    Integrable (fun x => (deriv f x)^2) γ ∧
    (∀ n : ℕ, Integrable
      (fun ε : Fin n → Bool => ∑ j : Fin n,
        (f (S n (Function.update ε j (!ε j))) - f (S n ε))^2) (μ n)) ∧
    Tendsto (fun n : ℕ => ∫ ε : Fin (n+1) → Bool,
      (∑ j : Fin (n+1),
        (f (S (n+1) (Function.update ε j (!ε j))) - f (S (n+1) ε))^2)
      ∂μ (n+1)) atTop (𝓝 (4 * ∫ x, (deriv f x)^2 ∂γ)) := by
  change Integrable (fun x => (deriv f x)^2) (gaussianReal 0 1) ∧
    (∀ n, Integrable (flipEnergy f n) (countLaw n)) ∧
    Tendsto (fun n => ∫ ε, flipEnergy f (n+1) ε ∂countLaw (n+1)) atTop
      (𝓝 (4 * ∫ x, (deriv f x)^2 ∂gaussianReal 0 1))
  rcases GaussianCompactEntropy.compact_count_gaussian_entropy_limits f hf hs
    with ⟨_, _, iC, jC, _, _, tC, _⟩
  change Tendsto (fun n => ∫ ε, (deriv f (normalizedSum (n+1) ε))^2 ∂countLaw (n+1))
    atTop (𝓝 (∫ x, (deriv f x)^2 ∂gaussianReal 0 1)) at tC
  have iE (n : ℕ) : Integrable (flipEnergy f n) (countLaw n) := Integrable.of_finite
  have iD (n : ℕ) : Integrable (fun ε => (deriv f (normalizedSum n ε))^2) (countLaw n) :=
    (jC n).2.2
  obtain ⟨B, K, hB0, hK0, hB, hK⟩ := compact_derivative_bounds f hf hs
  have hi (n : ℕ) :
      ‖(∫ ε, flipEnergy f (n+1) ε ∂countLaw (n+1)) -
        4 * (∫ ε, (deriv f (normalizedSum (n+1) ε))^2 ∂countLaw (n+1))‖ ≤
        16 * B * K * (Real.sqrt ((n+1 : ℕ) : ℝ))⁻¹ := by
    rw [← integral_const_mul, ← integral_sub (iE (n+1)) ((iD (n+1)).const_mul 4)]
    have hp (ε : Fin (n+1) → Bool) :
        ‖flipEnergy f (n+1) ε - 4 * (deriv f (normalizedSum (n+1) ε))^2‖ ≤
          16 * B * K * (Real.sqrt ((n+1 : ℕ) : ℝ))⁻¹ := by
      simpa only [flipEnergy, Real.norm_eq_abs] using
        full_flip_pointwise_error f (hf.differentiable (by norm_num)) B K hB0 hK0 hB hK
          (n+1) (Nat.succ_pos n) ε
    have h := norm_integral_le_of_norm_le_const (μ := countLaw (n+1))
      (Filter.Eventually.of_forall hp)
    simpa only [measureReal_def, measure_univ, ENNReal.toReal_one, mul_one] using h
  have tr : Tendsto (fun n : ℕ => (Real.sqrt ((n+1 : ℕ) : ℝ))⁻¹) atTop (𝓝 0) :=
    tendsto_inv_atTop_zero.comp
      (Real.tendsto_sqrt_atTop.comp
        (tendsto_natCast_atTop_atTop.comp (tendsto_add_atTop_nat 1)))
  have te : Tendsto (fun n : ℕ =>
      (∫ ε, flipEnergy f (n+1) ε ∂countLaw (n+1)) -
        4 * (∫ ε, (deriv f (normalizedSum (n+1) ε))^2 ∂countLaw (n+1)))
      atTop (𝓝 0) := squeeze_zero_norm hi (by simpa using tr.const_mul (16*B*K))
  have t := te.add (tC.const_mul 4)
  simp only [zero_add, sub_add_cancel] at t
  exact ⟨iC, iE, t⟩

end AutoSamplingTheory.TechnicalLemmas.FunctionalInequalities.GaussianFlipEnergy

Exact module and namespace context

Source assumptions versus formal assumptions

SourceActual LeanDifference kindWhy it matters
Compact C2 derivative/smooth background with actual all-coordinate energy.Exact f/hf/hs binders; internal compact derivative bounds and MVT secants on actual Boolean flip map.sameNo B/K/Lipschitz/probability/domain/limit certificate is a public premise. Exact normalization produces factor4.
Pinned SLT real-product shift/permutation and sum-of-integrals energy route.Authored Bool-count direct full-sum pointwise bound and integrable integral difference.source-implicitDifferent concrete representation disclosed; actual sum energy and cardinal normalization proved internally. No compiled SLT import or unproved transport.
GaussianLSI/Hilbert/noncompact/T2/FIRST4.6 and paper work/composition.Authored compact C2 scalar full literal Boolean coordinate-flip energy limit. Same actual count/card/signsum and Gaussian variance1; internally produced derivative-square Gaussian L1, allN full-energy L1 including0, and successor full energy integral limit4. No supplied law/Lip/bound/domain/limit/mass certificate. GaussianLSI, finiteHilbert/noncompact actual SPHMC square-root extension,T2/FIRST4.6/main/work/composition remain OPEN. Focused3163PASS: genuine N0 fullflip domain/zero energy and N1 actual atoms with no half factor; three standard axioms only. Independent wholeproof/blind/source/exactcommit and shared publication remain separate.unresolvedThis is only the compact scalar energy limit. Weak-law convergence is not unbounded entropy/cost transfer; TV proximity does not transfer unbounded expected costs.

Authored compact C2 scalar full literal Boolean coordinate-flip energy limit. Same actual count/card/signsum and Gaussian variance1; internally produced derivative-square Gaussian L1, allN full-energy L1 including0, and successor full energy integral limit4. No supplied law/Lip/bound/domain/limit/mass certificate. GaussianLSI, finiteHilbert/noncompact actual SPHMC square-root extension,T2/FIRST4.6/main/work/composition remain OPEN. Focused3163PASS: genuine N0 fullflip domain/zero energy and N1 actual atoms with no half factor; three standard axioms only. Independent wholeproof/blind/source/exactcommit and shared publication remain separate.

Encoder–denoiser: accepted · equivalent-after-elaboration

A generalization is not a source correction. Proposed missing conditions require separate independent repair review. No proposed repair silently changes the original theorem.

Scope and omitted-condition boundaries
  • Authored compact C2 scalar full literal Boolean coordinate-flip energy limit. Same actual count/card/signsum and Gaussian variance1; internally produced derivative-square Gaussian L1, allN full-energy L1 including0, and successor full energy integral limit4. No supplied law/Lip/bound/domain/limit/mass certificate. GaussianLSI, finiteHilbert/noncompact actual SPHMC square-root extension,T2/FIRST4.6/main/work/composition remain OPEN. Focused3163PASS: genuine N0 fullflip domain/zero energy and N1 actual atoms with no half factor; three standard axioms only. Independent wholeproof/blind/source/exactcommit and shared publication remain separate.
Sources, dependencies, and reuse

Source and reuse

Samplinglib parents called

Mathlib API called (external library)

  • HasCompactSupport.deriv
  • HasCompactSupport.exists_bound_of_continuous
  • ContDiff.deriv'
  • ContDiff.differentiable_deriv_two
  • Convex.norm_image_sub_le_of_norm_deriv_le
  • exists_deriv_eq_slope
  • Finset.sum_eq_single
  • Finset.abs_sum_le_sum_abs
  • MeasureTheory.Integrable.of_finite
  • MeasureTheory.integral_sub
  • MeasureTheory.integral_const_mul
  • MeasureTheory.norm_integral_le_of_norm_le_const
  • Real.tendsto_sqrt_atTop
  • tendsto_inv_atTop_zero
  • squeeze_zero_norm

Mathematical sources

Samplinglib prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.

Which proof obligations and prerequisites are covered?

  • Formalized proof edge; source adapter/review separate True full Boolean flip-energy L1 and factor-four Gaussian limit
  • TODO — not closed by these contributions Compact GaussianLSI/Hilbert/noncompact/T2/paper main remain open