GroupPrimeCompositionSeries
A 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 = ⊤ such that each H_i is normal in H_{i+1} with prime index p_i.
Statement
structure GroupPrimeCompositionSeries (G : Type*) [Group G] (k : ℕ) (p : Fin k → ℕ)
- Defined in
- arXiv:2610.31363; OP-808
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Used by 3
- flag_hash_offset_zeroFor any group G, natural number k, prime quotient orders p : Fin k → ℕ, prime composition series series : GroupPrimeCompositionSeries G k…
- FlagRepresentativesFor a prime composition series series, FlagRepresentatives bundles a family of group elements g : (i : Fin k) → Fin (p i) → G such that…
- 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
A structure GroupPrimeCompositionSeries G k p parameterized by a group G, a natural number k, and a function p : Fin k → ℕ, representing a composition series of G of length k with prime factor indices p.
It consists of:
1. H: a function assigning to each i : Fin (k + 1) a subgroup of G (denoted $H_0, H_1, \dots, H_k$).
2. bot: a proof that $H_0 = \bot$ (the trivial subgroup).
3. top: a proof that $H_k = \top$ (the full subgroup $G$, where $k = \text{Fin.last } k$).
4. le: for all i : Fin k, $H_i \le H_{i+1}$ (using Fin.castSucc i and Fin.succ i).
5. normal: for all i : Fin k, $H_i$ viewed as a subgroup of $H_{i+1}$ (via Subgroup.subgroupOf) is a normal subgroup of $H_{i+1}$.
6. index_eq: for all i : Fin k, the index of $H_i$ in $H_{i+1}$ (via Subgroup.subgroupOf) is equal to p i.
7. prime: for all i : Fin k, p i is a prime number.
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
/-- A subnormal series from bot to top in a finite group G whose successive quotients are normal with prime orders p_i. -/ structure GroupPrimeCompositionSeries (G : Type*) [Group G] (k : ℕ) (p : Fin k → ℕ) where H : Fin (k + 1) → Subgroup G bot : H 0 = ⊥ top : H (Fin.last k) = ⊤ le : ∀ i : Fin k, H (Fin.castSucc i) ≤ H (Fin.succ i) normal : ∀ i : Fin k, ((H (Fin.castSucc i)).subgroupOf (H (Fin.succ i))).Normal index_eq : ∀ i : Fin k, ((H (Fin.castSucc i)).subgroupOf (H (Fin.succ i))).index = p i prime : ∀ i : Fin k, Nat.Prime (p i)