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
- coordinate_orbit_invariant_orderhom_isoFor a subgroup of coordinate permutations of the n-fold product of the finite chain Fin m and a partially ordered set T, the pointwise…
- quotient_poset_preorderThe preorder on the quotient poset of orbits of P^n under a subgroup G of S_n acting by coordinate permutations, where orbit Gx is less…
- pgroup_coordinate_orbit_orderhom_card_modLet p be prime, G a p-subgroup of the permutations of Fin n acting by coordinate permutations on the n-fold product of the finite chain…
- pgroup_coordinate_invariant_orderhom_card_modFor prime p and a p-subgroup of the coordinate-permutation group, the number of monotone maps from the n-fold product of the finite chain…
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 }