AFTD Auto-Formalizing Theoretical Domains

cyclic_orbit_code

def

For a field F and an extension field L, the cyclic orbit code $\mathcal{C}_L(U)$ defined by an F-subspace $U \subseteq L$ is the set of all subspaces $a U$ for non-zero $a \in L$.

Statement

def cyclic_orbit_code (F : Type*) {L : Type*} [Field F] [Field L] [Algebra F L]
    (U : Submodule F L) : Set (Submodule F L)
Defined in
arXiv:2611.04947 Section 1
Verified
09 Nov 2026
Axioms
none listed
Used by 1

Read back from the Lean

Given a field $F$, a field $L$ which is an algebra over $F$, and an $F$-submodule $U$ of $L$, cyclic_orbit_code F U is defined as the set of all $F$-submodules of $L$ obtained as the image of $U$ under left multiplication by $a$, ranging over all nonzero elements $a \in L$ (i.e., $\{ a \cdot U \mid a \in L, a \neq 0 \}$).

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 one-orbit cyclic subspace code defined by an F-subspace U of L. -/
def cyclic_orbit_code (F : Type*) {L : Type*} [Field F] [Field L] [Algebra F L]
    (U : Submodule F L) : Set (Submodule F L) := { Submodule.map (LinearMap.mulLeft F a) U | (a : L) (_ : a ≠ 0) }
See it in the graphDiscuss this resultChallenge it