Source-full bad bases and own-atom cleaning supports
DefinitionGreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_SourceFullGoodAtomsFor a selected upper atom, the square defect is the ordinary immediate-boundary fine conditional density minus coarse conditional density, squared. Its large-defect support is selected by averaging that function on the full lower coarse boundary and testing whether the conditional mean exceeds .
The bad base is the union of this large-defect support and the immediate coarse-boundary support where the upper atom's density is below . The own-atom bad support intersects each atom with its own bad base before taking the union over genuine upper atoms. Its coarse specialization uses the coarse upper partition of the ordered complex.
A closed coarse atom configuration avoids the bad bases when the witness tuple's restriction misses this own-atom support at every positive face, with the specified rank-dependent thresholds. This preserves the distinction between immediate-boundary densities and full-lower-boundary localization of the squared defect.
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_OrderedFullBoundary
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_OrderedRemoval
import Lean
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.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
/-!
# Source-full good atoms and sharp bad-cell cleaning
The source hypergraph regularity argument tests the square of the usual
fine-immediate-boundary minus coarse-immediate-boundary defect after
conditioning on the join of every proper lower face. This file implements
that test without changing the defect whose global square mass is paid for
by the ordinary adjacent-boundary atom-energy increment.
For a fixed upper atom, the bad base is the union of
* the usual low coarse-density support, observed on the immediate coarse
boundary; and
* the support on which the full-lower conditional average of the same
immediate-boundary defect square exceeds the chosen threshold.
Markov's inequality charges the second support directly to the immediate
atom-energy increment. Summing over the disjoint upper atoms therefore
gives
```
upperComplexity * α + immediateAtomEnergyGap / β,
```
with no factor involving the complexity of the full-lower partition.
-/
namespace Wikipedia.SzemeredisTheorem
open scoped BigOperators
namespace OrderedCoarseFineComplex
/-! ## Full-lower large-defect supports -/
/-- The immediate-boundary square defect of one selected upper atom.
The partition used to *average* this function below is the source-full lower
boundary, but the function itself remains the ordinary adjacent-boundary
fine-minus-coarse defect. This is what permits the cleaning loss to be
charged to the existing atom-energy increment. -/
noncomputable def sourceFullAtomDefectSq
{G : Type*} [Fintype G] [DecidableEq G]
{k r : ℕ}
(P : OrderedCoarseFineComplex G k r)
(e : PositiveOrderedFace k r)
(upper : FacePartition (Fin (e.lowerRank.1 + 1) → G))
(a : upper.parts)
(x : Fin (e.lowerRank.1 + 1) → G) : ℝ :=
atomBoundaryDefectSq
(orderedBoundaryPartition
(positiveFaceLowerLayer P.fine e) e.face)
(orderedBoundaryPartition
(positiveFaceLowerLayer P.coarse e) e.face)
upper a x
/-- Full-lower coarse atoms on which the conditional square average of the
immediate-boundary defect exceeds `β`. -/
noncomputable def sourceFullLargeDefectBaseSupport
{G : Type*} [Fintype G] [DecidableEq G]
{k r : ℕ}
(P : OrderedCoarseFineComplex G k r)
(e : PositiveOrderedFace k r)
(upper : FacePartition (Fin (e.lowerRank.1 + 1) → G))
(a : upper.parts) (β : ℝ) :
Finset (Fin (e.lowerRank.1 + 1) → G) :=
largeAverageBaseSupport
(orderedFullLowerBoundaryPartition P.coarse e)
(P.sourceFullAtomDefectSq e upper a) β
/-! ## Low-density union and own-atom accounting -/
/-- The source-full bad base for one upper atom. Its density component is
still measured on the immediate coarse boundary, exactly as in the mixed
counting decomposition. -/
noncomputable def sourceFullAtomBadBaseSupport
{G : Type*} [Fintype G] [DecidableEq G]
{k r : ℕ}
(P : OrderedCoarseFineComplex G k r)
(e : PositiveOrderedFace k r)
(upper : FacePartition (Fin (e.lowerRank.1 + 1) → G))
(a : upper.parts) (α β : ℝ) :
Finset (Fin (e.lowerRank.1 + 1) → G) :=
smallAverageBaseSupport
(orderedBoundaryPartition
(positiveFaceLowerLayer P.coarse e) e.face)
(partitionAtomIndicator upper a) α ∪
P.sourceFullLargeDefectBaseSupport e upper a β
/-- Union over all upper atoms of the part of that atom lying above its own
source-full bad base. -/
noncomputable def sourceFullOwnAtomBadBaseSupport
{G : Type*} [Fintype G] [DecidableEq G]
{k r : ℕ}
(P : OrderedCoarseFineComplex G k r)
(e : PositiveOrderedFace k r)
(upper : FacePartition (Fin (e.lowerRank.1 + 1) → G))
(α β : ℝ) :
Finset (Fin (e.lowerRank.1 + 1) → G) := by
classical
exact
(Finset.univ : Finset upper.parts).biUnion fun a =>
a.1 ∩ P.sourceFullAtomBadBaseSupport e upper a α β
/-! ## The coarse upper partition selected by configurations -/
/-- Source-full own-atom bad support for the coarse upper partition used by
mixed configuration counting. -/
noncomputable def sourceFullCoarseOwnAtomBadBaseSupport
{G : Type*} [Fintype G] [DecidableEq G]
{k r : ℕ}
(P : OrderedCoarseFineComplex G k r)
(e : PositiveOrderedFace k r)
(α β : ℝ) :
Finset (Fin (e.lowerRank.1 + 1) → G) :=
P.sourceFullOwnAtomBadBaseSupport e
(P.coarse.partition e.lowerRank.succ e.face) α β
end OrderedCoarseFineComplex
/-! ## Avoidance implies source-full mixed goodness -/
namespace ClosedOrderedAtomConfiguration
/-- A coarse closed configuration avoids the source-full cleaning support
when its selected tuple misses its own bad base at every positive face. -/
def AvoidsSourceFullBadBases
{G : Type*} [Fintype G] [DecidableEq G]
{k r : ℕ}
(P : OrderedCoarseFineComplex G k r)
(A : ClosedOrderedAtomConfiguration G k r P.coarse)
(α β : ℕ → ℝ) : Prop :=
∀ e : PositiveOrderedFace k r,
orderedFaceTuple e.face A.witness ∉
P.sourceFullCoarseOwnAtomBadBaseSupport e
(α e.rank) (β e.rank)
end ClosedOrderedAtomConfiguration
end Wikipedia.SzemeredisTheorem
/- Materialize compiler-generated declarations promised by this bundle. -/
run_meta do
for requiredName in #[
`Wikipedia.SzemeredisTheorem.OrderedCoarseFineComplex.sourceFullAtomBadBaseSupport.eq_1,
`Wikipedia.SzemeredisTheorem.OrderedCoarseFineComplex.sourceFullOwnAtomBadBaseSupport.eq_1
] do
let actualName ← Lean.realizeGlobalConstNoOverloadCore requiredName
unless actualName == requiredName do
throwError "Generated companion resolved to an unexpected name"