collision periods
ProvedCouret.InterIA.Catalogue.Periods.collision_periodscouret-programmecouret-unification-20261108
For every positive integer and finite subsets of , assume , that for every the numbers of ordered pairs in and summing to agree, and that there are no unit and with . There exists such that, with , its intersection has cardinality two, and its two respective set differences are and for some . Moreover there exist (independently quantified) such that has additive order or and the following holds. Let be reduction modulo , let denote the group-ring element with coefficient at and elsewhere, and set in . Then , the sum of all coefficients of is , and every coefficient of is nonnegative.
Preamble
import Definitions.Def_Couret_QuotientPeriods_cf8d74422994
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
import Mathlib.Algebra.BigOperators.Ring.Finset
import Mathlib.Algebra.MonoidAlgebra.Defs
import Mathlib.Algebra.MonoidAlgebra.MapDomain
import Mathlib.Data.Finset.Insert
import Mathlib.Data.Finset.Prod
import Mathlib.Data.Finset.SymmDiff
import Mathlib.Data.ZMod.Basic
import Mathlib.GroupTheory.OrderOfElement
import Mathlib.Tactic.Abel
import Mathlib.Tactic.NormNum
import Mathlib.Tactic.Ring
import Mathlib.Tactic.Tauto
import Theorems.Thm_Couret_InterIA_Catalogue_Periods_residual_periods
import Theorems.Thm_Couret_InterIA_Catalogue_normal_form_quotient_invariant
import Theorems.Thm_Couret_InterIA_NormalForm_even_cyclic_L4
import Definitions.Def_Couret_QuotientResidual_b532f552ee0f
import Mathlib.GroupTheory.OrderOfElement
set_option autoImplicit false
namespace Couret.InterIA.Catalogue.Periods
open Finset Couret.InterIA.Catalogue Couret.InterIA.Parity Couret.InterIA.Projection
variable {G : Type*} [AddCommGroup G] [DecidableEq G]
Formal statement
theorem collision_periods (m : ℕ) (hm : 0 < m)
(S T : Finset (ZMod (2*m))) (hS : S.card=4) (hT : T.card=4)
(hsq : ∀ z, orderedSquare S z=orderedSquare T z)
(hnaff : ¬ Couret.InterIA.NormalForm.AffineEquivalent S T) :
∃ t : ZMod (2*m), (t=0 ∨ t=m) ∧
Couret.InterIA.NormalForm.Normal (m : ZMod (2*m)) S (T.image (fun x => x+t)) ∧
∃ a b, (addOrderOf (projection m (b-a))=2 ∨ addOrderOf (projection m (b-a))=4) ∧
residual m (S ∩ T.image (fun x => x+t)) a b=
A (projection m (b-a))*residual m (S ∩ T.image (fun x => x+t)) a b ∧
(residual m (S ∩ T.image (fun x => x+t)) a b).sum (fun _ n => n)=4 ∧
(∀ z, 0 ≤ (residual m (S ∩ T.image (fun x => x+t)) a b).coeff z) := by sorry
end Couret.InterIA.Catalogue.Periods
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/QuotientPeriods.lean, lines 84–104; source file SHA-256 bd9057bd807a1c77c8c1dc1a052c267cfc2bf47a18692508e9871acc4ea527c8; theorem Couret.InterIA.Catalogue.Periods.collision_periods