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.
|