l2_norm_sq_c
def
The squared L2 norm ||f||_2^2 of a function f : (Fin n -> Bool) -> ℂ with respect to the uniform distribution on the Boolean hypercube is defined by 2^(-n) * ∑_x |f(x)|^2.
Statement
noncomputable def l2_norm_sq_c {n : ℕ} (f : (Fin n → Bool) → ℂ) : ℝ
- Defined in
- scout/2611-06451-fourier-entropy-bounds-via-approximations.md:487
- Verified
- 05 Nov 2026
- Axioms
- none listed
- Used by 2
- fourier_l2_sum_eq_norm_sqFor any complex-valued function f on the Boolean hypercube {0,1}^n, the sum over all subsets S of Fin n of the squared absolute value of…
- fourier_tail_l2_boundLet f and P be complex-valued functions on {0,1}^n. If a collection U of subsets of Fin n satisfies |f_hat(S)| ≤ 2 * |(f - P)_hat(S)| for…
Read back from the Lean
For a natural number $n$ (implicit) and a function $f : (\text{Fin } n \to \text{Bool}) \to \mathbb{C}$, l2_norm_sq_c f is defined as the real number $(1 / 2^n) \sum_{x : \text{Fin } n \to \text{Bool}} \|f(x)\|^2$, which is the average (under the uniform probability distribution on the Boolean hypercube $\text{Fin } n \to \text{Bool}$) of the squared norm of $f(x)$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Squared L2 norm of a complex function on the Boolean hypercube under the uniform distribution. -/ noncomputable def l2_norm_sq_c {n : ℕ} (f : (Fin n → Bool) → ℂ) : ℝ := (1 / (2 : ℝ) ^ n) * ∑ x : Fin n → Bool, ‖f x‖ ^ 2