Splitting a tuple mean along an ordered face
ProvedWikipedia.SzemeredisTheorem.mean_splitOrderedFaceadditive-combinatoricsgreen-tao-port-8822number-theory
Let be finite, let be natural numbers, and let be increasing. For ,
The joining map is the inverse of the coordinate-splitting equivalence: it places on the ordered face and on its complement. Nonemptiness of is not assumed.
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_Finite_Mean import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_OrderedPattern import Mathlib.Algebra.BigOperators.Expect import Mathlib.Data.Fintype.Card import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Complete ordered partite hypergraph patterns Recursive hypergraph removal naturally produces lower-rank constraints on a fixed collection of vertex classes. It is convenient to index an ordered rank-`r` face by an embedding `Fin r ↪ Fin k`. This permits composition of faces without quotienting by permutations. This file defines weighted and unweighted complete ordered patterns, their normalized occurrence counts, deletions, and the uniform removal property used by the rank induction. Rank zero is proved directly. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.mean_splitOrderedFace
{G : Type*} [Fintype G] {k r : ℕ}
(e : OrderedFace k r) (f : (Fin k → G) → ℝ) :
mean f =
mean₂ (fun y : Fin r → G =>
fun z : OrderedFaceComplement e → G =>
f ((splitOrderedFaceEquiv e).symm (y, z))) := by sorry
Source