A minimal separating bank gives binary sign coordinates
ProvedCouret.STROBO2TORS.recoh_sign_coordinates_of_separating_bankcouret-programmecouret-unification-20261108
Let be an abelian group, , , and for a complex additive character (so ). Write for ordered-sum counts and for a bank . Assume finite and . If complex characters have trivial common kernel on , there exists an additive equivalence
This includes the zero-rank trivial subgroup case.
Preamble
import Aesop
import Definitions.Def_Couret_RecohSignRecovery_71a8a4a1ce8a
import Lean.Elab.Tactic.Omega
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
import Mathlib.Algebra.Field.ZMod
import Mathlib.Algebra.Group.AddChar
import Mathlib.Algebra.Module.ZMod
import Mathlib.Analysis.Complex.Basic
import Mathlib.Analysis.SpecialFunctions.Complex.CircleAddChar
import Mathlib.Data.Complex.Basic
import Mathlib.Data.Finset.Card
import Mathlib.Data.Finset.Powerset
import Mathlib.Data.Fintype.BigOperators
import Mathlib.Data.Fintype.Card
import Mathlib.Data.Nat.Factorization.Basic
import Mathlib.Data.ZMod.Basic
import Mathlib.FieldTheory.Finiteness
import Mathlib.GroupTheory.FiniteAbelian.Duality
import Mathlib.LinearAlgebra.Dimension.Constructions
import Mathlib.LinearAlgebra.Dimension.Finite
import Mathlib.LinearAlgebra.Dual.Lemmas
import Mathlib.LinearAlgebra.LinearIndependent.Lemmas
import Mathlib.Tactic.Abel
import Mathlib.Tactic.Choose
import Mathlib.Tactic.FinCases
import Mathlib.Tactic.LinearCombination
import Mathlib.Tactic.Ring
import Mathlib.Tactic.Tauto
import Theorems.Thm_Couret_STROBO2TORS_recoh_complex_character_binary_encoding
import Theorems.Thm_Couret_STROBO2TORS_recoh_torsion_subgroup_nsmul
import Definitions.Def_Couret_RecohOptimalBank_e8b60aaa0883
import Mathlib.Tactic.FinCases
set_option autoImplicit false
/-!
Direct recovery of the unknown two-torsion translation from the signs of
nonzero character readings. The recovered coordinates are explicit: a
coordinate is zero when the observed and base readings agree, and one
otherwise. Accepted readings must equal the base reading or its negative.
This module proves both completeness for actual translated observations and
soundness for accepted signs. It also constructs compatible coordinates for
a separating bank of the minimum size, and instantiates such a bank with the
already proved two-primary character construction. Three-primary readings
are proved invariant under every recovered two-torsion translation.
Equality of complex values and the inverse coordinate map are noncomputable
here. No executable arithmetic on cyclotomic representations, running-time
bound, or extraction of a Python implementation is claimed by this module.
-/
namespace Couret.STROBO2TORS
variable {G : Type*} [AddCommGroup G] {r : ℕ}
local notation "H₂" => recohTorsionSubgroup (G := G) 2
variable [DecidableEq G]
variable [Fintype G]
Formal statement
omit [DecidableEq G] in
theorem recoh_sign_coordinates_of_separating_bank
(r : ℕ) (hcard : Nat.card H₂ = 2 ^ r)
(bank : Fin r → AddChar G ℂ)
(hsep : ∀ x : G, x + x = 0 → (∀ i, bank i x = 1) → x = 0) :
∃ e : H₂ ≃+ (Fin r → ZMod 2),
∀ (u : H₂) (i : Fin r),
bank i (u : G) = if e u i = 0 then 1 else -1 := by sorry
end Couret.STROBO2TORS
Source
Alexandre Couret, Couret — Additive reconstruction: STROBO-4, singleton collisions and RECOH formal proof artifacts, https://zenodo.org/records/23980513; archive COURET_MATHEMATIQUES_20261105.zip, SHA-256 19a3b59aee930df74cab79c27b29e014843bd17179a26fef1261ed6b5a651ab7; file RECOH/lean/RecohSignRecovery.lean, lines 173–217; source file SHA-256 9c4330cb72ad0993c6c48361a0b68823a89e5af35e3cfb07799a30c9c651fb1c; theorem Couret.STROBO2TORS.recoh_sign_coordinates_of_separating_bank