Sign coordinates separate the two-torsion subgroup
ProvedCouret.STROBO2TORS.recoh_sign_coordinates_separate_two_torsioncouret-programmecouret-unification-20261108
Let be a finite abelian group. For a character write , and for a bank write , where counts ordered pairs from summing to . The exact decoder of consists of all three-element supports with . Let be additive and let satisfy on . Then
This validates the separation property of a binary coordinate bank.
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 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] [Fintype G] in
theorem recoh_sign_coordinates_separate_two_torsion
(bank : Fin r → AddChar G ℂ)
(e : H₂ ≃+ (Fin r → ZMod 2))
(hcoord : ∀ (u : H₂) (i : Fin r),
bank i (u : G) = if e u i = 0 then 1 else -1) :
∀ x : G, x + x = 0 → (∀ i, bank i x = 1) → x = 0 := 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 152–171; source file SHA-256 9c4330cb72ad0993c6c48361a0b68823a89e5af35e3cfb07799a30c9c651fb1c; theorem Couret.STROBO2TORS.recoh_sign_coordinates_separate_two_torsion