Orbite permutazioni

Messaggioda Giupo » 25/08/2014, 11:47

Ragazzi potreste dirmi un modo generale per risolvere questo problema? Io non riesco a capire da dove iniziare

"Quante sono le permutazioni di S20 aventi l'insieme di {1, 7, 9, 12, 15} tra le orbite?
Giupo
Starting Member
Starting Member
 
Messaggio: 8 di 32
Iscritto il: 16/09/2012, 10:31

Re: Orbite permutazioni

Messaggioda vict85 » 25/08/2014, 14:19

Se quella è un'orbita allora l'azione fissa quell'insieme (lo manda in se stesso). Quindi ogni permutazione di quel tipo può essere decomposta nella componente che agisce su quell'insieme e quella che agisce sul resto. La prima componente è transitiva su quell'insieme.
vict85
Moderatore
Moderatore
 
Messaggio: 6740 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Orbite permutazioni

Messaggioda Giupo » 27/08/2014, 10:57

Devo approfondire l'argomento orbite forse, non ci sto capendo niente, purtroppo è nelle tracce d'esame ma non trattato sul libro. Sto facendo ricerche sul web...
Giupo
Starting Member
Starting Member
 
Messaggio: 11 di 32
Iscritto il: 16/09/2012, 10:31


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite