The AP edge correlation is a transported linear cut correlation
ProvedWikipedia.SzemeredisTheorem.faceCutDifferenceCorrelation_apCanonicalEdge_eq_linearCutCorrelationadditive-combinatoricsgreen-tao-port-8822number-theory
Let and assume is coprime to . For real functions on , a distinguished face of the length- AP simplex, and any arity- cut-test family , the face-cut difference correlation of the canonical AP edge functions equals the linear cut correlation with the canonical coefficient-scaling automorphisms.
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_Densification import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_FaceMoments import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_GeneralRelativeSimplexStep import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_ProjectedMajorantExpansion import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_RecursiveRelativeSimplex 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_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 /-! # Cut-discrepancy comparison of bounded relative simplex states For an arbitrary simplex edge, the natural discrepancy is tested directly on its deleted-face coordinates against products of functions omitting one face coordinate. This is the same cut-test family used by `FaceRegularityState.IsFaceCutRegular`, but here it compares two arbitrary edge functions rather than a function and its conditional expectation. The existing `simplexMixedCutTest` reconstructs the product of all non-distinguished factors in an edge-by-edge telescoping term. Consequently face-cut discrepancy controls each mixed correlation whenever both simplex systems are fully bounded. Summing the correlations gives an actual weighted-simplex comparison theorem with loss one `ε` per colour. The final section specializes this comparison to the arbitrary whole-face functions produced by recursive projection and re-embedding. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators /-! ## Direct face-cut discrepancy -/ /-! ## Edgewise discrepancy for arbitrary weighted simplices -/ /-! ## Bridge from the existing AP cut discrepancy -/
Formal statement
theorem Wikipedia.SzemeredisTheorem.faceCutDifferenceCorrelation_apCanonicalEdge_eq_linearCutCorrelation
(n N : ℕ) [NeZero N]
(hN : Nat.Coprime N (Nat.factorial n))
(f g : ZMod N → ℝ)
(j : Fin (n + 1))
(u : CutTestFamily (ZMod N) n) :
faceCutDifferenceCorrelation
(canonicalEdgeFunction
(apSimplexSystem (n + 1) N f) j)
(canonicalEdgeFunction
(apSimplexSystem (n + 1) N g) j) u =
linearCutCorrelation n
(apFaceScalingEquiv hN j) f g u := by sorry
Source