Documentation

RequestProject.HadamardCn3Moments

Moment Layer For The Cn^3 Formalization #

This module packages the reusable discrete and Gaussian moment estimates that sit between the torus/count bridge and the weak invariance layer.

Its declarations are meant to support later modules rather than to provide the main reader-facing theorem surface.

DL10 Local Expansion Facts #

These are from the proof of DL10 Lemma 3.1 and standard Rademacher moment computations.

theorem Cn3Torus.avgOver_mul_const_left (n : ) (c : ) (f : (Fin nBool)) :
(avgOver n fun (y : Fin nBool) => c * f y) = c * avgOver n f

Linearity of the Boolean-edge average in a scalar factor.

theorem Cn3Torus.sqNormEdge_nonneg (n : ) (mu : Edge n) :
theorem Cn3Torus.avgOver_abs_cube_le_125_mul_sqNormEdge_threeHalves (n : ) (mu : Edge n) :
(avgOver n fun (y : Fin nBool) => |W mu y| ^ 3) 125 * sqNormEdge n mu ^ (3 / 2)
theorem Cn3Torus.avgOver_abs_five_sq_le_avgOver_abs_four_mul_avgOver_abs_sixth (n : ) (mu : Edge n) :
(avgOver n fun (y : Fin nBool) => |W mu y| ^ 5) ^ 2 (avgOver n fun (y : Fin nBool) => |W mu y| ^ 4) * avgOver n fun (y : Fin nBool) => |W mu y| ^ 6
theorem Cn3Torus.avgOver_sum {α : Type u_1} [Fintype α] (n : ) (f : α(Fin nBool)) :
(avgOver n fun (y : Fin nBool) => a : α, f a y) = a : α, avgOver n fun (y : Fin nBool) => f a y

Pull a finite outer sum through the Boolean-edge average.

theorem Cn3Torus.avgOver_weighted_prod_Z_two (n : ) (mu : Edge n) (e : Edge n) :
(avgOver n fun (y : Fin nBool) => W mu y * Z y e) = mu e
theorem gaussian_integral_formula (d : ) (a : ) (ha : 0 < a) :
(x : Fin d), Real.exp (-a * i : Fin d, x i ^ 2) = (Real.pi / a) ^ (d / 2)

Gaussian integral: ∫_{ℝ^d} e^{-a‖x‖²} dx = (π/a)^{d/2} for a > 0.

theorem gaussian_integral_formula_edge (n : ) (a : ) (ha : 0 < a) :
(mu : Cn3Torus.Edge n), Real.exp (-a * Cn3Torus.sqNormEdge n mu) = (Real.pi / a) ^ ((dim n) / 2)

Edge-coordinate transport of gaussian_integral_formula.

Gaussian monomial moments (reusable for Section 5 / gaussianF comparisons).

theorem gaussian_one_dim_even_moment (k : ) (a : ) (ha : 0 < a) :
(x : ), x ^ (2 * k) * Real.exp (-a * x ^ 2) = (2 * k - 1).doubleFactorial / (2 ^ k * a ^ k) * (Real.pi / a)

1D even Gaussian moments (exact): (\int_{\mathbb R} x^{2k} e^{-a x^2},dx = \frac{(2k-1)!!}{2^k a^k}\sqrt{\pi/a}) for (a>0).

noncomputable def gaussianRadialMomentK (m : ) :

Normalized radial kernel (\int |y|^{2m} e^{-y^2},dy) (shorthand for scaling identities).

Equations
Instances For
    theorem gaussian_one_dim_scaled_moment (m : ) (t : ) (ht : 0 < t) :
    (x : ), x ^ (2 * m) * Real.exp (-2 * t * x ^ 2) = (2 * m - 1).doubleFactorial / (2 ^ m * (2 * t) ^ m) * (Real.pi / (2 * t))

    Exact 1D moment formula specialized to the kernel exp(-2 t x^2).

    noncomputable def gaussianRadialMomentCoeff (m : ) :

    Explicit coefficient ((2m-1)!!/4^m) in (\mathbb R^d) radial moment bounds (matches (d^m/t^m) after absorbing powers of (2) from the kernel (\exp(-2t|x|^2))).

    Equations
    Instances For
      theorem gaussian_radial_moments (d m : ) :
      ∃ (C : ), 0 < C ∀ (t : ), 1 t (x : Fin d), (∑ i : Fin d, x i ^ 2) ^ m * Real.exp (-2 * t * i : Fin d, x i ^ 2) C / t ^ m * gaussianF d t

      Manuscript lem:gaussian-radial-moments in a form strong enough for the local core error estimates: the radial Gaussian moments cost a factor t^{-m} relative to gaussianF.

      theorem gaussian_radial_moments_edge (n m : ) :
      ∃ (C : ), 0 < C ∀ (t : ), 1 t (mu : Cn3Torus.Edge n), Cn3Torus.sqNormEdge n mu ^ m * Real.exp (-2 * t * Cn3Torus.sqNormEdge n mu) C / t ^ m * gaussianF (dim n) t

      Edge-coordinate transport of gaussian_radial_moments.

      The edge-core Gaussian mass is exactly coreMass after transport from Fin (dim n) coordinates.

      theorem gaussian_tail_factoring (d : ) (t : ) (ht : 0 < t) :
      (x : Fin d), {x : Fin d | i : Fin d, x i ^ 2 > d / t}.indicator (fun (x : Fin d) => Real.exp (-2 * t * i : Fin d, x i ^ 2)) x Real.exp (-d) * (Real.pi / t) ^ (d / 2)

      Gaussian tail: On {‖x‖² > d/t}, e^{-2t‖x‖²} ≤ e^{-d}·e^{-t‖x‖²}.