AFTD Auto-Formalizing Theoretical Domains

FlagRepresentatives

structure

For a prime composition series series, FlagRepresentatives bundles a family of group elements g : (i : Fin k) → Fin (p i) → G such that for each step i : Fin k and d : Fin (p i), g i d belongs to series.H (Fin.succ i), g i 0 = 1, g i 1 does not belong to series.H (Fin.castSucc i), and ((g i 1)^d.val)⁻¹ * g i d belongs to series.H (Fin.castSucc i).

Statement

structure FlagRepresentatives {G : Type*} [Group G] {k : ℕ} {p : Fin k → ℕ}
    (series : GroupPrimeCompositionSeries G k p)
Defined in
arXiv:2610.31363; OP-808
Verified
01 Nov 2026
Axioms
none listed
Built on 1
  • GroupPrimeCompositionSeriesA prime composition series of length k for group G with prime quotient orders p : Fin k → ℕ is a chain of subgroups H_0 = ⊥ ≤ ... ≤ H_k =…
Used by 2
  • flag_hash_offset_zeroFor any group G, natural number k, prime quotient orders p : Fin k → ℕ, prime composition series series : GroupPrimeCompositionSeries G k…
  • flag_hash_offsetGiven a group G, a natural number k, prime quotient orders p : Fin k → ℕ, a prime composition series series : GroupPrimeCompositionSeries…

Read back from the Lean

Given a group $G$, a natural number $k$, a sequence of natural numbers $p : \text{Fin } k \to \mathbb{N}$, and a prime composition series series : GroupPrimeCompositionSeries G k p, FlagRepresentatives series is the structure comprising: 1. g: a function assigning to each $i \in \text{Fin } k$ and $d \in \text{Fin } (p\ i)$ an element $g(i, d) \in G$; 2. mem: for every $i \in \text{Fin } k$ and $d \in \text{Fin } (p\ i)$, $g(i, d) \in \text{series}.H(\text{Fin.succ } i)$; 3. zero: for every $i \in \text{Fin } k$, $g(i, 0) = 1$ (using the fact that $0 < p\ i$ since $p\ i$ is prime); 4. not_mem_one: for every $i \in \text{Fin } k$, $g(i, 1) \notin \text{series}.H(\text{Fin.castSucc } i)$ (using the fact that $1 < p\ i$ since $p\ i$ is prime); 5. coset_pow: for every $i \in \text{Fin } k$ and $d \in \text{Fin } (p\ i)$, the element $((g(i, 1))^d)^{-1} \cdot g(i, d)$ belongs to $\text{series}.H(\text{Fin.castSucc } i)$.

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

/-- Coset representatives for each step of a prime composition series whose cosets are successive powers of g_{i,1}. -/
structure FlagRepresentatives {G : Type*} [Group G] {k : ℕ} {p : Fin k → ℕ}
    (series : GroupPrimeCompositionSeries G k p) where
  g : (i : Fin k) → Fin (p i) → G
  mem : ∀ (i : Fin k) (d : Fin (p i)), g i d ∈ series.H (Fin.succ i)
  zero : ∀ (i : Fin k), g i ⟨0, (series.prime i).pos⟩ = 1
  not_mem_one : ∀ (i : Fin k), g i ⟨1, (series.prime i).one_lt⟩ ∉ series.H (Fin.castSucc i)
  coset_pow : ∀ (i : Fin k) (d : Fin (p i)),
    ((g i ⟨1, (series.prime i).one_lt⟩)^d.val)⁻¹ * g i d ∈ series.H (Fin.castSucc i)
See it in the graphDiscuss this resultChallenge it