Idegen ciklusok

Innen: testwiki
Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Hunfn

  1. Sablon:Humatek Azt mondjuk, hogy a γ és δ Sn -beli ciklusok idegen ciklusok, ha az általuk mozgatott elemek halmazai diszjunktak, azaz MγMδ=. Idegen ciklusok felcserélhetőek.

Egy σ permutáció felbontható idegen ciklusok szorzatára: σ=γ1γ2γs, ahol a felbontás a tényezők sorrendjétől eltekintve egyértelmű.