AFTD Auto-Formalizing Theoretical Domains

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

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}
See it in the graphDiscuss this resultChallenge it