Sumrio

SUMRIO

Captulo

1
Aula 26/08/2011
Alguns conceitos necessrios: Seja G grupo nito e S conjunto nito. Se G age em S :
a S Ga = {g G | g a = a} subgrupo de G. [ G : Ga ] = | [ a ] | g G, F ix (g ) = {x S | g x = x}

Teorema 1.1. Teorema(Burnside)

Seja G um grupo nito e S um conjunto nito. O nmero de rbitas nas quais um conjunto S dividido pela relao de equivalncia induzida por um grupo de permutao G sobre S dado por

Nmero de rbitas =

1 Fix (g ) |G| gG

onde |G| o nmero de elementos de G e F ix (g ) o nmero de elementos que so invariantes sob a permutao G.

Demonstrao:
ConsidereT := {(g, S ) G S | g s = s}

Idia da demonstrao: Contar |T | de duas formas distintas e notar que so iguais.

3

CAPTULO 1.

AULA 26/08/2011

S1 G1 G2 ... Gn
g G

S2

... ... ...

Sk (g1 , Sk ) (g2 , Sk )

sS

|Gs |

(g1 , S1 ) (g1 , S2 ) (g2 , S1 ) (g2 , S2 ) (gi , Sj ) |Gs1 |

sS

F ix(G1 ) F ix(G2 ) F ix(Gi ) F ix(Gn ) |T | 1 | [S ] |

(gi , S2 ) (gi , Sj ) (gi , Sk ) ... ... |G|

sS

(gn , S1 ) (gn , S2 ) |Gs2 | |Gs | =

(gn , Sk ) |Gsk | = |G|

sS

F ix(G)
g G

F ix(G) =

|S |

Exemplo 1. (Contagem de Polya)

P roblemas de Colares Quantos colares de 4 pedras e 2 cores existem?
Usamos o fato de que o nmero de colares igual ao nmero de classes de equivalncia da ao do grupo cclico C4 no conjunto das 16 strings.
C4 = < (1 2 3 4), (1 3) (2 4), (1 4 3 2), identidade >, sendo g = ( 1 2 3 4 ), g 2 = ( 1 3) (2 4 ), g 3 = ( 1 4 3 2 ), g 4 = identidade.

Portanto,
|C4 | = |G| = 4; F ix(G) = 16;

5
F ix(G) = { A A A A, B B B B } = 2; F ix(G2 ) = { A A A A, B B B B, B A B A } = 4; F ix(G3 ) = { A A A A, B B B B } = 2;

Nmero de rbitas =

1 1 | F ix(G) = ( 16 + 2 + 4 + 2 ) = 6 |G| gG 4

Ou seja, h 6 colares com 4 pedras e 2 cores.

Denio 1. Sejam H e K subgrupos de G,

Nk = {k K | kHk 1 = H } dito ser normalizador de H em k.

Observao. NG (H ) K = Nk (H )
Usualmente trabalhamos com NG (H )ouN (H ).

CAPTULO 1.

AULA 26/08/2011

Referncias Bibliogrcas
[1] GARCIA, A., LEQUAIN. Y., Elementos de lgebra. 5.ed. Rio de Janeiro: IMPA, 2010.