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 }