Permutazioni...

Messaggioda P40L0 » 21/01/2009, 23:28

sia $\sigma=(1 2)(4 5)(7 8 9)$, quanti e quali sono gli elementi di $S_9$ che commutano con $\sigma$?
Per "quanti" un'idea ce l'ho, per "quali" invece no, potreste aiutarmi? (grazie ^^)
P40L0
New Member
New Member
 
Messaggio: 2 di 59
Iscritto il: 03/01/2009, 20:07

Messaggioda Lord K » 22/01/2009, 14:31

Ho che, siccome $S_9$ è un gruppo finito:

$(|S_9|)/(|C_(S_9)(sigma)|)=|Orb(sigma)|$

dove le barre indicano il simbolo di ordine e $C_G(sigma)$, detto centalizzante, è:

$C_(S_9)(sigma)={x in S_9: sigma*x=x*sigma}$

$|Orb(sigma)|=|{y=x*sigma in S_9, x in S_9}|$

E' da valutare allora il numero degli elementi dell'orbita di $sigma$ e risolvere il tutto:

$(|S_9|)/(|Orb(sigma)|)=|C_(S_9)(sigma)|$
"La realtà è una invenzione di chi ha dimenticato come si sogna!" C.M.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
Lord K
Senior Member
Senior Member
 
Messaggio: 834 di 1686
Iscritto il: 10/04/2008, 13:50
Località: Trieste ed alle volte Udine & Ferrara.

Messaggioda vict85 » 23/01/2009, 20:38

Lord K ha scritto:Ho che, siccome $S_9$ è un gruppo finito:

$(|S_9|)/(|C_(S_9)(sigma)|)=|Orb(sigma)|$

dove le barre indicano il simbolo di ordine e $C_G(sigma)$, detto centalizzante, è:

$C_(S_9)(sigma)={x in S_9: sigma*x=x*sigma}$

$|Orb(sigma)|=|{y=x*sigma in S_9, x in S_9}|$

E' da valutare allora il numero degli elementi dell'orbita di $sigma$ e risolvere il tutto:

$(|S_9|)/(|Orb(sigma)|)=|C_(S_9)(sigma)|$


L'operazione di coniugio manda una permutazione in una permutazione con la stessa struttura ciclica, il problema si riduce quindi in un semplice problema combinatorico.
vict85
Moderatore
Moderatore
 
Messaggio: 685 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Messaggioda Lord K » 26/01/2009, 09:57

Vero, mi sono complicato la vita inutilmente. Grazie per l'osservazione!
"La realtà è una invenzione di chi ha dimenticato come si sogna!" C.M.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
Lord K
Senior Member
Senior Member
 
Messaggio: 850 di 1686
Iscritto il: 10/04/2008, 13:50
Località: Trieste ed alle volte Udine & Ferrara.

Messaggioda P40L0 » 26/01/2009, 20:19

grazie per l'aiuto ^^
P40L0
New Member
New Member
 
Messaggio: 3 di 59
Iscritto il: 03/01/2009, 20:07

Messaggioda vict85 » 26/01/2009, 20:44

Lord K ha scritto:Vero, mi sono complicato la vita inutilmente. Grazie per l'osservazione!


A me sembrava solamente una continuazione... La tua osservazione era necessaria per comprendere il perché del calcolo combinatorico...
vict85
Moderatore
Moderatore
 
Messaggio: 694 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Messaggioda Lord K » 27/01/2009, 10:33

Devo smetterla di studiare tanto ;) ho scritto una cosa per un altra :P

In ogni caso grazie vict85
"La realtà è una invenzione di chi ha dimenticato come si sogna!" C.M.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
Lord K
Senior Member
Senior Member
 
Messaggio: 861 di 1686
Iscritto il: 10/04/2008, 13:50
Località: Trieste ed alle volte Udine & Ferrara.


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite