Expanding a centered face against a retained CFZ subproduct
ProvedWikipedia.SzemeredisTheorem.faceCenteredProduct_mul_linearFormsProduct_eq_sumadditive-combinatoricsgreen-tao-port-8822number-theory
For any natural , real majorant , distinguished face , and Boolean CFZ exponent pattern selecting no factor on , the centered product on times that retained product equals the signed sum over Boolean subproducts on of the full linear-forms products selected by overwriting the -face exponent.
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.faceCenteredProduct_mul_linearFormsProduct_eq_sum
{k N : ℕ}
(ν : ZMod N → ℝ) (j : Fin k)
(other : LinearFormsExponent k)
(hother : ∀ ω, other j ω = false)
(x : CubePoint k N) :
faceCenteredProduct k N ν j x *
linearFormsProduct k N ν other x =
∑ face : BooleanCube (DeletedCube k j),
cubeSign face *
linearFormsProduct k N ν
(overwriteFaceExponent j face other) x := by sorry
Source