- Source: Produk karangan bunga
Dalam teori grup, hasilkali karangan bunga atau darab karangan bunga (bahasa Inggris: Wreath product) adalah hasil kali khusus dari dua grup, berdasarkan hasilkali setengah langsung. hasilkali karangan bunga digunakan dalam klasifikasi grup permutasi dan juga menyediakan cara untuk membangun contoh grup yang menarik.
Diberikan dua grup
A
{\displaystyle A}
dan
H
{\displaystyle H}
, terdapat dua variasi hasilkali karangan bunga: hasilkali karangan bunga takterbatas
A
Wr
H
{\displaystyle A\operatorname {Wr} H}
(juga ditulis
A
≀
H
{\displaystyle A\wr H}
dengan simbol LaTeX \wr) dan hasilkali karangan bunga terbatas
A
wr
H
{\displaystyle A\operatorname {wr} H}
. Diberikan himpunan Ω dengan tindakan-
H
{\displaystyle H}
, terdapat generalisasi dari hasilkali karangan bunga yang dilambangkan dengan
A
Wr
Ω
H
{\displaystyle A\operatorname {Wr} _{\Omega }H}
atau
A
wr
Ω
H
{\displaystyle A\operatorname {wr} _{\Omega }H}
.
Gagasan tersebut masuk dalam kelompok semigrup dan merupakan konstruksi sentral dalam teori struktur Krohn–Rhodes dari semigrup hingga.
Definisi
Misalkan
A
{\displaystyle A}
dan
H
{\displaystyle H}
menjadi grup dan
Ω
{\displaystyle \Omega }
satu himpunan dengan
H
{\displaystyle H}
bertindak di atasnya (dari kanan). Misalkan
K
{\displaystyle K}
menjadi hasilkali grup langsung
K
=
∏
ω
∈
Ω
A
ω
{\displaystyle K=\prod _{\omega \in \Omega }A_{\omega }}
dari salinan
A
ω
:=
A
{\displaystyle A_{\omega }:=A}
diindeks oleh himpunan
Ω
{\displaystyle \Omega }
. Elemen
K
{\displaystyle K}
dapat dilihat sebagai sembarang urutan
(
a
ω
)
{\displaystyle (a_{\omega })}
dari elemen
A
{\displaystyle A}
diindeks oleh
Ω
{\displaystyle \Omega }
dengan perkalian sesekomponen. Kemudian tindakan
H
{\displaystyle H}
pada
Ω
{\displaystyle \Omega }
meluas secara alami menjadi tindakan
H
{\displaystyle H}
pada grup
K
{\displaystyle K}
oleh
h
(
a
ω
)
:=
(
a
h
−
1
ω
)
{\displaystyle h(a_{\omega }):=(a_{h^{-1}\omega })}
.
Kemudian hasilkali karangan bunga takterbatas
A
Wr
Ω
H
{\displaystyle A\operatorname {Wr} _{\Omega }H}
dari
A
{\displaystyle A}
oleh
H
{\displaystyle H}
adalah hasilkali setengah langsung
K
⋊
H
{\displaystyle K\rtimes H}
. Subgrup
K
{\displaystyle K}
dari
A
Wr
Ω
H
{\displaystyle A\operatorname {Wr} _{\Omega }H}
disebut basis dari hasilkali karangan bunga.
Hasilkali karangan bunga terbatas
A
wr
Ω
H
{\displaystyle A\operatorname {wr} _{\Omega }H}
dibuat dengan cara yang sama seperti hasil kali karangan bunga tidakterbatas, kecuali yang menggunakan jumlah langsung
K
=
⨁
ω
∈
Ω
A
ω
{\displaystyle K=\bigoplus _{\omega \in \Omega }A_{\omega }}
sebagai dasar hasil kali karangan bunga. Dalam hal ini elemen
K
{\displaystyle K}
adalah urutan
(
a
ω
)
{\displaystyle (a_{\omega })}
elemen di
A
{\displaystyle A}
diindeks oleh
Ω
{\displaystyle \Omega }
yang semuanya kecuali banyak
a
ω
{\displaystyle a_{\omega }}
adalah elemen identitas dari
A
{\displaystyle A}
.
Dalam kasus yang paling umum, salah satunya membutuhkan
Ω
:=
H
{\displaystyle \Omega :=H}
, di mana
H
{\displaystyle H}
bekerja secara alami dengan perkalian sebelah kiri. Dalam hal ini, hasil kali karangan bunga yang tidak dibatasi dan dibatasi dapat dilambangkan dengan
A
Wr
H
{\displaystyle A\operatorname {Wr} H}
dan
A
wr
H
{\displaystyle A\operatorname {wr} H}
. Ini disebut hasil kali karangan bunga beraturan.
Notasi dan konvensi
Struktur hasil kali karangan bunga dari
A
{\displaystyle A}
oleh
H
{\displaystyle H}
bergantung pada himpunan
H
{\displaystyle H}
dari
Ω
{\displaystyle \Omega }
dan jika
Ω
{\displaystyle \Omega }
tak terbatas, itu juga tergantung pada apakah salah satunya menggunakan hasil kali karangan bunga yang dibatasi atau tidak dibatasi. Namun, dalam literatur, notasi yang digunakan mungkin kurang dan perlu diperhatikan keadaannya.
Dalam literatur,
A
≀
Ω
H
{\displaystyle A\wr _{\Omega }H}
dapat diartikan sebagai hasilkali karangan bunga takterbatas
A
Wr
Ω
H
{\displaystyle A\operatorname {Wr} _{\Omega }H}
atau hasilkali karangan bunga terbatas
A
wr
Ω
H
{\displaystyle A\operatorname {wr} _{\Omega }H}
.
Demikian,
A
≀
H
{\displaystyle A\wr H}
dapat diartikan sebagai hasilkali karangan bunga beraturan takterbatas
A
Wr
H
{\displaystyle A\operatorname {Wr} H}
atau hasilkali karangan bunga beraturan terbatas
A
wr
H
{\displaystyle A\operatorname {wr} H}
.
Dalam literatur, himpunan-
H
{\displaystyle H}
dari
Ω
{\displaystyle \Omega }
dapat dihilangkan dari notasi meskipun
Ω
≠
H
{\displaystyle \Omega \neq H}
.
Dalam kasus khusus bahwa
H
=
S
n
{\displaystyle H=S_{n}}
adalah grup simetrik derajat
n
{\displaystyle n}
adalah hal yang umum dalam literatur untuk mengasumsikannya
Ω
=
{
1
,
…
,
n
}
{\displaystyle \Omega =\{1,\dots ,n\}}
(dengan tindakan alami
S
n
{\displaystyle S_{n}}
) dan kemudian hilangkan
Ω
{\displaystyle \Omega }
dari notasi. Yaitu,
A
≀
S
n
{\displaystyle A\wr S_{n}}
biasanya menunjukkan
A
≀
(
1
,
…
,
n
)
S
n
{\displaystyle A\wr _{(1,\dots ,n)}S_{n}}
bukan hasilkali karangan bunga beraturan
A
≀
S
n
S
n
{\displaystyle A\wr _{S_{n}}S_{n}}
. Dalam kasus pertama, grup basisnya adalah hasilkali dari
n
{\displaystyle n}
salinan dari
A
{\displaystyle A}
, dalam kasus terakhirnya adalah hasilkali dari
n
!
{\displaystyle n!}
salinan dari
A
{\displaystyle A}
(dimana
!
{\displaystyle !}
melambangkan faktorial).
Sifat
= Perjanjian hasil kali karangan bunga yang tidak terbatas dan terbatas pada terhingga
=Ω
{\displaystyle \Omega }
Karena hasil kali langsung hingga adalah sama dengan jumlah langsung grup hingga, ini mengikuti bahwa hasi lkali karangan bunga tak terbatas
A
Wr
Ω
H
{\displaystyle A\operatorname {Wr} _{\Omega }H}
dan terbatas
A
wr
Ω
H
{\displaystyle A\operatorname {wr} _{\Omega }H}
setuju jika himpunan-
H
{\displaystyle H}
dari
Ω
{\displaystyle \Omega }
terbatas. Khususnya, ini benar ketika
Ω
=
H
{\displaystyle \Omega =H}
.
= Sub grup
=A
wr
Ω
H
{\displaystyle A\operatorname {wr} _{\Omega }H}
selalu merupakan subgrup dari
A
Wr
Ω
H
{\displaystyle A\operatorname {Wr} _{\Omega }H}
.
= Kekardinalan
=Jika
A
{\displaystyle A}
,
H
{\displaystyle H}
dan
Ω
{\displaystyle \Omega }
adalah terhingga, maka
|
A
≀
Ω
H
|
=
|
A
|
|
Ω
|
|
H
|
{\displaystyle \left|A\wr _{\Omega }H\right|=\left|A\right|^{\left|\Omega \right|}\left|H\right|}
.
= Teorema pembenaman semesta
=Jika
G
{\displaystyle G}
adalah ekstensi dari
A
{\displaystyle A}
oleh
H
{\displaystyle H}
, maka terdapat subgrup hasilkali karangan bunga tak terbatas
A
≀
H
{\displaystyle A\wr H}
yang isomorfik dengan
G
{\displaystyle G}
. Ini juga dikenal sebagai teorema pembenaman Krasner–Kaloujnine. Teorema Krohn–Rhodes melibatkan apa yang pada dasarnya setara dengan semigrup ini.
Tindakan kanonik hasilkali karangan bunga
Jika grup
A
{\displaystyle A}
bertindak pada himpunan
Λ
{\displaystyle \Lambda }
, maka ada dua cara kanonik untuk membangun himpunan dari
Ω
{\displaystyle \Omega }
dan
Λ
{\displaystyle \Lambda }
yang mana
A
Wr
Ω
H
{\displaystyle A\operatorname {Wr} _{\Omega }H}
(and therefore also A wrΩ H) can act.
Tindakan hasilkali karangan bunga takprimitif pada Λ × Ω.
Jika ((aω),h) ∈ A WrΩ H and (λ,ω′) ∈ Λ × Ω, then
(
(
a
ω
)
,
h
)
⋅
(
λ
,
ω
′
)
:=
(
a
h
(
ω
′
)
λ
,
h
ω
′
)
.
{\displaystyle ((a_{\omega }),h)\cdot (\lambda ,\omega '):=(a_{h(\omega ')}\lambda ,h\omega ').}
Tindakan hasilkali karangan bunga primitif di ΛΩ.
Elemen pada Λ Ω adalah urutan (λω) diindeks dari himpunan H Ω. Diberikan sebuah elemen ((aω), h) ∈ A WrΩ H operasinya pada (λω) ∈ ΛΩ is given by
(
(
a
ω
)
,
h
)
⋅
(
λ
ω
)
:=
(
a
h
−
1
ω
λ
h
−
1
ω
)
.
{\displaystyle ((a_{\omega }),h)\cdot (\lambda _{\omega }):=(a_{h^{-1}\omega }\lambda _{h^{-1}\omega }).}
Referensi
Pranala luar
Wreath product in Encyclopedia of Mathematics.
Some Applications of the Wreath Product Construction. Diarsipkan 21 February 2014 di Wayback Machine.
Kata Kunci Pencarian:
- Produk karangan bunga
- Produk setengah langsung
- Arecaceae
- Kriyabunga
- Teori Krohn–Rhodes
- Semigrup aperiodik
- Daftar topik aljabar abstrak
- Daftar topik teori grup
- Delima
- Nipah
