A common-mask stage majorant is the product of two new Boolean factors
ProvedWikipedia.SzemeredisTheorem.apTwoCopyMaskedMajorant_stageFactoradditive-combinatoricsgreen-tao-port-8822number-theory
Fix natural , a real majorant , common face mask, two AP weight families, and distinguished face , with untouched-face bounds for both copies. At every cube point and set of processed Boolean choices, the original current-coordinate majorant on the decoded input equals the product over the two new Boolean choices of the common masked face majorant at the corresponding ordered-stage CFZ form.
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_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 /-! # Pointwise stage identities for relative counting This file turns the stage equivalence from `RelativeCountingDecoder` into closed formulas for the majorants generated by repeated `MajorizedCutSystem.next`. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators universe u /-! ## Prefixing the processed endpoint choices -/ /-! ## Closed formula for an iterated designated majorant -/ /-! ## The selected stage vertices -/ /-! ## Transport from recursive to geometric coordinate order -/ /-! ## The same selector in recursive arity order -/
Formal statement
theorem Wikipedia.SzemeredisTheorem.apTwoCopyMaskedMajorant_stageFactor
(r s N : ℕ)
(ν : ZMod N → ℝ)
(active : Fin (((s + 1) + r) + 1) → Bool)
(g : Bool →
APFaceWeightFamily ((s + 1) + r) N)
(j : Fin (((s + 1) + r) + 1))
(hrest :
∀ b,
APUntouchedFaceBounds (g b)
(apMaskedFaceMajorant ν active) j)
(x : CubePoint (((s + 1) + r) + 1) N)
(bits : Fin r → Bool) :
(apTwoCopyMaskedMajorizedCutSystem
((s + 1) + r) N ν active g j hrest).majorant
(apCSOrderedStageCubeEquiv r s N j x).1.1.base
(csOrderedStageCurrentIndex r s)
(csOrderedStageFactorInput r s
(fun i =>
selectPair
((apCSOrderedStageCubeEquiv
r s N j x).1.1.pair i)
(bits i))
(apCSOrderedStageCubeEquiv
r s N j x).1.2) =
∏ b : Bool,
apMaskedFaceMajorant ν active
(apCSOrderedStageCurrentFace r s j)
(apLinearForm (((s + 1) + r) + 1) N
(apCSOrderedStageCurrentFace r s j)
(apCSOrderedStageVertex r s j
(Fin.cons b bits)) x) := by sorry
Source