Permutacja cykliczna
Kalkulator online przeliczanie cyklu na standard
Uzyskaj permutację cykliczną
Definicja permutacji cyklicznej
Pętla w permutacji to podzbiór elementów, które są permutowane w sposób cykliczny. Zbiór s nazywa się orbitą cyklu. Każda permutacja skończonego zestawu elementów może zostać rozłożona na połączenie cykli z rozłącznymi orbitami. W niektórych kontekstach permutacja cykliczna sama w sobie nazywa się pętlą.
W teorii grup permutacja cykliczna to permutacja elementów pewnego zbioru X, która permutuje elementy pewnego podzbioru s zbioru X w sposób cykliczny, utrzymując pozostałe elementy X na miejscu(tj. Na przykład permutacja {1, 2, 3, 4}, Tłumacz 1 w 3, 3 в 2, 2 в 4 и 4 w 1 jest cykliczna, natomiast permutacja tłumacząca 1 na 3, 3 na 1, 2 na 4 i 4 na 2 cykliczna nie jest.