The linear-forms condition supplies active-face cross correlations
ProvedWikipedia.SzemeredisTheorem.HasLinearFormsCondition.hasActiveFaceCrossCorrelationLeadditive-combinatoricsgreen-tao-port-8822number-theory
Let and suppose nonnegative satisfies the -linear-forms condition with error . For any mask and face , if and , then the active-face cross-correlation property holds with bound .
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_ConvolutionClosure import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_ConvolutionMoments import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_Densification import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_FaceMoments import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_GeneralRelativeSimplexStep import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_ProjectedFaceCutClosure import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_ProjectedMajorantExpansion import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RecursiveRelativeSimplex import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeCountingCertificate import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeCountingDecoder import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeCountingDecoderStep import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeCountingDecoderTerminal import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeCountingHeterogeneousMask import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeCountingInduction import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeSimplexComparison import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RelativeSimplexIteration import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_StrongLinearForms import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_WeightedStrongLinearForms import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_WeightedStrongLinearFormsCS 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_ConditionalAverage import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Energy import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_FacePartition import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Regularity import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Simplex import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_WeakCounting import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_WeakRegularity import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_LinearForms_Basic import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_APCut import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_BooleanCutReduction import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_CutDiscrepancy import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_CutTransport import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_DenseModel import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_GeneralizedConvolution import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_PolynomialApproximation import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_SimplexCounting 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.Analysis.LocallyConvex.Separation 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.Order.Partition.Finpartition import Mathlib.RingTheory.Int.Basic import Mathlib.Tactic import Mathlib.Topology.ContinuousMap.Weierstrass set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Active-majorant recurrence for relative simplex counting The weighted Cauchy--Schwarz decoder supplies a certificate when both copies of every active incident face use the same AP majorant. Relative counting also produces two cross terms: one omitted-coordinate copy is sparse and the other is bounded by one. This file separates those two issues exactly. First, the completed homogeneous certificate is transported from AP pullback factors to arbitrary weighted-simplex edge factors. This is possible because a `HasCFZCertificate` depends on the core and designated majorants, but not on the particular nonnegative factors below them. The second part packages the active-cardinality bookkeeping and the one-step counting recurrence. Its only extra strong-linear-forms input is the pair of genuinely mixed-copy centered correlations. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators universe u /-! ## Factor-independence of structural CFZ certificates -/ /-! ## Arbitrary simplex factors under homogeneous AP majorants -/ /-! ## Active-face cardinality and the comparison invariant -/ /-! ## Replacing one canonical edge by a whole-face function -/ /-! ## The exact mixed-copy strong-linear-forms interface -/
Formal statement
theorem Wikipedia.SzemeredisTheorem.HasLinearFormsCondition.hasActiveFaceCrossCorrelationLe
{m N : ℕ} [NeZero N]
{ν : ZMod N → ℝ} {η ε : ℝ}
(hLF : HasLinearFormsCondition (m + 2) N ν η)
(hν : ∀ z, 0 ≤ ν z)
(active : Fin (m + 2) → Bool)
(j : Fin (m + 2))
(hε : 0 ≤ ε)
(hconvert :
(1 + η) ^ (2 ^ (m + 1) - 1) *
((2 : ℝ) ^
Fintype.card (DeletedCube (m + 2) j) * η) ≤
ε ^ (2 ^ (m + 1))) :
HasActiveFaceCrossCorrelationLe
(m + 1) N ν active j ε := by sorry
Source