Ciklikus permutáció

Sablon:Humatek Legyen $σ \in S_{n}, | M_{σ} | = k$ . Azt mondjuk, hogy $σ$ ciklikus permutáció vagy ciklus, ha $M_{σ} = {a_{1}, \dots, a_{k}}$ és $a_{1} σ = a_{2}, a_{2} σ = a_{3}, \dots a_{k - 1} σ = a_{k}, a_{k} σ = a_{1}$ . Ekkor a ciklus hossza k. Használjuk ekkor a $σ = (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.

Navigációs menü