AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it