Homometry does not imply equality of labelled ordered squares
ProvedCouret.STROBO2TORS.homometry_does_not_imply_orderedSquare_eqcouret-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
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