Pagina 1 di 2

Permutazioni

MessaggioInviato: 10/08/2018, 08:15
da Alin
Buongiorno, ho un dubbio riguardo le permutazioni che fissano un dato numero di elementi.
Cerco di spiegarmi:
se considero il gruppo simmetrico $S_5$, il sottogruppo $tau$ formato dalle permutazioni che fissano un elemento avró
$|tau | =(n-1)!$, quindi questo sottogruppo é isomorfo a $S_4$

Guardando invece in $S_5$ le permutazioni che fissano un elemento, ho visto che quelle della forma $2+2+1 =15$ e quelle
della forma $4+1 =30$. In tutto mi ritrovo 45 permutazioni che fissano un elemento più naturalmente
l'identitá.
Dunque non riesco a capire qual é il nesso con il gruppo $S_4$ che é firmato da $24$ permutazioni.
Qualcuno mi puó aiutare a capire, grazie.

Re: Permutazioni

MessaggioInviato: 10/08/2018, 17:37
da orsoulx
Se affronti problemi diversi, raramente troverai risultati uguali.
Delle 120 permutazioni semplici di cinque elementi possibili, ve ne sono:
9 che lasciano al suo posto solamente un elemento prefissato (ad esempio il secondo), mentre i restanti cambiano posizione;
24 che lasciano un elemento prefissato al suo posto;
45 che lasciano un solo elemento (qualsiasi) al suo posto;
76 che lasciano almeno un elemento al suo posto.
Ciao

Re: Permutazioni

MessaggioInviato: 10/08/2018, 18:47
da Alin
Intanto grazie per la risposta. Per poter capire meglio quali sono le 24 permutazioni del gruppo $S_5$ che formano un gruppo isomorfo con $S_4$ mee ne potresti indicare qualcuna? In queste mi fai capire cosa significa lasciano un elemento prefissato.

Re: Permutazioni

MessaggioInviato: 10/08/2018, 20:01
da orsoulx
Prendi una parola di 5 lettere diverse, es. "conta", questa ha 120 anagrammi (non necessariamente di senso compiuto).
Sceglia una delle cinque lettere, es. "t", fra i 120 anagrammi precedenti ve ne sono 24 che lasciano la "t" al quarto posto:
"conta" "coatn" "cnota" "cnato" "caotn" "canto" "ocnta".....
Ciao

Re: Permutazioni

MessaggioInviato: 10/08/2018, 21:58
da Alin
Quindi, sperando di aver capito, il sottogruppo di $S_5$ isomorfo al gruppo $S_4$ é dato da tutte quelle permutazioi che fissano il $5$ e cioé


Immagine

Re: Permutazioni

MessaggioInviato: 10/08/2018, 22:20
da orsoulx
:smt023
Ciao

Re: Permutazioni

MessaggioInviato: 11/08/2018, 04:24
da Alin
Una curiositá, ma prendendo il sottogruppo delle permutazioni che fissano per esempio $1$ non si ottiene un
sottogruppo isomorfo sempre a $S_4$


Immagine

Stessa cosa vale anche se fissò 2, 3, 4 naturalmente prendendoli separatamente..

Re: Permutazioni

MessaggioInviato: 11/08/2018, 06:53
da orsoulx
Sicuramente. Fissato un elemento qualsiasi, non importa quale, si ottiene sempre un sottogruppo isomorfo ad $ S_4 $.
Testo nascosto, perché contrassegnato dall'autore come fuori tema. Fai click in quest'area per vederlo.
Non dormi mai? :)

Ciao

Re: Permutazioni

MessaggioInviato: 11/08/2018, 08:36
da Alin
Grazie per la chiarezza.
Volevo un chiarimento: se volessi calcolare l'intersezione tra i due sottogruppi di prima che chiameró $H_1 nnH_5$
ottengo che l'ordine é $6$ ed é dato da ${i ,(23),(24),(34),(234),(243)}$ Questo rappresenta un altro sottogruppo.
Fi qui ci dovrei essere.
Ma se mi venisse chiesto di trovare l'ordine dato dall'intersezione di due sottogruppi per esempio di $S_15$ che fissano il primo i primi $2$ numeri e il secondo gli ultimi $3$, come dovrei procedere, mi devo forse calcolare tutte le permutazioni.

Re: Permutazioni

MessaggioInviato: 11/08/2018, 11:16
da orsoulx
Alin ha scritto:mi devo forse calcolare tutte le permutazioni.

Nessuno ti proibisce di farlo e, se sono tante, può anche servire a combattere l'insonnia.
Nessuno ti costringe a farlo, se ci ragioni un momento: tutti gli elementi che non vengono bloccati da almeno una delle condizioni verranno permutati in tutti i modi possibili: otterrai sempre un gruppo isomorfo ad $ S_m $, dove $ m $ è la differenza fra $ n $ e...
Nell'esempio che proponi: una volta fissi $ 1 ; 5 $, l'altra i restanti tre; nell'intersezione troverai solo l'identità.
Ciao