AFTD Auto-Formalizing Theoretical Domains

perm_coord_mul_action

instance

Permutations of coordinates define a group action of the symmetric group on the Cartesian product P^n.

Statement

instance perm_coord_mul_action (n : ℕ) (P : Type*) : MulAction (Equiv.Perm (Fin n)) (Fin n → P)
Defined in
scout/2611-13887-congruences-for-dedekind-numbers.md:228
Verified
11 Nov 2026
Axioms
none listed
Built on 1
  • perm_coord_smulGiven a permutation σ of Fin n and a vector x : Fin n → P, the permuted vector has i-th component x(σ⁻¹(i)).

Read back from the Lean

For every natural number n and every type P, this declares a MulAction instance of the permutation group Equiv.Perm (Fin n) on the function type Fin n → P, where the action of a permutation σ on a tuple/function x is defined by (σ • x)(i) = x(σ⁻¹(i)) for all i : Fin n.

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

/-- The group action of Equiv.Perm (Fin n) on Fin n → P by permutation of coordinates. -/
instance perm_coord_mul_action (n : ℕ) (P : Type*) : MulAction (Equiv.Perm (Fin n)) (Fin n → P) := {
  smul := perm_coord_smul n P
  one_smul := fun _ => rfl
  mul_smul := fun _ _ _ => rfl
}
See it in the graphDiscuss this resultChallenge it