discrete_level_one_to_three_ratio
def
The discrete level 1 to 3 ratio for functions $f, g : \{0,1\}^n \to \mathbb{R}$ is defined as $(-W_3[f,g])_+ / (W_1[f,g] \log(\sqrt{\mathrm{Var}(f)\mathrm{Var}(g)} / W_1[f,g]))$, where $(x)_+ = \max(x, 0)$.
Statement
noncomputable def discrete_level_one_to_three_ratio {n : ℕ} (f g : BooleanAnalysis.BooleanFunc n) : ℝ
- Defined in
- arXiv:2611.08289 equation (52), line 1157
- Verified
- 06 Nov 2026
- Axioms
- none listed
- Built on 3
- fourier_cross_levelThe $k$-th cross Fourier level $W_k[f,g]$ of two real-valued functions $f, g : \{0,1\}^n \to \mathbb{R}$ is the sum…
- fourier_varianceThe Fourier variance $\mathrm{Var}(f)$ of a function $f : \{0,1\}^n \to \mathbb{R}$ is the sum of the squares of its non-empty…
- BooleanAnalysis.BooleanFuncA Boolean function of arity $n$ is a function $f : \{0,1\}^n \to \bbr$.
Read back from the Lean
Given a natural number n and two Boolean functions f and g on n variables (of type BooleanAnalysis.BooleanFunc n), discrete_level_one_to_three_ratio f g is defined as the real number: max (-fourier_cross_level 3 f g, 0) / (fourier_cross_level 1 f g * Real.log (Real.sqrt (fourier_variance f * fourier_variance g) / fourier_cross_level 1 f g))
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 ratio (-W_3[f,g])_+ / (W_1[f,g] log(√(Var(f)Var(g)) / W_1[f,g])) in the discrete level 1 to 3 inequality. -/ noncomputable def discrete_level_one_to_three_ratio {n : ℕ} (f g : BooleanAnalysis.BooleanFunc n) : ℝ := max (-fourier_cross_level 3 f g) 0 / (fourier_cross_level 1 f g * Real.log (Real.sqrt (fourier_variance f * fourier_variance g) / fourier_cross_level 1 f g))