Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Weighted Cauchy–Schwarz with coordinate duplication

Proved
GreenTao.coordinate_cauchy_schwarz

by raresbuhai · Oct 16, 2026 · Mathlib 0df444a (Lean v4.33.1)

additive-combinatoricsgowers-uniformitygreen-tao

Let A,BA,BA,B be finite sets, let G,w:A→RG,w:A\to\mathbb RG,w:A→R and H:A×B→RH:A\times B\to\mathbb RH:A×B→R, and suppose w≥0w\ge0w≥0 and ∣G∣≤w|G|\le w∣G∣≤w. With uniform averages,

∣EaG(a) EbH(a,b)∣2≤(Eaw(a)) Ea,b,cw(a)H(a,b)H(a,c).\left|\mathbb E_a G(a)\,\mathbb E_b H(a,b)\right|^2\le(\mathbb E_a w(a))\,\mathbb E_{a,b,c}w(a)H(a,b)H(a,c).∣Ea​G(a)Eb​H(a,b)∣2≤(Ea​w(a))Ea,b,c​w(a)H(a,b)H(a,c).

This is the weighted coordinate-duplication step of the repeated Cauchy–Schwarz argument: aaa collects the other variables and b,cb,cb,c are independent copies of the coordinate being eliminated. It is valid for signed G,HG,HG,H and nonnegative weights that can vanish.

Preamble
import Definitions.Def_GreenTao_Pseudorandom
import Mathlib
open scoped BigOperators Topology
open Filter GreenTao
Formal statement
theorem GreenTao.coordinate_cauchy_schwarz {α β : Type} [Fintype α] [Fintype β]
    (G w : α → ℝ) (H : α → β → ℝ)
    (hw : ∀ a, 0 ≤ w a) (hG : ∀ a, |G a| ≤ w a) :
    (avg fun a => G a * avg (H a)) ^ 2 ≤
      avg w * avg (fun a => avg fun b => avg fun c => w a * H a b * H a c) := by sorry
Source
Green and Tao, The primes contain arbitrarily long arithmetic progressions, https://arxiv.org/html/math/0404188v6, §5 Lemma 5.4, equation (5.19), and its proof by separating a coordinate and applying weighted Cauchy–Schwarz. This is its coordinate-invariant finite averaging step, not the full indexed J_d/P_d specialization.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me