Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Cayley matrices as translation sums

Proved
Couret.CayleyDoublet.abelianCayleyMatrix_source_target_eq_translationTriple

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

couret-programmecouret-unification-20261108

Let GGG be an abelian group. For a,d,h∈Ga,d,h\in Ga,d,h∈G, assume GGG finite, h≠0h\ne0h=0, 2h=02h=02h=0, and ddd has order three in G/⟨h⟩G/\langle h\rangleG/⟨h⟩. The rational adjacency matrices for the source and reflected target equal their translation-triple matrices:

AS(a,d,h)=T(a,d,h),AT(a,d,h)=T(a,−d,h).A_{S(a,d,h)}=\mathcal T(a,d,h),\qquad A_{T(a,d,h)}=\mathcal T(a,-d,h).AS(a,d,h)​=T(a,d,h),AT(a,d,h)​=T(a,−d,h).

This identifies finite-set adjacency with translation sums under the exact quotient-order hypothesis. Here S(a,d,h)={a,a+d,a+d+h}S(a,d,h)=\{a,a+d,a+d+h\}S(a,d,h)={a,a+d,a+d+h} and T(a,d,h)={a,a−d,a−d+h}T(a,d,h)=\{a,a-d,a-d+h\}T(a,d,h)={a,a−d,a−d+h}; AUA_UAU​ denotes the rational directed Cayley adjacency matrix of UUU. Here T(a,d,h)=Ta+Ta+d+Ta+d+h\mathcal T(a,d,h)=T_a+T_{a+d}+T_{a+d+h}T(a,d,h)=Ta​+Ta+d​+Ta+d+h​ and TtT_tTt​ is the single-shift matrix.

Preamble
import Definitions.Def_Couret_CayleyTwoColourSpectral_cff7591a9c5d
import Mathlib
import Theorems.Thm_Couret_CayleyDoublet_abelianSixSeparations_of_double_ne
import Theorems.Thm_Couret_CayleyDoublet_abelian_quotient_addOrderOf_three_iff
import Theorems.Thm_Couret_CayleyDoublet_no_cross_collision_of_order_three
import Definitions.Def_Couret_CayleyTwoColourAbelian_32e780a833c0

/-!
COU-20 — finite directed spectral bridge (17 October 2026).

This file connects finite-support convolution to the actual rational adjacency
matrices, proves cospectrality for a supplied additive parity and for the
already certified nongeneration branch, and proves exact odd-power and trace
difference formulas. Translation sums are identified with Finset adjacency
only after distinctness has been derived from the exact quotient order.

The construction of parity from quotient cardinality and the full spectral
classification are not asserted by these conditional spectral corollaries.
No undirected-graph extension, independent human review, release or priority
claim is made here. The preceding isomorphism dichotomy is imported unchanged.
-/

set_option autoImplicit false
noncomputable section
open Matrix Polynomial
open scoped BigOperators
namespace Couret.CayleySpectral

variable {ι : Type*} [Fintype ι] [DecidableEq ι]
variable {R : Type*} [CommRing R]

















end Couret.CayleySpectral
namespace Couret.CayleySpectral
/-! An exact odd-power identity, valid in every unital associative ring. -/






















end Couret.CayleySpectral

namespace Couret.CayleyDoublet

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





















end Couret.CayleyDoublet

namespace Couret.CayleyDoublet
open Couret.CayleySpectral
variable {G : Type*} [AddCommGroup G] [DecidableEq G] [Fintype G]








































end Couret.CayleyDoublet

namespace Couret.CayleyDoublet

open Classical

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

















Formal statement
theorem abelianCayleyMatrix_source_target_eq_translationTriple
    (a d h : G) (hhalf : h + h = 0) (hne : h ≠ 0)
    (horder : addOrderOf (d : G ⧸ AddSubgroup.zmultiples h) = 3) :
    abelianCayleyMatrix (AbelianSource a d h) = abelianTranslationTriple a d h ∧
      abelianCayleyMatrix (AbelianTarget a d h) = abelianTranslationTriple a (-d) h := by sorry










end Couret.CayleyDoublet

Source
Alexandre Couret, https://github.com/alexcour/couret-finite-verifications/blob/65b828d9ffd016ce2a1b05403f303fa5f948c10f/research/correspondants_20261013/lean/CayleyTwoColourSpectral.lean#L611-L629, lines 611–629; source file SHA-256 c35f0bcb235d6cfd9ce9cf16e4ece0a784c0c18ed967e268865d8a9c061aa16b; theorem Couret.CayleyDoublet.abelianCayleyMatrix_source_target_eq_translationTriple

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