Coordinate factorization identities for a progression CS stage
ProvedGreenTao.cs_stage_factorizationadditive-combinatoricsgowers-uniformitygreen-tao
Let , let , and let be real functions with . Fix a distinguished position and a stage . Let be the explicit progression Cauchy–Schwarz averages from equations (5.17) and (5.18).
There are real functions on the finite space and such that , , and
These identities isolate the coordinate splitting and finite-product algebra needed to apply the proved weighted coordinate-duplication inequality. The outer vectors include redundant coordinates, which do not affect uniform averages. No primality or pseudorandomness assumption is imposed.
Preamble
import Definitions.Def_GreenTao_ProgressionCS open scoped BigOperators
Formal statement
theorem GreenTao.cs_stage_factorization
(d : ℕ) (m : ℕ+) (μ : ZMod (m : ℕ) → ℝ) (hμ : ∀ x, 0 ≤ μ x)
(j : Fin (d + 1)) (F : Fin (d + 1) → ZMod (m : ℕ) → ℝ)
(hF : ∀ i x, |F i x| ≤ μ x) (l : Fin d) :
∃ G w : ((Fin d → ZMod (m : ℕ)) × (Fin d → ZMod (m : ℕ))) → ℝ,
∃ H : ((Fin d → ZMod (m : ℕ)) × (Fin d → ZMod (m : ℕ))) → ZMod (m : ℕ) → ℝ,
(∀ a, 0 ≤ w a ∧ |G a| ≤ w a) ∧
GreenTao.csStage d j μ F l.val = GreenTao.avg (fun a => G a * GreenTao.avg (H a)) ∧
GreenTao.csStepFactor d j μ l = GreenTao.avg w ∧
GreenTao.csStage d j μ F (l.val + 1) =
GreenTao.avg (fun a => GreenTao.avg fun b => GreenTao.avg fun c => w a * H a b * H a c) := by sorrySource
Green and Tao, The primes contain arbitrarily long arithmetic progressions, https://arxiv.org/html/math/0404188v6, §5 proof of Lemma 5.4: the separation into G and H, the expression for P_d, and the identification of the squared inner average with J_{d+1}. This square-root-free factorization uses the dominated weighted Cauchy–Schwarz form and redundant full outer vectors.