Real Gowers cube averages and multilinear progression averages
DefinitionGreenTao_Uniformityadditive-combinatoricsgowers-uniformitygreen-tao
For a positive modulus , a real function on , and , define the cube average
For real functions on , define
The first expression is the real Gowers inner product with all entries equal. For , it is the -th power of the norm. The second expression is the multilinear progression statistic in the generalized von Neumann estimate; constant tuples recover the existing progression count. Both averages include all shifts, including zero shifts. These definitions extend the project's existing uniform-average and pseudorandomness interface.
Formalization Note. Uniformity thresholds below are stated using , avoiding fractional powers. The definition also permits dimension zero, where the cube average is the mean.
Definition code
import Definitions.Def_GreenTao_Pseudorandom
import Mathlib.Algebra.BigOperators.Ring.Finset
open scoped BigOperators
namespace GreenTao
/-- The real Gowers cube average (the `2^d`-th power of the `U^d` norm for `d ≥ 1`),
as in Green--Tao, Definition 5.1, equations (5.1) and (5.4). -/
noncomputable def cubeAvg (d : ℕ) {m : ℕ+} (f : ZMod (m : ℕ) → ℝ) : ℝ :=
avg fun x => avg fun h : Fin d → ZMod (m : ℕ) =>
∏ ω : Fin d → Bool, f (x + ∑ i : Fin d, if ω i then h i else 0)
/-- The multilinear progression average, with the consecutive coefficients `0,...,k-1`.
This is the expression in Green--Tao, Proposition 5.3. -/
noncomputable def mixedAPAvg (k : ℕ) {m : ℕ+}
(F : Fin k → ZMod (m : ℕ) → ℝ) : ℝ :=
avg fun x => avg fun r => ∏ j : Fin k, F j (x + (j.val : ZMod (m : ℕ)) * r)
end GreenTao
Source
Green and Tao, The primes contain arbitrarily long arithmetic progressions, https://arxiv.org/html/math/0404188v6, §5 Definition 5.1, equations (5.1) and (5.4), and the mixed progression expression in Proposition 5.3 (with consecutive coefficients c_j=j).