Scomposizione in cicli disgiunti

Messaggioda Maro » 06/07/2019, 15:42

Salve a tutti, sto facendo un po' di confusione con la scomposizione dei cicli in una permutazione. In particolare ho la permutazione in $\mathbb{S}_{9}$:

\begin{pmatrix}
1& 2& 3& 4& 5& 6& 7& 8& 9\\
9& 2& 3& 4& 1& 6& 5& 7& 8
\end{pmatrix}

ho scomposto in cicli e ottenuto $( 1 9 8 7 5 )$.

Come posso scomporre ulteriormente $( 1 9 8 7 5 )$ per ottenere un prodotto di cicli binari? (nella forma $( c_{1}c_{2} )( c_{3}c_{4} ).. ( c_{n}c_{k} )$)

Grazie in anticipo
Maro
Starting Member
Starting Member
 
Messaggio: 3 di 10
Iscritto il: 22/06/2019, 12:38

Re: Scomposizione in cicli disgiunti

Messaggioda vict85 » 06/07/2019, 16:18

Ogni ciclo è banalmente un ciclo. Quindi hai già scomposto quella permutazioni in cicli disgiunti. Nota che esiste una sola scomposizione in cicli disgiunti di una permutazione.

Esistono invece infiniti modi per scrivere un ciclo come prodotto di scambi non disgiunti (nessuno se invece li vuoi disgiunti).
vict85
Moderatore
Moderatore
 
Messaggio: 9753 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite