AFTD Auto-Formalizing Theoretical Domains

fourier_ratio

def

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