Boolean boundary estimates control bounded cut correlations
ProvedWikipedia.SzemeredisTheorem.FaceRegularityState.abs_faceCutCorrelation_le_of_boundaryBooleanadditive-combinatoricsgreen-tao-port-8822number-theory
Let be finite with decidable equality, let be a face-regularity state on , and let be real-valued there. If every Boolean boundary cut has absolute residual correlation with at most , then every bounded cut-test family has .
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_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_BoundaryBernoulli 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_OrderedAtomEnergy import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_OrderedBoundaryPartition import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_OrderedPattern import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_PreliminaryOrderedRegularity import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Regularity import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Removal import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Simplex import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_Unweighted 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.Analysis.LocallyConvex.Separation import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Fin.Tuple.Finset import Mathlib.Data.Finset.Max 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 /-! # Bernoulli reduction for bounded boundary products The preliminary shared-face regularity lemma is stated using Boolean products on the immediate boundary of an upper face. This file proves that this loses no generality for products of arbitrary `[0,1]`-valued boundary factors. At successor arity the ordinary `CutTestFamily` coordinates are exactly the boundary coordinates. The only formal difference is that `BooleanCutAssignment` uses an uncurried product index whereas `BoundaryBooleanCutAssignment` is curried. After recording the equivalence between those two presentations, the finite Bernoulli-mixture identities from `BooleanCutReduction` give: * every bounded boundary factor is a convex average of Boolean component indicators; * every bounded boundary product is a convex average of `boundaryBooleanCutSupport` indicators; * Boolean preliminary regularity therefore controls every bounded boundary product with the same error. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators open Wikipedia.SzemeredisTheorem.FaceRegularityState
Formal statement
theorem Wikipedia.SzemeredisTheorem.FaceRegularityState.abs_faceCutCorrelation_le_of_boundaryBoolean
{G : Type*} [Fintype G] [DecidableEq G]
{j : ℕ}
(S : FaceRegularityState (Fin (j + 1) → G))
(f : (Fin (j + 1) → G) → ℝ)
{ε : ℝ}
(u : CutTestFamily G (j + 1))
(hu : IsBoundedCutTest u)
(hboolean :
∀ b : BoundaryBooleanCutAssignment G j,
|S.booleanCutCorrelation f
(boundaryBooleanCutSupport b)| ≤ ε) :
|S.faceCutCorrelation f u| ≤ ε := by sorry
Source