./16 > Une permutation d'un ensemble fini est juste une bijection de cet ensemble dans lui-même, n'importe laquelle.
Une transposition est plus spécifiquement l'échange de deux éléments (par exemple 1234567 -> 1274563 est une transposition).
Toute permutation est décomposable en un certain nombre de transpositions (par exemple 123 -> 231 peut être obtenu par 123 -> 321 -> 231). D'ailleurs pour une permutation donnée il peut y avoir plusieurs solutions mais la parité du nombre de transpositions utilisées est toujours la même, on peut du coup parler de permutations paires ou impaires.