fourier_ratio
For a complex-valued function $f : H \to \mathbb{C}$ on a finite abelian group $H$, its Fourier ratio $\operatorname{FR}(f)$ is $\|\widehat{f}\|_1 / \|\widehat{f}\|_2$, defined as the sum over additive characters $\gamma$ of $\|\widehat{f}(\gamma)\|$ divided by the square root of the sum of $\|\widehat{f}(\gamma)\|^2$.
Statement
noncomputable def fourier_ratio {H : Type*} [AddCommGroup H] [Fintype H] (f : H → ℂ) : ℝ
- Defined in
- arXiv:2610.31807 Definition 2.1
- Verified
- 27 Oct 2026
- Axioms
- none listed
- Built on 1
- fourier_transformThe normalized Fourier transform of a complex-valued function $f : H \to \mathbb{C}$ on a finite additive abelian group $H$ (…
- Used by 1
- fourier_ratio_nonnegFor every complex-valued function $f : H \to \mathbb{C}$ on a finite abelian group $H$, its Fourier ratio is nonnegative:…
Read back from the Lean
fourier_ratio is a definition that takes a finite additive commutative group H and a function f : H → ℂ, and returns the real number given by the sum over all additive characters γ : AddChar H ℂ of the norm of the Fourier transform of f at γ, divided by the square root of the sum over all γ : AddChar H ℂ of the squared norm of the Fourier transform of f at γ (i.e., the ratio of the ℓ¹ norm to the ℓ² norm of the Fourier transform of f).
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
/-- The Fourier ratio FR(f) = ||\widehat{f}||_1 / ||\widehat{f}||_2 of a function on a finite abelian group. -/ noncomputable def fourier_ratio {H : Type*} [AddCommGroup H] [Fintype H] (f : H → ℂ) : ℝ := (∑ γ : AddChar H ℂ, ‖fourier_transform f γ‖) / Real.sqrt (∑ γ : AddChar H ℂ, ‖fourier_transform f γ‖ ^ 2)