Convolution with an indicator is a support sum
ProvedCouret.InterIA.Cubic.cconv_indicator_leftcouret-programmecouret-unification-20261108
Let be a finite abelian group. Let , , and . For and indicator ,
This connects convolution notation with direct support evaluation.
Preamble
import Definitions.Def_Couret_CubicSupport_513df21f9351 import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Analysis.Fourier.ZMod import Mathlib.Data.Finset.Insert import Mathlib.Data.Finset.Prod import Mathlib.Data.Finset.SymmDiff import Mathlib.Data.ZMod.Basic import Mathlib.Tactic.Abel import Mathlib.Tactic.NormNum import Mathlib.Tactic.Ring import Mathlib.Tactic.Tauto import Definitions.Def_Couret_CubicFourier_396e42df2f8b import Definitions.Def_Couret_ConvolutionParity_aa654fd002fc set_option autoImplicit false namespace Couret.InterIA.Cubic open Finset Couret.InterIA.Parity
Formal statement
theorem cconv_indicator_left {G : Type*} [AddCommGroup G] [Fintype G] [DecidableEq G]
(S : Finset G) (g : G → ℂ) (z : G) :
cconv (complexIndicator S) g z = ∑ x ∈ S, g (z-x) := by sorry
end Couret.InterIA.Cubic
Source
Alexandre Couret, Cubic observations for four-point convolution reconstruction: universal two-coordinate bound and Lean proof archive, https://zenodo.org/records/23983731; archive Cubic_Observations_Lean_Archive_20261105.zip, SHA-256 7a118549d5729dbcfbfb20bd35fea7ebd91275b7bde61591d6bdda5c13b749ec; file formal/lean/CubicSupport.lean, lines 26–47; source file SHA-256 86b6a418d9e2de393ac4913cf0aea258d411abf4d8e8d64d56470cdd2f3eb82d; theorem Couret.InterIA.Cubic.cconv_indicator_left