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

Compact finite-product Gaussian log-Sobolev inequality

Authored sufficient compact finite-product Gaussian background, not a printed FIRST statement or full external W12 theorem. Exact678 statement and independent79node204edge2OR source topology were admitted before proof. Original representation-only BLOCKED and separately reviewed repair are preserved.

SPHMC arXiv2609.06906v1; SLT d0f506f0; Mathlib db584cd6; Lean4.33.0 · FIRST S4.E6 omitted GaussianLSI background; pinned SLT GaussianLSI/TensorizedGLSI full488lines; authored compact original-slice dimension-induction sufficient OR · faithful paraphrase

Complete source statement (Samplinglib restatement)

For every n>=0 and signed real C2 compactly supported f on Fin n -> Real, let gamma_n be the actual product of n independent centered variance-one scalar Gaussian laws and D_i f(x)=fderiv Real f x(Pi.single i1). The theorem internally produces L1 of f squared, f squared times log(f squared), every coordinate derivative squared and their finite sum, and proves homogeneous Ent_gamma_n(f squared)<=2 integral sum_i(D_i f)^2. Zero mass and dimension0 are included.

  • n is any natural number, including0. The carrier uses the default finite Pi norm/topology and Borel structure. Coordinate-square energy is literal; it is not the square of the Frechet derivative operator norm for that sup norm.
  • Only actual f, real C2 regularity and compact support are analytic inputs. Signed f, zero f and zero square mass are included. No positivity, normalization, L1, slice, law, desired inequality or limit certificate is supplied.
  • gamma_n is literally Measure.pi of gaussianReal0 1. Probability/finite/SFinite law properties and the actual Fin.cons product-law identification are produced by existing Mathlib primitives.
  • The square, continuous tlogt square, all coordinate derivative squares and finite-sum energy L1 are conclusions. Every fixed original scalar/tail slice is C2compact internally; true outer conditional-entropy domains precede integral subtraction and monotonicity.
  • Actual source scalar38 and boundedbinary39 are the two direct ASTIS mathematical parents. The dimension induction calls only a strictly smaller original tail slice, never an RMS marginal square root.
  • The coefficient is exactly2 with no dimension loss. This is a compact finite-Pi background class, distinct from the broader external W12 theorem and from the future actual finite-Hilbert/noncompact/T2/FIRST/paper algorithm/main/work/cost composition boundary.

Compact finite-product Gaussian log-Sobolev inequality

\[\gamma_n=\bigotimes_{i\in\mathrm{Fin}(n)}\mathcal N(0,1),\quad D_i f(x)=\mathrm{fderiv}_{\mathbb R}f(x)[e_i],\quad \operatorname{Ent}_{\gamma_n}(f^2)=\int f^2\log(f^2)\,d\gamma_n-\left(\int f^2\,d\gamma_n\right)\log\left(\int f^2\,d\gamma_n\right)\le2\int\sum_i(D_i f)^2\,d\gamma_n.\]

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

Compact finite-product Gaussian log-Sobolev inequality

AutoSamplingTheory.TechnicalLemmas.FunctionalInequalities.GaussianCompactProductLogSobolev.compact_gaussian_pi_logSobolev · theorem · Teaching coverage

Read this first

Mathematical statement

For every n≥0 and signed real C2 compactly supported f on Fin n → Real, let gamma_n be the actual product of n independent centered variance-one scalar Gaussian laws and D_i f(x)=fderiv Real f x(Pi.single i1). The theorem internally produces L1 of f squared, f squared times log(f squared), every coordinate derivative squared and their finite sum, and proves homogeneous Ent_gamma_n(f squared)≤2 integral sum_i(D_i f)^2. Zero mass and dimension0 are included.

\[\gamma_n=\bigotimes_{i\in\mathrm{Fin}(n)}\mathcal N(0,1),\quad D_i f(x)=\mathrm{fderiv}_{\mathbb R}f(x)[e_i],\quad \operatorname{Ent}_{\gamma_n}(f^2)=\int f^2\log(f^2)\,d\gamma_n-\left(\int f^2\,d\gamma_n\right)\log\left(\int f^2\,d\gamma_n\right)\le2\int\sum_i(D_i f)^2\,d\gamma_n.\]
Lean statement · compact_gaussian_pi_logSobolev

For every n>=0 and signed real C2 compactly supported f on Fin n -> Real, let gamma_n be the actual product of n independent centered variance-one scalar Gaussian laws and D_i f(x)=fderiv Real f x(Pi.single i1). The theorem internally produces L1 of f squared, f squared times log(f squared), every coordinate derivative squared and their finite sum, and proves homogeneous Ent_gamma_n(f squared)<=2 integral sum_i(D_i f)^2. Zero mass and dimension0 are included.

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_gaussian_pi_logSobolev
    (n : ℕ) (f : (Fin n → ℝ) → ℝ)
    (hf : ContDiff ℝ 2 f) (hs : HasCompactSupport f) :
    let γ : Measure (Fin n → ℝ) := Measure.pi (fun _ : Fin n => gaussianReal 0 1)
    let D : Fin n → (Fin n → ℝ) → ℝ := fun i x => fderiv ℝ f x (Pi.single i 1)
    Integrable (fun x => (f x)^2) γ ∧
    Integrable (fun x => (f x)^2 * Real.log ((f x)^2)) γ ∧
    (∀ i, Integrable (fun x => (D i x)^2) γ) ∧
    Integrable (fun x => ∑ i, (D i x)^2) γ ∧
    (∫ x, (f x)^2 * Real.log ((f x)^2) ∂γ) -
      (∫ x, (f x)^2 ∂γ) * Real.log (∫ x, (f x)^2 ∂γ) ≤
    2 * ∫ x, ∑ i, (D i x)^2 ∂γ

Exact module and namespace context

Proof roadmap

  1. 1Produce genuine compact Gaussian domains

    C2 gives continuous actual Frechet derivatives. Compact support is preserved by each fixed directional derivative, squaring, and the continuous tlogt map with value0 at0. Continuous compact functions are integrable under the actual finite Gaussian law. Finite summation gives the full coordinate-energy domain internally.

  2. 2Handle the actual empty-coordinate probability law

    At dimension0 the carrier is a singleton and every f is constant there. Actual probability integrals retain that constant; homogeneous entropy cancels identically and the finite coordinate sum is empty. No positive dimension or square-mass assumption is required.

  3. 3Split the true law and preserve original slice regularity

    The actual Fin.cons map takes the scalar Gaussian times the n-coordinate Gaussian product to gamma_(n+1). Its continuous linear equivalence supplies the genuine measurable embedding. Fixed scalar and tail insertions are closed embeddings, so compositions with the original f preserve compact support as well as C2 regularity.

  4. 4Identify the actual coordinate derivatives

    The real coordinate-update chain rule differentiates the actual original slices. Updating the head gives the0th direction; updating a tail coordinate commutes with Fin.cons and gives its successor direction. These are literal directional identities, with no Hilbert gradient or operator-norm replacement.

  5. 5Apply actual binary entropy to original conditional entropies

    Compact continuity supplies a genuine global bound on F(a,y)=f(a,y)^2; joint measurability and pointwise nonnegativity are internal. The actual bounded binary producer supplies all joint/slice/marginal tlogt domains and its marginal inequality. True Fubini and integrable subtraction convert that inequality to the conditional-entropy bound below, including zero fibers/mass.

  6. 6Use the scalar theorem and strict dimension induction

    Apply the actual compact scalar Gaussian LSI to each original scalar slice and the induction hypothesis to each original n-dimensional tail slice. Both regularity/support inputs were constructed internally; the square root of a marginal average is never differentiated. Coordinate identities retain the exact coefficient2.

  7. 7Integrate and assemble the full finite energy

    The joint coordinate-square domains pull back along the actual measure-preserving map. Their outer integrals and conditional entropies are genuinely integrable, so integral monotonicity is valid. Fubini and the finite head-plus-tail sum identity combine both bounds into exactly2 times the actual total coordinate energy. The public theorem joins this inequality with the internally produced domains.

Full assumptions and notation

All objects and hypotheses

  • n is any natural number, including0. The carrier uses the default finite Pi norm/topology and Borel structure. Coordinate-square energy is literal; it is not the square of the Frechet derivative operator norm for that sup norm.
  • Only actual f, real C2 regularity and compact support are analytic inputs. Signed f, zero f and zero square mass are included. No positivity, normalization, L1, slice, law, desired inequality or limit certificate is supplied.
  • gamma_n is literally Measure.pi of gaussianReal0 1. Probability/finite/SFinite law properties and the actual Fin.cons product-law identification are produced by existing Mathlib primitives.
  • The square, continuous tlogt square, all coordinate derivative squares and finite-sum energy L1 are conclusions. Every fixed original scalar/tail slice is C2compact internally; true outer conditional-entropy domains precede integral subtraction and monotonicity.
  • Actual source scalar38 and boundedbinary39 are the two direct ASTIS mathematical parents. The dimension induction calls only a strictly smaller original tail slice, never an RMS marginal square root.
  • The coefficient is exactly2 with no dimension loss. This is a compact finite-Pi background class, distinct from the broader external W12 theorem and from the future actual finite-Hilbert/noncompact/T2/FIRST/paper algorithm/main/work/cost composition boundary.

Mathematical proof

1. Produce genuine compact Gaussian domains

C2 gives continuous actual Frechet derivatives. Compact support is preserved by each fixed directional derivative, squaring, and the continuous tlogt map with value0 at0. Continuous compact functions are integrable under the actual finite Gaussian law. Finite summation gives the full coordinate-energy domain internally.

\[f^2,\ \Phi(f^2),\ (D_i f)^2,\ \sum_i(D_i f)^2\in L^1(\gamma_n),\qquad\Phi(t)=t\log t.\]
Corresponding Lean step

compact_domains; HasCompactSupport.fderiv_apply/comp_left; ContDiff.continuous_fderiv; Continuous.integrable_of_hasCompactSupport; integrable_finsetSum

2. Handle the actual empty-coordinate probability law

At dimension0 the carrier is a singleton and every f is constant there. Actual probability integrals retain that constant; homogeneous entropy cancels identically and the finite coordinate sum is empty. No positive dimension or square-mass assumption is required.

\[n=0:\quad\operatorname{Ent}_{\gamma_0}(f^2)=0,\qquad\int\sum_{i\in\mathrm{Fin}(0)}(D_i f)^2\,d\gamma_0=0.\]
Corresponding Lean step

empty_entropy; Subsingleton.elim; actual pi probability and integral_const simplification

3. Split the true law and preserve original slice regularity

The actual Fin.cons map takes the scalar Gaussian times the n-coordinate Gaussian product to gamma_(n+1). Its continuous linear equivalence supplies the genuine measurable embedding. Fixed scalar and tail insertions are closed embeddings, so compositions with the original f preserve compact support as well as C2 regularity.

\[(a,y)\mapsto\mathrm{Fin.cons}(a,y),\qquad(\mathrm{Fin.cons})_\#(\gamma_1\otimes\gamma_n)=\gamma_{n+1};\qquad f(\cdot,y),\ f(a,\cdot)\in C_c^2.\]
Corresponding Lean step

split_law; original_slices; measurePreserving_piFinSuccAbove.symm; Fin.consEquivL; isClosedMap_prodMk_left/right; HasCompactSupport.comp_isClosedEmbedding

4. Identify the actual coordinate derivatives

The real coordinate-update chain rule differentiates the actual original slices. Updating the head gives the0th direction; updating a tail coordinate commutes with Fin.cons and gives its successor direction. These are literal directional identities, with no Hilbert gradient or operator-norm replacement.

\[\frac{d}{da}f(a,y)=D_0f(a,y),\qquad D_i[f(a,\cdot)](y)=D_{i+1}f(a,y).\]
Corresponding Lean step

coordinate_derivatives; hasDerivAt_update; HasFDerivAt.comp_hasDerivAt; Fin.cons_update; Function.update_eq_self

5. Apply actual binary entropy to original conditional entropies

Compact continuity supplies a genuine global bound on F(a,y)=f(a,y)^2; joint measurability and pointwise nonnegativity are internal. The actual bounded binary producer supplies all joint/slice/marginal tlogt domains and its marginal inequality. True Fubini and integrable subtraction convert that inequality to the conditional-entropy bound below, including zero fibers/mass.

\[\operatorname{Ent}_{\gamma_{n+1}}(f^2)\le\int\operatorname{Ent}_{\gamma_n}(f(a,\cdot)^2)\,d\gamma_1(a)+\int\operatorname{Ent}_{\gamma_1}(f(\cdot,y)^2)\,d\gamma_n(y).\]
Corresponding Lean step

split_square_class; split_entropy_bound; actual bounded_product_entropy_subadditivity; Integrable.integral_prod_left/right; integral_sub; integral_prod/integral_prod_symm

6. Use the scalar theorem and strict dimension induction

Apply the actual compact scalar Gaussian LSI to each original scalar slice and the induction hypothesis to each original n-dimensional tail slice. Both regularity/support inputs were constructed internally; the square root of a marginal average is never differentiated. Coordinate identities retain the exact coefficient2.

\[\operatorname{Ent}_{\gamma_n}(f(a,\cdot)^2)\le2\int\sum_{i=1}^{n}(D_if(a,y))^2\,d\gamma_n(y),\qquad\operatorname{Ent}_{\gamma_1}(f(\cdot,y)^2)\le2\int(D_0f(a,y))^2\,d\gamma_1(a).\]
Corresponding Lean step

finite_lsi strict Nat induction; actual compact_gaussian_logSobolev; original_slices; coordinate_derivatives

7. Integrate and assemble the full finite energy

The joint coordinate-square domains pull back along the actual measure-preserving map. Their outer integrals and conditional entropies are genuinely integrable, so integral monotonicity is valid. Fubini and the finite head-plus-tail sum identity combine both bounds into exactly2 times the actual total coordinate energy. The public theorem joins this inequality with the internally produced domains.

\[2\iint\sum_{i=1}^{n}(D_if)^2\,d\gamma_n\,d\gamma_1+2\iint(D_0f)^2\,d\gamma_1\,d\gamma_n=2\int\sum_{i=0}^{n}(D_if)^2\,d\gamma_{n+1}.\]
Corresponding Lean step

finite_lsi; MeasurePreserving.integrable_comp_of_integrable/integral_comp; integral_mono; integral_prod/integral_prod_symm; integral_add; Fin.sum_univ_succ; compact_gaussian_pi_logSobolev

Lean verification

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

Lean proof · compact_gaussian_pi_logSobolev

Produce genuine compact Gaussian domains; Handle the actual empty-coordinate probability law; Split the true law and preserve original slice regularity; Identify the actual coordinate derivatives; Apply actual binary entropy to original conditional entropies; Use the scalar theorem and strict dimension induction; Integrate and assemble the full finite energy

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_gaussian_pi_logSobolev
    (n : ℕ) (f : (Fin n → ℝ) → ℝ)
    (hf : ContDiff ℝ 2 f) (hs : HasCompactSupport f) :
    let γ : Measure (Fin n → ℝ) := Measure.pi (fun _ : Fin n => gaussianReal 0 1)
    let D : Fin n → (Fin n → ℝ) → ℝ := fun i x => fderiv ℝ f x (Pi.single i 1)
    Integrable (fun x => (f x)^2) γ ∧
    Integrable (fun x => (f x)^2 * Real.log ((f x)^2)) γ ∧
    (∀ i, Integrable (fun x => (D i x)^2) γ) ∧
    Integrable (fun x => ∑ i, (D i x)^2) γ ∧
    (∫ x, (f x)^2 * Real.log ((f x)^2) ∂γ) -
      (∫ x, (f x)^2 ∂γ) * Real.log (∫ x, (f x)^2 ∂γ) ≤
    2 * ∫ x, ∑ i, (D i x)^2 ∂γ := by
  dsimp only
  rcases compact_domains n f hf hs with ⟨iA, iB, iD, iE⟩
  exact ⟨iA, iB, iD, iE, finite_lsi n f hf hs⟩

end AutoSamplingTheory.TechnicalLemmas.FunctionalInequalities.GaussianCompactProductLogSobolev

Exact module and namespace context

Source assumptions versus formal assumptions

SourceActual LeanDifference kindWhy it matters
External finite-product Gaussian W12 theorem with differentiability/continuous partials and entropy-domain hypotheses.Actual C2compact class with all L1 domains internally produced and homogeneous coordinate-energy bound2.API-limitationExplicit sufficient stronger class; noncompact/full W12 extension and genuine finite-Hilbert transport remain separate.
SPHMC FIRST4.6 invokes GaussianLSI and Talagrand without printing this compact proof.For every n>=0 and signed real C2 compactly supported f on Fin n -> Real, let gamma_n be the actual product of n independent centered variance-one scalar Gaussian laws and D_i f(x)=fderiv Real f x(Pi.single i1). The theorem internally produces L1 of f squared, f squared times log(f squared), every coordinate derivative squared and their finite sum, and proves homogeneous Ent_gamma_n(f squared)<=2 integral sum_i(D_i f)^2. Zero mass and dimension0 are included.source-implicitOmitted background is supplied through an explicit sufficient local route; GaussianT2/W2/FIRST and paper main are not concluded.
External finite conditional-entropy/tower and scalar W12 assembly.Actual boundedbinary39 plus compactscalar38 and strict dimension induction on original C2compact slices.sameSource graph retains the external route and authored sufficient route as separate ORs. No RMS marginal smoothness or upstream port/evaluation is claimed.
Finite-Hilbert gradient interpretation, noncompact posterior cutoff, T2/FIRST, both main algorithm and cost results.Actual Measure.pi centered variance-one scalar Gaussian for every n including0; true function-square/Phi-square/all-partial-square/full-sum energy L1 plus homogeneous entropy<=2 coordinate-square-sum integral. Only n,f,C2,compact support inputs. Default Pi sup norm is not Euclidean gradient energy. No RMS marginal smoothness, L1/domain/LSI certificate or positive dimension/mass premise. Finite Hilbert law/orthonormal gradient Parseval, noncompact cutoff32/33, separate T2/FIRST4.6 and all paper main/work/composition remain open. Actual3184 focused build and genuine zero/alln, positive-mass n0, signed n1 and nonseparable signed n2 consumers pass with standard3 axioms. Independent proof/fidelity/commit/shared admission remains pending.unresolvedLiteral Pi coordinate energy only. No TV-to-unbounded-cost transfer or broader completion badge.

Actual Measure.pi centered variance-one scalar Gaussian for every n including0; true function-square/Phi-square/all-partial-square/full-sum energy L1 plus homogeneous entropy<=2 coordinate-square-sum integral. Only n,f,C2,compact support inputs. Default Pi sup norm is not Euclidean gradient energy. No RMS marginal smoothness, L1/domain/LSI certificate or positive dimension/mass premise. Finite Hilbert law/orthonormal gradient Parseval, noncompact cutoff32/33, separate T2/FIRST4.6 and all paper main/work/composition remain open. Actual3184 focused build and genuine zero/alln, positive-mass n0, signed n1 and nonseparable signed n2 consumers pass with standard3 axioms. Independent proof/fidelity/commit/shared admission remains pending.

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
  • Actual Measure.pi centered variance-one scalar Gaussian for every n including0; true function-square/Phi-square/all-partial-square/full-sum energy L1 plus homogeneous entropy≤2 coordinate-square-sum integral. Only n,f,C2,compact support inputs. Default Pi sup norm is not Euclidean gradient energy. No RMS marginal smoothness, L1/domain/LSI certificate or positive dimension/mass premise. Finite Hilbert law/orthonormal gradient Parseval, noncompact cutoff32/33, separate T2/FIRST4.6 and all paper main/work/composition remain open. Actual3184 focused build and genuine zero/alln, positive-mass n0, signed n1 and nonseparable signed n2 consumers pass with standard3 axioms. Independent proof/fidelity/commit/shared admission remains pending.
Sources, dependencies, and reuse

Source and reuse

Samplinglib parents called

Mathlib API called (external library)

  • Continuous.integrable_of_hasCompactSupport
  • HasCompactSupport.fderiv_apply
  • HasCompactSupport.comp_left
  • ContDiff.continuous_fderiv
  • Continuous.clm_apply
  • MeasureTheory.integrable_finsetSum
  • Fin.consEquivL
  • ContinuousLinearMap.contDiff
  • contDiff_prodMk_left
  • contDiff_prodMk_right
  • HasCompactSupport.comp_isClosedEmbedding
  • MeasureTheory.measurePreserving_piFinSuccAbove
  • MeasureTheory.MeasurePreserving.integrable_comp_of_integrable
  • MeasureTheory.MeasurePreserving.integral_comp
  • Homeomorph.measurableEmbedding
  • hasDerivAt_update
  • HasFDerivAt.comp_hasDerivAt
  • Function.update_eq_self
  • Fin.cons_update
  • HasCompactSupport.exists_bound_of_continuous
  • MeasureTheory.Integrable.integral_prod_left
  • MeasureTheory.Integrable.integral_prod_right
  • MeasureTheory.integral_prod
  • MeasureTheory.integral_prod_symm
  • MeasureTheory.integral_sub
  • MeasureTheory.integral_mono
  • MeasureTheory.integral_add
  • Fin.sum_univ_succ
  • Real.continuous_mul_log

Mathematical sources

  • FIRST S4.E6 omitted GaussianLSI background; pinned SLT GaussianLSI/TensorizedGLSI full488lines; authored compact original-slice dimension-induction sufficient OR — Actual Measure.pi centered variance-one scalar Gaussian for every n including0; true function-square/Phi-square/all-partial-square/full-sum energy L1 plus homogeneous entropy<=2 coordinate-square-sum integral. Only n,f,C2,compact support inputs. Default Pi sup norm is not Euclidean gradient energy. No RMS marginal smoothness, L1/domain/LSI certificate or positive dimension/mass premise. Finite Hilbert law/orthonormal gradient Parseval, noncompact cutoff32/33, separate T2/FIRST4.6 and all paper main/work/composition remain open. Actual3184 focused build and genuine zero/alln, positive-mass n0, signed n1 and nonseparable signed n2 consumers pass with standard3 axioms. Independent proof/fidelity/commit/shared admission remains pending.
  • Pinned external finite-coordinate GaussianLSI source — External source reference only; actual authored compact original-slice proof distinct, no upstream evaluation/callable port.

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 Actual finite-Pi compact domains and homogeneous GaussianLSI2
  • TODO — not closed by these contributions Hilbert/noncompact/T2/FIRST/full paper/query-cost composition remain open