Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Homometry does not imply equality of labelled ordered squares

Proved
Couret.STROBO2TORS.homometry_does_not_imply_orderedSquare_eq

by alexcour · Nov 8, 2026 · Mathlib c5ea003 (Lean v4.30.0)

couret-programmecouret-unification-20261108

Let G be an abelian group, Q_S(z)=#{(x,y) in S^2:x+y=z}, D_S(z)=#{(x,y) in S^2:x-y=z}, and P_S(chi)=sum_(x in S)chi(x), all unnormalized and retaining diagonals. There exist three-element S,T in Z/7 with

DS=DT,QS≠QT.D_S=D_T,\qquad Q_S\ne Q_T.DS​=DT​,QS​=QT​.

The displayed proof uses S={0,1,2}, T={1,2,3}; the final inequality means at least one ordered-square coefficient differs.

Preamble
import Aesop
import Definitions.Def_Couret_StroboHomometry_90864170804d
import Lean.Elab.Tactic.Omega
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
import Mathlib.Analysis.Fourier.FiniteAbelian.PontryaginDuality
import Mathlib.Data.Finset.Powerset
import Mathlib.Tactic.Abel
import Mathlib.Tactic.Ring
import Mathlib.Tactic.Tauto
import Definitions.Def_Couret_RecohFourierBridge_5b164a1abe76
import Mathlib.Analysis.Fourier.FiniteAbelian.PontryaginDuality
import Mathlib.Tactic.Ring

set_option autoImplicit false

/-!
Classical Fourier implication, made explicit for the existing STROBO observable:
equal labelled ordered convolution squares imply equal difference multiplicities.
No converse and no novelty claim. See Lev (2004), section 3, Problem 2, p. 5,
and Riley Casper's observation of 2026-10-15.
-/

open scoped BigOperators ComplexConjugate

namespace Couret.STROBO2TORS

variable {G : Type*} [AddCommGroup G] [DecidableEq G]







section Finite
variable [Fintype G]





















end Finite

Formal statement

theorem homometry_does_not_imply_orderedSquare_eq :
    ∃ S T : Finset (ZMod 7), S.card = 3 ∧ T.card = 3 ∧
      (∀ z, differenceAutocorrelation S z = differenceAutocorrelation T z) ∧
      ¬ (∀ z, orderedSquare S z = orderedSquare T z) := by sorry


end Couret.STROBO2TORS

Source
Alexandre Couret, https://github.com/alexcour/couret-finite-verifications/blob/41a2ef6f6ae6f6a26b3d630d365ad404fd97fe42/research/strobo-2tors-2026-10-12/lean/StroboHomometry.lean#L142-L152, lines 142–152; source file SHA-256 d425a917138d22db0e9336b5a0dc3446107f7fd9eaaac85386bc9bdfb4cba274; theorem Couret.STROBO2TORS.homometry_does_not_imply_orderedSquare_eq

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me