Esercizio sulle azioni di gruppi

Messaggioda ludovica_97 » 08/10/2017, 11:30

Buongiorno,
ho il seguente esercizio:
"Sia $n ≥ 2$. Sia $H ⊂ Sn$ un sottogruppo transitivo (l’azione di H su {1, 2, . . . , n} ha un’unica orbita), dimostrare che H contiene un elemento senza punti fissi" come suggerimento mi e' stato detto di usare la formula di Burnside e allora ho ragionato in questo modo
La formula di Burnside mi dice che $|orb(H)|=1/|H| sum_(g∈H) (fix(g))$
Ho posto quindi $|H|=t$
inoltre so che essendo transitivo $|orb(H)|=1$
quindi che $sum_(g∈H) (fix(g))=t$

Ora per quando riguarda l'identita'( che so appartenere ad H per definizione di sottogruppo) avro' che $|fix(g)|=n$
A questo punto come faccio a determinare la cardinalita' del resto del punti fissi sapendo che $fix(g)={x∈X|gx=x}$??
Qualcuno potrebbe chiarirmi bene il concetto di punto fisso e di come si calcoli in generale perche' forse e' questo quello che mi serve per risolvere l'esercizio
ludovica_97
Average Member
Average Member
 
Messaggio: 76 di 582
Iscritto il: 18/02/2017, 16:53

Re: Esercizio sulle azioni di gruppi

Messaggioda Martino » 08/10/2017, 13:04

Ciao,

non c'è una formula generale che conta i punti fissi. Inoltre non capisco perché scrivi $|fix(g)|=n$, l'unico elemento con $n$ punti fissi è l'identità (ricorda che $H$ sta dentro $S_n$).

Prova a ragionare così: supponi per assurdo che ogni elemento $h in H$ abbia punti fissi. Questo significa che per ogni $h in H$ hai $|fix(h)| >= 1$. D'altra parte è ovvio che $|fix(1)|=n$ (l'identità fissa tutto). Usando la formula di Burnside (che hai applicato correttamente) cosa deduci?
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 6856 di 13077
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Esercizio sulle azioni di gruppi

Messaggioda ludovica_97 » 09/10/2017, 15:31

Deduco che per la formula di Burnside $|orb(x)|>= (n+t-1)/t$ (sempre ponendo $|H|=t$) ma dato che $|orb(x)|=1$ per ipotesi ho un assurdo...? corretto?
ludovica_97
Average Member
Average Member
 
Messaggio: 77 di 582
Iscritto il: 18/02/2017, 16:53

Re: Esercizio sulle azioni di gruppi

Messaggioda Martino » 09/10/2017, 15:36

Sì esatto.
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 6858 di 13077
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Esercizio sulle azioni di gruppi

Messaggioda ludovica_97 » 09/10/2017, 15:55

Martino ha scritto:Sì esatto.

grazie mille
ludovica_97
Average Member
Average Member
 
Messaggio: 79 di 582
Iscritto il: 18/02/2017, 16:53


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite