Total, diagonal, and off-diagonal progression masses
DefinitionGreenTaoPort_Wikipedia_SzemeredisTheorem_ArithmeticProgression_CountExtractionarithmetic-progressionscombinatoricsgreen-tao-port-8822
For a real weight on the finite cyclic group with , the total -term progression mass is
The diagonal mass restricts the difference to , while the off-diagonal mass sums over the finite set of nonzero differences. These masses are unnormalized, so the off-diagonal definition does not divide by . In particular it equals zero for the one-element cyclic group, where there is no nonzero difference.
Definition code
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_ArithmeticProgression_Count
import Lean
import Mathlib.Algebra.BigOperators.Expect
import Mathlib.Algebra.Order.BigOperators.GroupWithZero.Finset
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
/-!
# Extracting an off-diagonal cyclic progression
For extraction it is convenient to use unnormalized finite masses. In
particular, summing over the filtered finset of nonzero differences avoids
introducing a type of nonzero residues, which would be empty when `N = 1`,
and avoids dividing by `N - 1`.
-/
namespace Wikipedia.SzemeredisTheorem
open scoped BigOperators
/-- The unnormalized mass of all cyclic `k`-term progressions. -/
noncomputable def cyclicAPMass (k N : ℕ) [NeZero N]
(f : ZMod N → ℝ) : ℝ :=
∑ a : ZMod N, ∑ d : ZMod N, cyclicAPProduct k N f a d
/-- The unnormalized contribution from constant cyclic progressions. -/
noncomputable def cyclicAPDiagonalMass (k N : ℕ) [NeZero N]
(f : ZMod N → ℝ) : ℝ :=
∑ a : ZMod N, cyclicAPProduct k N f a 0
/-- The unnormalized mass of cyclic progressions with nonzero common
difference. This is zero, rather than ill-defined, if no nonzero difference
exists. -/
noncomputable def cyclicAPOffDiagMass (k N : ℕ) [NeZero N]
(f : ZMod N → ℝ) : ℝ :=
∑ a : ZMod N,
∑ d ∈ (Finset.univ.filter fun d : ZMod N => d ≠ 0),
cyclicAPProduct k N f a d
end Wikipedia.SzemeredisTheorem
/- Materialize compiler-generated declarations promised by this bundle. -/
run_meta do
for requiredName in #[
`Wikipedia.SzemeredisTheorem.cyclicAPDiagonalMass.eq_1,
`Wikipedia.SzemeredisTheorem.cyclicAPMass.congr_simp,
`Wikipedia.SzemeredisTheorem.cyclicAPMass.eq_1,
`Wikipedia.SzemeredisTheorem.cyclicAPOffDiagMass.eq_1
] do
let actualName ← Lean.realizeGlobalConstNoOverloadCore requiredName
unless actualName == requiredName do
throwError "Generated companion resolved to an unexpected name"
Source