Averaged inclusion–exclusion for centered products
ProvedWikipedia.SzemeredisTheorem.mean_centeredProduct_eq_sumadditive-combinatoricsgreen-tao-port-8822number-theory
Let and be finite sets, and let for . Then
The source indexes subsets by their Boolean indicator vectors. This is the exact centered-product expansion averaged term by term; no bounds or sign conditions on the functions are 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_GreenTao_LinearForms_Condition import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_LinearForms_Independence import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Transference_StrongLinearForms import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_LinearForms_Basic import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_CutDiscrepancy import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_GeneralizedConvolution import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.Order.BigOperators.Expect import Mathlib.Algebra.Order.Chebyshev import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Fintype.Card import Mathlib.Data.ZMod.Basic import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Algebraic strong-linear-forms primitives This file contains the finite algebra behind the strong linear-forms and densification arguments: * centered factors `ν - 1`; * products over Boolean cubes and corner systems; * exact Boolean inclusion--exclusion expansions; * cancellation of the constant terms; * the resulting centered CFZ-moment estimate from the ordinary linear-forms condition; * an `L²` contraction for coordinate-sum fiber convolutions, and a hypothesis-driven centered-moment consequence. No analytic estimate for a sieve majorant is asserted here. Those estimates must supply the explicit subproduct or moment hypotheses used below. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.mean_centeredProduct_eq_sum
{Ω ι : Type*} [Fintype Ω] [Fintype ι] [DecidableEq ι]
(a : ι → Ω → ℝ) :
mean (fun x => centeredProduct (fun i => a i x)) =
∑ e : BooleanCube ι,
cubeSign e *
mean (fun x =>
cubeSelectedProduct (fun i => a i x) e) := by sorry
Source