Permutazione da cicli non disgiunti in cicli disgiunti

maverik90000
Ciao ragazzi, ho un dubbio riguardo quest'esercizio:
Scrivere la seguente permutazione in cicli disgiunti e esprimerne il periodo:
a: (1 2 5)(3 4)(1 3 6)

Io l'ho eseguito in questo modo ma non sono sicuro della soluzione:
1->3->4->4
2->2->2->5
3->6->6->6
4->4->3->3
5->5->5->1
6->1->1->2

La soluzione ha un unico ciclo disgiunto (4 5 6 3 1 2)
È corretta?

Risposte
_prime_number
Devi applicare un ciclo per volta. La giusta tabella (ignorando i lasciati fissi) è
$1->3->4, 2->5, 3->6, 4->3, 5->1, 6->1->2$
Quindi i cicli disgiunti si ottengono dalle orbite:
orbita di 1: $1->4->3->6->2->5$.
Sono già tutti lì, quindi il ciclo è uno ed è (1 4 3 6 2 5) ed ha periodo 6.

Paola

mondo899
ragazzi per favore mi spiegate passo passo come arrivate a fare questi passaggi?$ 1->3->4, 2->5, 3->6, 4->3, 5->1, 6->1->2 $

perchè per inixiare uno va a 3??

j18eos
L'autrice\autore del thread legge i cicli da destra verso sinistra: questo aiuta a comprendere la risposta alla tua domanda?

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.