FlagRepresentatives
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)