prefix_reversal_group
def
The subgroup of the symmetric group on n positions generated by prefix reversals of lengths k, m and n.
Statement
def prefix_reversal_group (n k m : ℕ) : Subgroup (Equiv.Perm (Fin n))- Source
- Helper for the interior-triple generation question in https://arxiv.org/html/2610.30892v1; classified boundary cases and the primitive-transposition criterion are in https://arxiv.org/html/2511.16959v1, Lemma 1 and Main Theorem.
- Verified
- 24 Oct 2026
- Axioms
- none listed
- Built on 1
- prefixReversalFor integers n and k, prefixReversal n k is the permutation in the symmetric group Equiv.Perm (Fin n) that reverses the first k elements…
- Used by 1
- prefix_reversal_group_le_iffThe generated subgroup is contained in H exactly when all three specified prefix reversals lie in H.
Lean source view module on GitHub
def prefix_reversal_group (n k m : ℕ) : Subgroup (Equiv.Perm (Fin n)) :=
Subgroup.closure {prefixReversal n k, prefixReversal n m, prefixReversal n n}