A faithful representation of a finite group has a free-orbit vector
ProvedBlockSSM.free_orbit_vectorgroup-theoryp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1representation-theorystate-space-models
Let be a faithful complex representation of a finite group on a vector space . Then there is a vector such that
is injective on .
This vector is the start state of the tracker built from a cover: it lets a single hidden state remember which element of has been reached.
Formalization Note The case is allowed; faithfulness then forces to be trivial.
Differences from the source:
- generalization: finite-dimensional, as all representations in the paper → any complex vector space; reason: no dimension hypothesis is needed; finite-dimensional is a case
Preamble
import Mathlib
Formal statement
namespace BlockSSM
/-- **A free-orbit vector.** Geng, *The State Complexity of Block-Diagonal State Space Models*, STOC 2027 submission manuscript (sha256 f9071794…), §3.1, p.3 (PDF p.4): "Because ρ is faithful, each nonidentity
h ∈ H fixes a proper subspace of V. A finite union of proper subspaces cannot cover a complex vector
space. Choose v outside that union. Then h ↦ ρ(h)v is injective."
**Formalization Note.** No dimension hypothesis on `V` is needed. `V = 0` is allowed: faithfulness
then forces `H` trivial. -/
theorem free_orbit_vector {H V : Type*} [Group H] [Finite H] [AddCommGroup V] [Module ℂ V]
(ρ : Representation ℂ H V) (hρ : Function.Injective ρ) :
∃ v : V, Function.Injective fun h : H => ρ h v := by sorry
end BlockSSM
Source
C. Geng, The State Complexity of Block-Diagonal State Space Models, STOC 2027 submission manuscript (sha256 f9071794…), §3.1, p.3 (PDF p.4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.