AFTD Auto-Formalizing Theoretical Domains

perm_coord_smul

def

Given a permutation σ of Fin n and a vector x : Fin n → P, the permuted vector has i-th component x(σ⁻¹(i)).

Statement

def perm_coord_smul (n : ℕ) (P : Type*) (σ : Equiv.Perm (Fin n)) (x : Fin n → P) : Fin n → P
Defined in
scout/2611-13887-congruences-for-dedekind-numbers.md:228
Verified
11 Nov 2026
Axioms
none listed
Used by 1
  • perm_coord_mul_actionPermutations of coordinates define a group action of the symmetric group on the Cartesian product P^n.

Read back from the Lean

Given a natural number n, a type P, a permutation σ of Fin n, and a function (or tuple) x : Fin n → P, perm_coord_smul n P σ x is defined as the function Fin n → P that sends each index i : Fin n to x (σ⁻¹(i)) (the value of x at the preimage of i under σ).

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 coordinate permutation action of Equiv.Perm (Fin n) on Fin n → P. -/
def perm_coord_smul (n : ℕ) (P : Type*) (σ : Equiv.Perm (Fin n)) (x : Fin n → P) : Fin n → P := fun i => x (σ.symm i)
See it in the graphDiscuss this resultChallenge it