Cycle type

Summary

The cycle type of a permutation of a finite set is the list of the lengths of the cycles in its disjoint cycle decomposition. For a permutation in $S_n$ it is a partition of $n$.