Ciklikus permutáció

1. Sablon:Humatek Legyen $\sigma \in S_n,|M_{\sigma }|=k$. Azt mondjuk, hogy $\sigma$ ciklikus permutáció vagy ciklus, ha $M_{\sigma }=\{a_1,\dots ,a_k\}$ és $a_1\sigma =a_2,a_2\sigma =a_3,\dots a_{k-1}\sigma =a_k,a_k\sigma =a_1$. Ekkor a ciklus hossza k. Használjuk ekkor a $\sigma =(a_1,a_2,\dots ,a_{k-1},a_k)$ rövid jelölést egy $k$ hosszú ciklusra. Ciklusok szorzata általában nem ciklus, de ciklusok inverze ciklus. Minden ciklus felbontható transzpozíciók szorzataként.

• Sablon:En: Sablon:T

• idegen ciklusok