A CFZ certificate for heterogeneous masked simplex weights
ProvedWikipedia.SzemeredisTheorem.MajorizedCutSystem.heterogeneousMaskSimplexMajorizedCutSystem_hasCFZCertificateadditive-combinatoricsgreen-tao-port-8822number-theory
Let , , and be nonnegative. Fix separate masks and weighted simplex systems for two Boolean copies and a distinguished face . If every nondistinguished edge weight in each copy is nonnegative and bounded by its corresponding masked AP majorant, the associated heterogeneous masked simplex majorized cut system has a CFZ certificate.
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_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 /-! # Copy-dependent masks in relative counting The two copies in a projected relative-counting correlation need not have the same majorant. This file allows a separate active-face mask `active : Bool → Fin (n + 1) → Bool` for each copy. The corresponding Cauchy--Schwarz stage selector reads the copy from the distinguished Boolean coordinate of a face vertex. Thus a face can retain the `false` copy of `ν`, the `true` copy, both copies, or neither copy independently. The stable stage and terminal decoders then give a full structural CFZ certificate and the usual quantitative root bound. The final specialization uses `ν` on the `false` copy and the constant majorant one on the `true` copy, which is the cross-copy case required by relative counting. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators universe u /-! ## The copy-dependent AP cut system -/ /-! ## Copy-aware recursive stage selectors -/ /-! ## Copy-aware paid stage moments -/ /-! ## Copy-aware terminal selector -/ /-! ## Quantitative correlation bounds -/ /-! ## Arbitrary weighted-simplex factors -/ open Wikipedia.SzemeredisTheorem.MajorizedCutSystem
Formal statement
theorem Wikipedia.SzemeredisTheorem.MajorizedCutSystem.heterogeneousMaskSimplexMajorizedCutSystem_hasCFZCertificate
(n N : ℕ) [NeZero N]
(ν : ZMod N → ℝ)
(hν : ∀ z, 0 ≤ ν z)
(active : Bool → Fin (n + 1) → Bool)
(H : Bool →
WeightedSimplexSystem
(fun _ : Fin (n + 1) => ZMod N))
(j : Fin (n + 1))
(hrest :
∀ b t x,
0 ≤ (H b).edgeWeight (j.succAbove t) x ∧
(H b).edgeWeight (j.succAbove t) x ≤
(apHeterogeneousSimplexSystem n N
(apCopyMaskedFaceMajorant ν active b)).edgeWeight
(j.succAbove t) x) :
HasCFZCertificate ν j
(heterogeneousMaskSimplexMajorizedCutSystem
n N ν active H j hrest) := by sorry
Source