A weighted centered-face linear-forms estimate
ProvedWikipedia.SzemeredisTheorem.HasLinearFormsCondition.abs_mean_faceCenteredProduct_mul_leadditive-combinatoricsgreen-tao-port-8822number-theory
Let and assume the -linear-forms condition for with error . For any face and any Boolean exponent pattern that selects no factor on , the absolute mean of the centered product on times that selected linear-forms product is at most .
Preamble
/- Mechanically transplanted from https://github.com/plby/lean-proofs.git at 8822f7ddef30fadbd92e1c6ab4ed897af356af5e. Original scopes and proof bytes are oracle-derived. -/ import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_LinearForms_Condition import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_LinearForms_Independence import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_BoxNorm import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_FaceMoments import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_StrongLinearForms import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_WeightedStrongLinearForms import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_ArithmeticProgression_Count import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_APCorrespondence import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Simplex import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_LinearForms_Basic import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_APCut import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_CutDiscrepancy import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_CutTransport import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_GeneralizedConvolution import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_SimplexTelescoping import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.Order.BigOperators.Expect import Mathlib.Algebra.Order.BigOperators.GroupWithZero.Finset import Mathlib.Algebra.Order.Chebyshev import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Fintype.Card import Mathlib.Data.Int.Lemmas import Mathlib.Data.ZMod.Basic import Mathlib.Data.ZMod.Units import Mathlib.RingTheory.Int.Basic import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Weighted endpoint of the strong linear-forms argument The CFZ densification proof applies Cauchy--Schwarz repeatedly to a centered factor on one simplex face. At the final doubled stage, every remaining relatively bounded factor has been replaced by either its majorant or by one. The resulting expression is * the product of all centered copies of the selected face; times * an arbitrary Boolean-selected subproduct of the other CFZ forms. This file proves the exact quantitative linear-forms estimate for that endpoint. The still-missing recursive Cauchy--Schwarz bridge belongs in the same module after this algebraic target. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.HasLinearFormsCondition.abs_mean_faceCenteredProduct_mul_le
{k N : ℕ} [NeZero N]
{ν : ZMod N → ℝ} {η : ℝ}
(hLF : HasLinearFormsCondition k N ν η)
(j : Fin k)
(other : LinearFormsExponent k)
(hother : ∀ ω, other j ω = false) :
|mean (fun x =>
faceCenteredProduct k N ν j x *
linearFormsProduct k N ν other x)| ≤
(2 : ℝ) ^ Fintype.card (DeletedCube k j) * η := by sorry
Source