12
Bir permütasyonun devir sayısı
Bunun için tamsayıların , ... gibi bir permütasyon düşünün :1nn = 6 [5,2,4,3,6,1] Eğer bir eşleme olarak permütasyon görüntülerseniz [1,2,3,4,5,6]için [5,2,4,3,6,1], permütasyon ayrık içine decomponsed edilebilir döngüleri . Döngü, birbirine eşlenen öğelerin alt kümesidir. Örneğin, 1eşlenecek 5, eşlenecek 6, geri eşlenecek 1. Yani bir döngü [1,5,6]. Diğer çevrimler [2]ve [3,4]. …