Alternerande grupp

En alternerande grupp är en grupp bestående av de jämna permutationerna av en ändlig mängd. Den alternerande gruppen av mängden {1,...,n}, kallas för den alternerande gruppen av grad n och betecknas med An eller Alt(n). An är en normal delgrupp till den symmetriska gruppen Sn och antalet element är lika med n!/2.

Den alternerande gruppen An är definierad för n ≥ 2. Om och endast om n = 2 eller n = 3, är An abelsk. A4 är den enda alternerande gruppen, som inte är enkel, det vill säga A4 har en icke-trivial normal delgrupp, Kleins fyrgrupp. För n ≥ 5 har An således endast triviala normaldelare.

Cykelgraf, som visar de tolv rotationerna av en tetraeder. Blå pilar är 180- och röda pilar 120-graders vridningar.

Exempel

I en tetraeder med hörnen numrerade 1, 2, 3 och 4 är A4 den grupp, som beskriver kroppens 12 möjliga vridningar: Två vridningar om 120 grader runt var och en av tetraederns fyra höjder, en vridning om 180 grader runt vardera av de tre axlar, som sammanbinder mittpunkterna på två motstående sidokanter samt ingen vridning alls. Totala antalet vridningar = 4·2 + 3·1 + 1 = 12. Med cykler kan gruppen skrivas {(123), (132), (124), (142), (134), (143), (234), (243), (12)(34), (13)(24), (14)(23), e}. Gruppens cykelstruktur kan skrivas som 8x1x3 + 3x22 + x14

A4 har fem icke-triviala delgrupper, en 2-sylowgrupp som är unik och därför, som en följd av Sylows tredje sats, normal och fyra 3-sylowgrupper. A4 är den minsta grupp för vilken kan visas, att omvändningen till Lagranges sats inte gäller. Gruppen har, trots att dess ordning är delbar med 6, inte någon delgrupp av ordning 6.


Källor

  • I. N. Herstein, Topics in Algebra, Blaisdell Publishing Company, Waltham 1964.
  • B. L. van der Waerden, Algebra, Springer-Verlag, Heidelberg 1950.
  • Karl-Johan Bäckström, Diskret matematik, Studentlitteratur, Lund 1986.



S4 och A4

Cayleytabell av symmetriska gruppen S4. De udda permutationerna är färgade. Transpositionerna är gröna och 4-cyklerna är orange.
Cayleytabell av alternerande gruppen A4. Elementen är de jämna permutationerna: Identiteten, åtta 3-cykler och tre dubbeltranspositioner.

Media som används på denna webbplats

Alternating group 4; Cayley table; numbers.svg
Författare/Upphovsman:
Watchduck.svg Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
, Licens: CC BY 3.0
Denna fil har laddats upp med Commonist.
Tetrahedral group 2.svg
(c) Debivort, CC-BY-SA-3.0
This is a cycle graph of the alternating group A4, which describes the rotations of the tetrahedron.

tetrahedral symmetry group. created by me user debivort august 2006.

SVG format may have bugs fixed relative to previous version.
Symmetric group 4; Cayley table; numbers.svg
Författare/Upphovsman:
Watchduck.svg Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
, Licens: CC BY 3.0
A submatrix containing all 24 elements

Cayley table of the symmetric group S4 showing all 24 permutations of 4 elements

Perm 2 3 1 left.svg There is also:
left action
last ⋅ first
This is:
right action
first ⋅ last
Perm 2 3 1 right.svg

For left action (the usual way to compose functions) see: File:Symmetric group 4; Cayley table (left); numbers.svg

Even permutations are white:

Odd permutations are colored:

  • six transpositions (green)
  • six 4-cycles (orange)

Calculation of the matrix with Python: http://pastebin.com/BGkvfdgH

Inkscape Logo.svg This SVG was created with Inkscape.