Coordinate automorphisms transport linear cut correlations
ProvedWikipedia.SzemeredisTheorem.linearCutCorrelation_eq_cutCorrelationadditive-combinatoricsgreen-tao-port-8822number-theory
Let be a finite additive commutative group, let be additive automorphisms indexed by , and let be real functions and an arity- cut-test family. The weighted linear cut correlation determined by equals the ordinary cut correlation of against the pulled-back family .
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_Transference_CutDiscrepancy import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_CutTransport import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Fin import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Fintype.Card import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Transport of cut discrepancy by coordinate automorphisms Arithmetic-progression face forms are weighted coordinate sums rather than literal sums. When every coefficient acts by an additive automorphism, a coordinatewise change of variables reduces them to the literal sum used in `CutDiscrepancyLe`. This file proves that reduction once and for all. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.linearCutCorrelation_eq_cutCorrelation
{G : Type*} [Fintype G] [AddCommGroup G]
(r : ℕ) (e : Fin r → G ≃+ G)
(f g : G → ℝ) (u : CutTestFamily G r) :
linearCutCorrelation r e f g u =
cutCorrelation r f g (pullCutTest e u) := by sorry
Source