Grup selang-seling

Dalam matematika, grup selang-seling (bahasa Inggris: Alternating group) adalah grup dari permutasi genap dari himpunan hingga. Grup selang-seling pada himpunan elemen ${\displaystyle n}$ disebut grup selang-seling derajat ${\displaystyle n}$, atau grup selang-seling pada huruf ${\displaystyle n}$ dan dilambangkan dengan ${\displaystyle \mathrm {A} _{n}}$ or ${\displaystyle \operatorname {Alt} (n)}$.

Sifat dasar

Untuk ${\displaystyle n>1}$, grup ${\displaystyle \operatorname {A} _{n}}$ adalah subgrup komutator dari grup simetris ${\displaystyle S_{n}}$ dengan indeks 2 dan karena itu memiliki ${\displaystyle {\frac {n!}{2}}}$ elemen (dimana ${\displaystyle !}$ melambangkan faktorial). Ini adalah kernel dari tanda tangan kehomomorfan grup ${\displaystyle \operatorname {sgn} \colon S_{n}\to \{1,-1\}}$ dijelaskan di bawah grup simetrik.

Grup ${\displaystyle \mathrm {A} _{n}}$ adalah abelian jika dan hanya jika ${\displaystyle n\leq 3}$ dan sederhana jika dan hanya jika ${\displaystyle n=3}$ atau ${\displaystyle n\geq 5}$. ${\displaystyle \mathrm {A} _{5}}$ adalah grup sederhana takAbel terkecil, memiliki urutan 60, dan grup takterpecahkan terkecil.

Grup ${\displaystyle \mathrm {A} _{4}}$ memiliki grup empat Klein ${\displaystyle V}$ sebagai subgrup normal wajar, yaitu identitas dan transposisi ganda ${\displaystyle \{(),(12)(34),(13)(24),(14,23)\}}$, itulah kernel dari surjeksi ${\displaystyle \mathrm {A} _{4}}$ ke ${\displaystyle \mathrm {A} _{3}=\mathrm {Z} _{3}}$. Kita memiliki urutan persis ${\displaystyle V\to \mathrm {A} _{4}\to \mathrm {A} _{3}=\mathrm {Z} _{3}}$. Dalam Teori Galois, peta ini, atau lebih tepatnya peta berpadanan ${\displaystyle \mathrm {S} _{4}\to \mathrm {S} _{3}}$, berpadanan dengan mengasosiasikan Penyelesai Lagrange kubik ke kuartik, yang memungkinkan polinomial kuartik untuk diselesaikan dengan radikal, seperti yang ditetapkan oleh Lodovico Ferrari.

Kelas konjugasi

Seperti dalam grup simetris, dua elemen ${\displaystyle \mathrm {A} _{n}}$ yang sekawan oleh elemen ${\displaystyle \mathrm {A} _{n}}$ harus memiliki bentuk siklus yang sama. Kebalikannya belum tentu benar. Jika bentuk siklus hanya terdiri dari siklus dengan panjang ganjil tanpa ada dua siklus yang panjangnya sama, dimana siklus dengan panjang satu dimasukkan ke dalam tipe siklus, maka tepat ada dua kelas konjugasi untuk bentuk siklus ini (Scott 1987, §11.1, p299).

Contoh:

• Kedua permutasi ${\displaystyle (123)}$ dan ${\displaystyle (132)}$ tidak sekawan dalam ${\displaystyle \mathrm {A} _{3}}$, meskipun mereka memiliki bentuk siklus yang sama, dan oleh karena itu sekawan di ${\displaystyle \mathrm {S} _{3}}$ .
• Permutasi (123) (45678) tidak sekawan dengan kebalikannya ${\displaystyle (132)(48765)}$ pada ${\displaystyle \mathrm {A} _{8}}$, meskipun kedua permutasi tersebut memiliki bentuk siklus yang sama, sehingga keduanya sekawan dalam ${\displaystyle \mathrm {S} _{8}}$.

Hubungan dengan grup simetrik

Lihat Grup simetris.

Pembangkit dan relasi

${\displaystyle \mathrm {A} _{n}}$ dihasilkan oleh siklus-3, karena siklus-3 dapat diperoleh dengan menggabungkan pasangan transposisi. Himpunan pembangkit ini sering digunakan untuk membuktikan bahwa ${\displaystyle \mathrm {A} _{n}}$ adalah sederhana untuk ${\displaystyle n\geq 5}$.

Grup automorfisme

Informasi lebih lanjut: Grup automorfisme simetrik dan selang-seling

${\displaystyle n}$	${\displaystyle \operatorname {Aut} (\mathrm {A} _{n})}$	${\displaystyle \operatorname {Out} (\mathrm {A} _{n})}$
${\displaystyle n\geq 4,n\neq 6}$	${\displaystyle \mathrm {S} _{n}}$	${\displaystyle \mathrm {Z} _{2}}$
${\displaystyle n=1,2}$	${\displaystyle \mathrm {Z} _{1}}$	${\displaystyle \mathrm {Z} _{1}}$
${\displaystyle n=3}$	${\displaystyle \mathrm {Z} _{2}}$	${\displaystyle \mathrm {Z} _{2}}$
${\displaystyle n=6}$	${\displaystyle \mathrm {S} _{6}\rtimes \mathrm {Z} _{2}}$	${\displaystyle \mathrm {V} =\mathrm {Z} _{2}\times \mathrm {Z} _{2}}$

Untuk ${\displaystyle n>3}$, kecuali untuk ${\displaystyle n=6}$, grup automorfisme dari ${\displaystyle \mathrm {A} _{n}}$ adalah grup simetris ${\displaystyle \mathrm {S} _{n}}$, dengan grup automorfisme dalam ${\displaystyle \mathrm {A} _{n}}$ dan grup automorfisme luar ${\displaystyle \mathrm {Z} _{n}}$; automorfisme luar berasal dari konjugasi oleh permutasi ganjil.

Untuk ${\displaystyle n=1}$ dan ${\displaystyle n=2}$, grup automorfisme adalah trivial. Untuk ${\displaystyle n=3}$ grup automorfisme adalah ${\displaystyle \mathrm {Z} _{2}}$, dengan grup automorfisme dalam dan grup automorfisme luar trivial ${\displaystyle \mathrm {Z} _{2}}$.

Grup automorfisme luar ${\displaystyle \mathrm {A} _{6}}$ adalah grup empat Klein ${\displaystyle V=\mathrm {Z} _{2}\times \mathrm {Z} _{2}}$, dan terkait dengan automorfisme luar ${\displaystyle \mathrm {S} _{6}}$. Automorfisme luar ekstra di ${\displaystyle \mathrm {A} _{6}}$ menukar siklus-3 (seperti ${\displaystyle (123)}$) dengan elemen bentuk ${\displaystyle 3^{2}}$ (seperti ${\displaystyle (123)(456)}$).

Isomorfisme istimewa

Terdapat beberapa isomorfisme istimewa antara beberapa grup kecil bergantian dan grup tipe Lie kecil, khususnya grup linear khusus proyektif. Ini adalah:

• ${\displaystyle \mathrm {A} _{4}}$ isomorfik untuk ${\displaystyle \operatorname {PSL} _{2}(3)}$^[1] and grup simetrik
• dari simetri tetrahedrai kiral
• ${\displaystyle \mathrm {A} _{5}}$ isomorfik untuk ${\displaystyle \operatorname {PSL} _{2}(4)}$, ${\displaystyle \operatorname {PSL} _{2}(5)}$, dan kelompok simetri kiral simetri ikosahedral. (Lihat^[1] untuk isomorfisme taklangsung dari ${\displaystyle \operatorname {PSL} _{2}(\mathrm {F} _{5})\to \mathrm {A} _{5}}$ menggunakan klasifikasi grup sederhana berorde 60, dan di sini untuk bukti langsung).
• ${\displaystyle \mathrm {A} _{6}}$ isomorfik untuk ${\displaystyle \operatorname {PSL} _{2}(9)}$ dan ${\displaystyle \operatorname {PSp} _{4}(2)^{\prime }}$.
• ${\displaystyle \mathrm {A} _{8}}$ isomorfik untuk ${\displaystyle \operatorname {PSL} _{4}(2)}$.

Lebih jelasnya, ${\displaystyle \mathrm {A} _{3}}$ isomorfik bagi grup siklik ${\displaystyle \mathrm {Z} _{3}}$, dan ${\displaystyle \mathrm {A} _{0}}$, ${\displaystyle \mathrm {A} _{1}}$, dan ${\displaystyle \mathrm {A} _{2}}$ isomorfik ke grup trivial (yang juga ${\displaystyle \operatorname {SL} _{1}(q)=\operatorname {PSL} _{1}(q)}$ untuk ${\displaystyle q}$).

Contoh ${\displaystyle \mathrm {S} _{4}}$ dan ${\displaystyle \mathrm {A} _{4}}$

Tabel Cayley dari grup simetrik ${\displaystyle \mathrm {S} _{4}}$ Permutasi ganjil diberi warna: Transposisi dalam warna hijau dan siklus-4 dalam warna jingga

Tabel Cayley dari grup simetrik ${\displaystyle \mathrm {S} _{4}}$ Permutasi ganjil diberi warna: Transposisi dalam warna hijau dan siklus-4 dalam warna jingga Subgrup:

Grafik siklus

${\displaystyle \mathrm {A} _{3}=\mathrm {Z} _{3}}$ (urutan 3)	${\displaystyle \mathrm {A} _{4}}$ (urutan 12)	${\displaystyle \mathrm {A} _{4}\times \mathrm {Z} _{2}}$ (urutan 24)
${\displaystyle \mathrm {S} _{3}=\operatorname {Dih} _{3}}$ (urutan 6)	${\displaystyle \mathrm {S} _{4}}$ (urutan 24)	${\displaystyle \mathrm {A} _{4}}$ di ${\displaystyle \mathrm {S} _{4}}$ di kiri

Contoh ${\displaystyle \mathrm {A} _{5}}$ sebagai subgrup rotasi ruang-3

${\displaystyle \mathrm {A} _{5}<\operatorname {SO} _{3}(\mathbb {R} )}$

  bola – jari-jari ${\displaystyle \pi }$ – ruang homogen prinsip dari ${\displaystyle \operatorname {SO} (3)}$

  ikosidodehahedron – jari-jari ${\displaystyle \pi }$ – kelas sekawan siklus-2-2

  ikosahedron – jari jari ${\displaystyle {\frac {4\pi }{5}}}$ – setengah dari membagi kelas sekawan siklus-5

  dodekahedron – jari-jari ${\displaystyle {\frac {2\pi }{3}}}$ – kelas sekawan siklus-3

  ikosahedron – jari jari ${\displaystyle {\frac {2\pi }{5}}}$ – setengah detik dari pembagian siklus-5

Senyawa lima tetrahedra. ${\displaystyle \mathrm {A} _{5}}$ bekerja pada dodekahedron dengan mengubah 5 tetrahedra yang tertulis. Bahkan permutasi tetrahedra ini adalah persis rotasi simetrik dari dodekahedron dan mencirikan pemadanan ${\displaystyle \mathrm {A} _{5}<\operatorname {SO} _{3}(\mathbb {R} )}$.

${\displaystyle \mathrm {A} _{5}}$ adalah grup isometri dodekahedron dalam 3 ruang, jadi ada wakilan ${\displaystyle \mathrm {A} _{5}\to \operatorname {SO} _{3}(\mathbb {R} )}$

Dalam gambar ini verteks polihedra mewakili elemen grup, dengan pusat bola mewakili elemen identitas. Setiap verteks mewakili rotasi pada sumbu yang menunjuk dari pusat ke verteks tersebut, dengan sudut yang sama dengan jarak dari titik asal, dalam radian. Verteks dalam polihedron yang sama berada dalam kelas sekawan yang sama. Karena persamaan kelas sekawan untuk ${\displaystyle \mathrm {A} _{5}}$ adalah ${\displaystyle 1+12+12+15+20=60}$, kita mendapatkan empat polihedra (taktrivial) berbeda.

Simpul dari setiap polihedron berada dalam korespondensi bijektif dengan elemen kelas sekawannya, dengan pengecualian kelas sekawan siklus-${\displaystyle (2,2)}$, yang diwakili oleh sebuah ikosidodekahedron di permukaan luar, dengan verteks antipodal yang diidentifikasi satu sama lain. Alasan redundansi ini adalah bahwa rotasi terkait oleh ${\displaystyle \pi }$ radian, sehingga dapat diwakili oleh vektor dengan panjang ${\displaystyle \pi }$ di salah satu dari dua arah. Jadi kelas dari siklus-${\displaystyle (2,2)}$ mengandung 15 elemen, sedangkan ikosidodekahedron memiliki 30 verteks.

Dua kelas sekawan dari dua belas siklus-5 dalam ${\displaystyle \mathrm {A} _{5}}$ diwakili oleh dua ikosahedra, dari jari-jari berturut-turut, ${\displaystyle {\frac {2\pi }{5}}}$ dan ${\displaystyle {\frac {4\pi }{5}}}$. Automorfisme luar taktrivial pada ${\displaystyle \operatorname {Out} (\mathrm {A} _{5})\simeq \mathrm {Z} _{2}}$ mempertukarkan kedua kelas ini dan ikosahedra berpadanan.

Catatan

1. Robinson (1996), [//books.google.com/books?id=lqyCjUFY6WAC&pg=PA78&dq=%22PSL%22 p. 78]

Referensi

• Robinson, Derek John Scott (1996), A course in the theory of groups, Graduate texts in mathematics, 80 (edisi ke-2), Springer, ISBN 978-0-387-94461-6 
• Schur, Issai (1911), "Über die Darstellung der symmetrischen und der alternierenden Gruppe durch gebrochene lineare Substitutionen", Journal für die reine und angewandte Mathematik, 139: 155–250, doi:10.1515/crll.1911.139.155 
• Scott, W.R. (1987), Group Theory, New York: Dover Publications, ISBN 978-0-486-65377-8 

Pranala luar

• Weisstein, Eric W. "Alternating group". MathWorld. 
• Weisstein, Eric W. "Alternating group graph". MathWorld.