Propositie Elke permutatie van Sn is een product van disjuncte cykels ter lengte ten minste 2. Op volgorde na is dit product uniek.
|
Definitie
De cykel-structuur van een permutatie g is het (ongeordende) rijtje der cykel-lengten van een product van disjuncte cykels, ter lengte tenminste 2, dat gelijk is aan g.
|
Uit bovenstaande propositie volgt dat elke permutatie een unieke cykel-structuur bezit.