Zyklus

Sei A eine Menge und π eine Permutation auf A.

Ein Zyklus ist eine Folge

(i1i2it)

verschiedener Elemente aus A, so dass:

π(ij)=ij+1für 1j<t

und

π(it)=i1

gilt.

t heißt Länge des Zyklus.

Zykelschreibweise

Jede Permutation kann als Produkt ihrer Zyklen geschrieben werden.