Proposition

A permutation on n letters can be written as
  • a product of disjoint cycles
  • a permutation matrix
  • an ordered list of the numbers 1,...,n
  • a graph with 2n nodes of valency 1.
a product of disjoint cycles of length at least 2. Up to their order, this product is unique.