AFTD Auto-Formalizing Theoretical Domains

coord_perm_mul_action

instance

A subgroup of the symmetric group on n elements acts on functions from Fin n to any type by permuting coordinates: (g • x) i = x (g⁻¹ i).

Statement

instance coord_perm_mul_action {n : ℕ} (G : Subgroup (Equiv.Perm (Fin n))) {α : Type*} :
    MulAction G (Fin n → α)
Defined in
arXiv:2611.13887, Section 3
Verified
11 Nov 2026
Axioms
none listed
Used by 4

Read back from the Lean

For any natural number n, any subgroup G of permutations of Fin n (i.e., G : Subgroup (Equiv.Perm (Fin n))), and any type α, the type of functions Fin n → α is equipped with a MulAction instance of G (a left group action), where the action is defined by permuting coordinates: for g ∈ G, x : Fin n → α, and i : Fin n, (g • x)(i) = x (g⁻¹(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

/-- Coordinate permutation action of a subgroup of the symmetric group on functions from Fin n. -/
instance coord_perm_mul_action {n : ℕ} (G : Subgroup (Equiv.Perm (Fin n))) {α : Type*} :
    MulAction G (Fin n → α) := {
  smul := fun g x i => x (g.1⁻¹ i)
  one_smul := fun x => by
    ext i
    change x ((1 : G).1⁻¹ i) = x i
    simp
  mul_smul := fun g h x => by
    ext i
    change x ((g * h).1⁻¹ i) = x (h.1⁻¹ (g.1⁻¹ i))
    simp
}
See it in the graphDiscuss this resultChallenge it