stabilizedSubspace
Given a natural number $n$ and a subgroup $S \le (\mathrm{Matrix}\,(\mathrm{Fin}\,(2^n))\,(\mathrm{Fin}\,(2^n))\,\mathbb{C})^\times$, the stabilized subspace $\operatorname{stab}(S)$ is the $\mathbb{C}$-submodule of $\mathrm{Fin}\,(2^n) \to \mathbb{C}$ consisting of vectors $v$ fixed by every matrix in $S$, i.e., $s v = v$ for all $s \in S$.
Statement
def stabilizedSubspace (n : ℕ) (S : Subgroup (Matrix (Fin (2^n)) (Fin (2^n)) ℂ)ˣ) :
Submodule ℂ (Fin (2^n) → ℂ)- Defined in
- arXiv:2610.37807 Definition 4
- Verified
- 08 Nov 2026
- Axioms
- none listed
- Used by 1
- stabilizedSubspace_botFor any natural number $n$, the stabilized subspace of the trivial subgroup…
Read back from the Lean
Given a natural number n and a subgroup S of the group of invertible $2^n \times 2^n$ complex matrices (Matrix (Fin (2^n)) (Fin (2^n)) ℂ)ˣ, stabilizedSubspace n S is the $\mathbb{C}$-submodule (vector subspace) of Fin (2^n) → ℂ consisting of all vectors v that are fixed by every element of S; that is, {v : Fin (2^n) → ℂ | ∀ s ∈ S, Matrix.mulVec s v = v}.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The stabilized subspace stab(S) of a subgroup of (Matrix (Fin (2^n)) (Fin (2^n)) ℂ)ˣ. -/ def stabilizedSubspace (n : ℕ) (S : Subgroup (Matrix (Fin (2^n)) (Fin (2^n)) ℂ)ˣ) : Submodule ℂ (Fin (2^n) → ℂ) where carrier := {v | ∀ s ∈ S, Matrix.mulVec (s : Matrix (Fin (2^n)) (Fin (2^n)) ℂ) v = v} add_mem' {v w} hv hw s hs := by show Matrix.mulVec (s : Matrix (Fin (2^n)) (Fin (2^n)) ℂ) (v + w) = v + w rw [Matrix.mulVec_add, hv s hs, hw s hs] zero_mem' s hs := by show Matrix.mulVec (s : Matrix (Fin (2^n)) (Fin (2^n)) ℂ) 0 = 0 rw [Matrix.mulVec_zero] smul_mem' c v hv s hs := by show Matrix.mulVec (s : Matrix (Fin (2^n)) (Fin (2^n)) ℂ) (c • v) = c • v rw [Matrix.mulVec_smul, hv s hs]