Actual full Boolean flip-energy Gaussian limit
AutoSamplingTheory.TechnicalLemmas.FunctionalInequalities.GaussianFlipEnergy.compact_count_gaussian_flip_energy_limit · theorem · Teaching coverage
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.
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 ∂γ))Proof roadmap
- 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.
- 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.
- 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.
- 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.
- 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.
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.
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.
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.
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.
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.
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.GaussianFlipEnergySource assumptions versus formal assumptions
| Source | Actual Lean | Difference kind | Why 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. | same | No 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-implicit | Different 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. | unresolved | This 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
- FIRST S4.E6 GaussianLSI background; SLT GaussianPoincare/Limit.lean L592-L1123 full shift-energy route, especially L1030-L1034 factor4; authored actual Boolean secant alternative — 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.
- Pinned actual real mean-value theorem — Reused compiled primitive; endpoint and domain adapters internally proved.
Samplinglib prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.