AFTD Auto-Formalizing Theoretical Domains

stabilizedSubspace

def

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

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]
See it in the graphDiscuss this resultChallenge it