Der
Zykeltyp, kurz
Typ, ist in der
Kombinatorik und der
Gruppentheorie eine wichtige Eigenschaft von
Permutationen. Der Zykeltyp beschreibt die Anzahl und Längen der
Zyklen in der
Zykeldarstellung einer Permutation. Die Anzahl der möglichen Typen
-stelliger Permutationen entspricht gerade der Anzahl der
Partitionen der Zahl
. Die Anzahl der Permutationen pro Zykeltyp kann aus der Typbeschreibung errechnet werden, wobei die Permutationen mit gleicher Zyklenzahl durch die
Stirling-Zahlen erster Art gezählt werden.