Grup terbangkit terbatas: Perbedaan antara revisi
Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan |
Dedhert.Jr (bicara | kontrib) Sudah gak bisa lagi. Berharap ada seseorang yang paham sama topiknya, bisa memperbaiknya. |
||
(2 revisi perantara oleh 2 pengguna tidak ditampilkan) | |||
Baris 1: | Baris 1: | ||
{{terjemahan|en}} |
{{Periksa terjemahan|en|Boundedly generated group}} |
||
Dalam [[matematika]], [[grup (matematika)|grup]] disebut '''terbangkit terbatas''' jika dapat dinyatakan sebagai |
Dalam [[matematika]], [[grup (matematika)|grup]] disebut '''terbangkit terbatas''' jika dapat dinyatakan sebagai hasil kali terhingga dari [[subgrup]] [[grup siklik|siklik]]. Sifat terbangkit terbatas juga terkait erat dengan [[subgrup kongruensi#subgrup kongruensi dan grup topologi|masalah subgrup kongruensi]] (lihat {{harvnb|Lubotzky|Segal|2003}}). |
||
== Definisi == |
== Definisi == |
||
Grup ''G'' disebut ''terbangkit terbatas'' jika terdapat bilangan bagian |
Grup ''G'' disebut ''terbangkit terbatas'' jika terdapat bilangan bagian terhingga ''S'' dari ''G'' dan [[bilangan bulat]] positif ''m'' sehingga setiap elemen ''g'' dari ''G'' bisa ditunjukkan sebagai hasil kali dari paling banyak ''m'' pangkat dari elemen ''S'': |
||
: <math>g = s_1^{k_1} \cdots s_m^{k_m},</math> |
: <math>g = s_1^{k_1} \cdots s_m^{k_m},</math> dengan <math>s_i \in S</math> dan <math>k_i</math> adalah bilangan bulat. |
||
Himpunan hingga ''S'' menghasilkan ''G'', jadi grup |
Himpunan hingga ''S'' menghasilkan ''G'', jadi grup terbangkit terbatas adalah [[grup terbangkit hingga|terbangkit terhingga]]. |
||
Definisi |
Definisi yang mirip dengan sebelumnya dapat dinyatakan dalam bentuk subgrup [[grup siklik|siklik]]. Grup ''G'' disebut ''terbangkit terbatas'' jika ada keluarga terhingga ''C''<sub>1</sub>, …, ''C''<sub>''M''</sub> dari subgrup siklik yang belum tentu berbeda sehingga ''G'' = ''C''<sub>1</sub>…''C''<sub>''M''</sub> sebagai suatu himpunan. |
||
== Sifat == |
== Sifat == |
||
Baris 19: | Baris 20: | ||
* [[Grup torsi]] [[Grup terbangkit hingga|terbangkit terbatas]] tetap ''berhingga'' jika itu merupakan terbangkit terbatas; secara ekuivalen, grup torsi terbangkit terbatas-''tak hingga'' bukan merupakan terbangkit terbatas. |
* [[Grup torsi]] [[Grup terbangkit hingga|terbangkit terbatas]] tetap ''berhingga'' jika itu merupakan terbangkit terbatas; secara ekuivalen, grup torsi terbangkit terbatas-''tak hingga'' bukan merupakan terbangkit terbatas. |
||
Sebuah ''karakter semu'' pada grup diskrit ''G'' didefinisikan sebagai fungsi bernilai [[bilangan real|real]] |
Sebuah ''karakter semu'' pada grup diskrit ''G'' didefinisikan sebagai fungsi bernilai [[bilangan real|real]] ''f'' pada ''G'' sehingga |
||
:''f''(''gh'') − ''f''(''g'') − ''f''(''h'') adalah terbatas seragam dan ''f''(''g''<sup>''n''</sup>) = ''n''·''f''(''g''). |
:''f''(''gh'') − ''f''(''g'') − ''f''(''h'') adalah terbatas seragam dan ''f''(''g''<sup>''n''</sup>) = ''n''·''f''(''g''). |
||
Baris 25: | Baris 26: | ||
== Contoh == |
== Contoh == |
||
* Jika ''n'' ≥ 3, grup SL<sub>''n''</sub>('''Z''') merupakan terbangkit terbatas |
* Jika ''n'' ≥ 3, maka grup SL<sub>''n''</sub>('''Z''') yang merupakan terbangkit terbatas dengan ''subgrup dasar''nya'','' dibentuk oleh matriks yang berbeda dari matriks identitas hanya dalam satu entri ''off-diagonal''. Pada tahun 1984, Carter dan Keller memberikan [[bukti matematika|bukti]] dasar dari hasil tersebut, yang termotivasi oleh pertanyaan dalam [[aljabar teori-K|aljabar {{nowrap|teori-K}}]]. |
||
* |
* [[Grup bebas]] pada setidaknya dua pembangkit bukan merupakan terbangkit terbatas (lihat di bawah). |
||
* Grup SL<sub>2</sub>('''Z''') bukan merupakan terbangkit terbatas, karena berisi subgrup bebas dengan dua generator indeks 12. |
* Grup SL<sub>2</sub>('''Z''') bukan merupakan terbangkit terbatas, karena berisi subgrup bebas dengan dua generator indeks 12. |
||
* |
* [[Grup hiperbolik Gromov]] merupakan terbangkit terbatas jika dan hanya jika ''siklik virtual'' (atau ''elementer''), yaitu berisi subgrup siklik dari indeks hingga. |
||
== Grup bebas yang bukan merupakan terbangkit secara terbatas == |
== Grup bebas yang bukan merupakan terbangkit secara terbatas == |
||
Dalam literatur matematika, beberapa penulis telah menyatakan dengan jelas bahwa grup bebas bangkit terhingga bukan merupakan terbangkit terhingga. Bagian ini berisi berbagai cara yang jelas dan kurang jelas untuk membuktikan hal ini. Beberapa metode yang melibatkan [[kohomologi terbatas]] penting karena lebih geometris dibandingkan aljabar, sehingga dapat diterapkan pada kelas grup yang lebih luas, misalnya grup hiperbolik Gromov. |
|||
Karena untuk setiap ''n'' ≥ 2, [[grup bebas]] pada 2 generator F<sub>2</sub> berisi sebagai grup bebas pada |
Karena untuk setiap ''n'' ≥ 2, [[grup bebas]] pada ''2 generator'' F<sub>2</sub> berisi sebagai grup bebas pada pembangkit ''n'' yaitu F<sub>''n''</sub> yang dikenal sebagai subgrup indeks hingga (yang sebenarnya adalah ''n'' − 1), sekali satu grup bebas non-siklik pada banyak generator diketahui yang bukan terbangkit secara terbatas, ini akan berlaku untuk semuanya. Demikian pula, karena SL<sub>2</sub>('''Z''') berisi F<sub>2</sub> sebagai subgrup indeks 12 yang cukup untuk mempertimbangkan SL<sub>2</sub>('''Z'''). Dengan kata lain, untuk menunjukkan bahwa tidak ada F<sub>''n''</sub> dengan ''n'' ≥ 2 memiliki generasi terbatas, cukup untuk membuktikan ini untuk salah satu dari mereka atau bahkan hanya untuk SL<sub>2</sub>('''Z''') . |
||
=== |
===Kontracontoh Burnside=== |
||
Karena generasi terbatas dipertahankan di bawah pengambilan gambar homomorfik, jika satu grup yang terbangkit hingga dengan setidaknya dua generator diketahui bukan terbangkit secara terbatas, ini akan berlaku untuk grup bebas pada jumlah generator yang sama, dan karenanya untuk semua grup bebas. Untuk menunjukkan bahwa tidak ada gugus bebas (non-siklik) yang memiliki terbangkit terbatas, maka cukup untuk menghasilkan satu contoh dari grup terbangkit hingga yang bukan terbangkit secara terbatas, dan [[grup torsi]] tak hingga yang terbangkit secara terbatas akan berfungsi. Keberadaan grup tersebut merupakan solusi negatif [[Teorema Gold-Shafarevich|Golod dan Shafarevich]] dari [[Masalah Burnside|masalah Burnside umum]] pada tahun 1964; kemudian, contoh eksplisit lain dari grup torsi terbangkit hingga secara tak hingga dikembangkan oleh Aleshin, Olshanskii, dan Grigorchuk yang menggunakan [[teori automata|automata]]. Akibatnya, grup bebas peringkat setidaknya dua bukan termasuk terbangkit secara terbatas. |
Karena generasi terbatas dipertahankan di bawah pengambilan gambar homomorfik, jika satu grup yang terbangkit hingga dengan setidaknya dua generator diketahui bukan terbangkit secara terbatas, ini akan berlaku untuk grup bebas pada jumlah generator yang sama, dan karenanya untuk semua grup bebas. Untuk menunjukkan bahwa tidak ada gugus bebas (non-siklik) yang memiliki terbangkit terbatas, maka cukup untuk menghasilkan satu contoh dari grup terbangkit hingga yang bukan terbangkit secara terbatas, dan [[grup torsi]] tak hingga yang terbangkit secara terbatas akan berfungsi. Keberadaan grup tersebut merupakan solusi negatif [[Teorema Gold-Shafarevich|Golod dan Shafarevich]] dari [[Masalah Burnside|masalah Burnside umum]] pada tahun 1964; kemudian, contoh eksplisit lain dari grup torsi terbangkit hingga secara tak hingga dikembangkan oleh Aleshin, Olshanskii, dan Grigorchuk yang menggunakan [[teori automata|automata]]. Akibatnya, grup bebas peringkat setidaknya dua bukan termasuk terbangkit secara terbatas. |
||
Baris 43: | Baris 44: | ||
: log ''M''(''n'') ≤ ''n''/''e'' |
: log ''M''(''n'') ≤ ''n''/''e'' |
||
dengan ''e'' adalah [[bilangan Euler]] ([[Edmund Landau]] membuktikan perkiraan asimtotik yang lebih tepat log ''M''(''n'') ~ (''n'' log ''n'')<sup>1/2</sup>). Faktanya jika siklus dalam [[dekomposisi siklus (teori grup)|dekomposisi siklus]] dari [[permutasi]] memiliki panjang ''N''<sub>1</sub>, ..., ''N''<sub>''k''</sub> dengan ''N''<sub>1</sub> + ··· + ''N''<sub>''k''</sub> = ''n'', maka urutan permutasi membagi hasil kali ''N''<sub>1</sub> ··· ''N''<sub>''k''</sub>, yang pada gilirannya dibatasi oleh (''n''/''k'')<sup>''k''</sup>, menggunakan [[ketaksamaan purata aritmetika dan geometrik]]. Sebaliknya, (''n''/''x'')<sup>''x''</sup> dimaksimalkan ketika ''x'' = ''e''. Jika F<sub>2</sub> dapat ditulis sebagai produk dari subgrup siklik ''m'', maka ''n''! harus kurang dari atau sama dengan ''M''(''n'')<sup>''m''</sup> untuk semua ''n'' yang bertentangan dengan [[hampiran Stirling|rumus asimtotik Stirling]]. |
|||
===Geometri hiperbolik=== |
===Geometri hiperbolik=== |
Revisi terkini sejak 15 Juli 2022 12.42
Artikel atau sebagian dari artikel ini mungkin diterjemahkan dari Boundedly generated group di en.wiki-indonesia.club. Isinya masih belum akurat, karena bagian yang diterjemahkan masih perlu diperhalus dan disempurnakan. Jika Anda menguasai bahasa aslinya, harap pertimbangkan untuk menelusuri referensinya dan menyempurnakan terjemahan ini. Anda juga dapat ikut bergotong royong pada ProyekWiki Perbaikan Terjemahan. (Pesan ini dapat dihapus jika terjemahan dirasa sudah cukup tepat. Lihat pula: panduan penerjemahan artikel) |
Dalam matematika, grup disebut terbangkit terbatas jika dapat dinyatakan sebagai hasil kali terhingga dari subgrup siklik. Sifat terbangkit terbatas juga terkait erat dengan masalah subgrup kongruensi (lihat Lubotzky & Segal 2003).
Definisi
[sunting | sunting sumber]Grup G disebut terbangkit terbatas jika terdapat bilangan bagian terhingga S dari G dan bilangan bulat positif m sehingga setiap elemen g dari G bisa ditunjukkan sebagai hasil kali dari paling banyak m pangkat dari elemen S:
- dengan dan adalah bilangan bulat.
Himpunan hingga S menghasilkan G, jadi grup terbangkit terbatas adalah terbangkit terhingga.
Definisi yang mirip dengan sebelumnya dapat dinyatakan dalam bentuk subgrup siklik. Grup G disebut terbangkit terbatas jika ada keluarga terhingga C1, …, CM dari subgrup siklik yang belum tentu berbeda sehingga G = C1…CM sebagai suatu himpunan.
Sifat
[sunting | sunting sumber]- Bertingkat secara terbatas tidak terpengaruh dengan meneruskan ke subgrup indeks hingga: jika H adalah subgrup indeks berhingga dari G maka G adalah bertingkat secara hingga jika dan hanya jika H adalah terbangkit terbatas.
- Bertingkat terbatas masuk ke dalam ekstensi: jika grup G memiliki subgrup normal N sedemikian rupa sehingga N dan G/N adalah terbangkit terbatas, maka G itu sendiri.
- Setiap grup hasil bagi dari grup terbangkit terbatas juga merupakan terbangkit terbatas.
- Grup torsi terbangkit terbatas tetap berhingga jika itu merupakan terbangkit terbatas; secara ekuivalen, grup torsi terbangkit terbatas-tak hingga bukan merupakan terbangkit terbatas.
Sebuah karakter semu pada grup diskrit G didefinisikan sebagai fungsi bernilai real f pada G sehingga
- f(gh) − f(g) − f(h) adalah terbatas seragam dan f(gn) = n·f(g).
- Ruang vektor karakter semu dari grup G terbangkit terbatas adalah dimensi-hingga.
Contoh
[sunting | sunting sumber]- Jika n ≥ 3, maka grup SLn(Z) yang merupakan terbangkit terbatas dengan subgrup dasarnya, dibentuk oleh matriks yang berbeda dari matriks identitas hanya dalam satu entri off-diagonal. Pada tahun 1984, Carter dan Keller memberikan bukti dasar dari hasil tersebut, yang termotivasi oleh pertanyaan dalam aljabar teori-K.
- Grup bebas pada setidaknya dua pembangkit bukan merupakan terbangkit terbatas (lihat di bawah).
- Grup SL2(Z) bukan merupakan terbangkit terbatas, karena berisi subgrup bebas dengan dua generator indeks 12.
- Grup hiperbolik Gromov merupakan terbangkit terbatas jika dan hanya jika siklik virtual (atau elementer), yaitu berisi subgrup siklik dari indeks hingga.
Grup bebas yang bukan merupakan terbangkit secara terbatas
[sunting | sunting sumber]Dalam literatur matematika, beberapa penulis telah menyatakan dengan jelas bahwa grup bebas bangkit terhingga bukan merupakan terbangkit terhingga. Bagian ini berisi berbagai cara yang jelas dan kurang jelas untuk membuktikan hal ini. Beberapa metode yang melibatkan kohomologi terbatas penting karena lebih geometris dibandingkan aljabar, sehingga dapat diterapkan pada kelas grup yang lebih luas, misalnya grup hiperbolik Gromov.
Karena untuk setiap n ≥ 2, grup bebas pada 2 generator F2 berisi sebagai grup bebas pada pembangkit n yaitu Fn yang dikenal sebagai subgrup indeks hingga (yang sebenarnya adalah n − 1), sekali satu grup bebas non-siklik pada banyak generator diketahui yang bukan terbangkit secara terbatas, ini akan berlaku untuk semuanya. Demikian pula, karena SL2(Z) berisi F2 sebagai subgrup indeks 12 yang cukup untuk mempertimbangkan SL2(Z). Dengan kata lain, untuk menunjukkan bahwa tidak ada Fn dengan n ≥ 2 memiliki generasi terbatas, cukup untuk membuktikan ini untuk salah satu dari mereka atau bahkan hanya untuk SL2(Z) .
Kontracontoh Burnside
[sunting | sunting sumber]Karena generasi terbatas dipertahankan di bawah pengambilan gambar homomorfik, jika satu grup yang terbangkit hingga dengan setidaknya dua generator diketahui bukan terbangkit secara terbatas, ini akan berlaku untuk grup bebas pada jumlah generator yang sama, dan karenanya untuk semua grup bebas. Untuk menunjukkan bahwa tidak ada gugus bebas (non-siklik) yang memiliki terbangkit terbatas, maka cukup untuk menghasilkan satu contoh dari grup terbangkit hingga yang bukan terbangkit secara terbatas, dan grup torsi tak hingga yang terbangkit secara terbatas akan berfungsi. Keberadaan grup tersebut merupakan solusi negatif Golod dan Shafarevich dari masalah Burnside umum pada tahun 1964; kemudian, contoh eksplisit lain dari grup torsi terbangkit hingga secara tak hingga dikembangkan oleh Aleshin, Olshanskii, dan Grigorchuk yang menggunakan automata. Akibatnya, grup bebas peringkat setidaknya dua bukan termasuk terbangkit secara terbatas.
Grup simetris
[sunting | sunting sumber]Grup simetris Sn dapat dihasilkan oleh dua elemen yaitu siklus 2 dan siklus n, sehingga merupakan grup hasil bagi F2. Di sisi lain, mudah untuk menunjukkan bahwa orde maksimal M(n) dari sebuah elemen dalam Sn memenuhi
- log M(n) ≤ n/e
dengan e adalah bilangan Euler (Edmund Landau membuktikan perkiraan asimtotik yang lebih tepat log M(n) ~ (n log n)1/2). Faktanya jika siklus dalam dekomposisi siklus dari permutasi memiliki panjang N1, ..., Nk dengan N1 + ··· + Nk = n, maka urutan permutasi membagi hasil kali N1 ··· Nk, yang pada gilirannya dibatasi oleh (n/k)k, menggunakan ketaksamaan purata aritmetika dan geometrik. Sebaliknya, (n/x)x dimaksimalkan ketika x = e. Jika F2 dapat ditulis sebagai produk dari subgrup siklik m, maka n! harus kurang dari atau sama dengan M(n)m untuk semua n yang bertentangan dengan rumus asimtotik Stirling.
Geometri hiperbolik
[sunting | sunting sumber]Ada juga bukti geometris sederhana bahwa G = SL2(Z) tidak dihasilkan secara terbatas. Hal ini bertindak dengan transformasi Möbius pada medan setengah atas H, dengan metrik Poincaré. Semua penyangga kompak bentuk-1 α pada ranah fundamental dari G meluas secara unik ke invarian-G bentuk-1 pada H. Jika z adalah H dan γ adalah geodesik dari z ke g(z), fungsi didefinisikan oleh
memenuhi kondisi pertama untuk karakter semu karena teorema Stokes
dimana Δ adalah segitiga geodesik dengan simpul z, g(z) dan h−1(z), dan segitiga geodesik memiliki luas terbatas oleh π. Fungsi yang dihomogenkan
mendefinisikan karakter semu, hanya bergantung pada α. Sebagaimana diketahui dari teori sistem dinamik, orbit apapun (gk(z)) dari elemen hiperbolik g memiliki himpunan batas yang terdiri dari dua titik tetap pada sumbu real diperluas; maka segmen geodesik dari z ke g(z) memotong hanya sedikit translasi domain fundamental. Oleh karena itu mudah untuk memilih α sehingga fα sama dengan satu pada elemen hiperbolik tertentu dan menghilang pada himpunan berhingga elemen hiperbolik lain dengan titik tetap yang berbeda. Karena G memiliki ruang dimensi tak hingga dari karakter semu, ia tidak dapat dibangkitkan secara terbatas.
Sifat dinamis elemen hiperbolik juga dapat digunakan untuk membuktikan bahwa setiap grup hiperbolik Gromov non-dasar tidak dihasilkan secara terbatas.
Karakter semu Brooks
[sunting | sunting sumber]Robert Brooks memberikan skema kombinatorial untuk menghasilkan karakter semu dari grup bebas apa pun Fn; skema ini kemudian terbukti menghasilkan keluarga pseudokarakter berdimensi tak hingga (lihat Grigorchuk 1994). Epstein dan Fujiwara kemudian memperluas hasil ini ke semua kelompok hiperbolik Gromov non-dasar.
Batas Gromov
[sunting | sunting sumber]Pembuktian cerita rakyat sederhana ini menggunakan sifat dinamis dari aksi elemen hiperbolik pada batas Gromov dari grup Gromov-hiperbolik. Untuk kasus khusus grup bebas Fn, batas (atau ruang ujung) dapat diidentikkan dengan ruang X dari kata reduksi semi-ketakhinggaan
- g1 g2 ···
dalam generator dan kebalikannya. Ini memberikan pemadatan alami dari pohon yang diberikan oleh grafik Cayley sehubungan dengan generator. Urutan kata semi-ketakhinggaan konvergen ke kata lain yang serupa asalkan segmen awal sependapat setelah tahap tertentu, sehingga X salah satu kompak (dan termetrikkan). Grup bebas bertindak dengan perkalian kiri pada kata-kata semi-ketakhinggaan. Selain itu, setiap elemen g pada Fn memiliki tepat dua titik tetap g ±∞, yaitu kata-kata ketakhinggaan tereduksi yang diberikan oleh batas g n sebagai n cenderung ±∞. Selain itu, g n·w cenderung g ±∞ karena n cenderung ±∞ untuk kata semi-ketakhinggaan w; dan lebih umum jika wn cenderung w ≠ g ±∞, lalu g n·wn cenderung g +∞ sebagai n cenderung ∞.
Jika Fn terbangkit secara hingga dapat ditulis sebagai produk dari grup siklik Ci dihasilkan oleh elemen hi. Misalkan X0 menjadi himpunan bagian yang dapat dihitung yang diberikan oleh banyak orbit Fn berhingga dari titik tetap hi ±∞, titik tetap dari hi dan semua konjugatnya. Karena X tidak terhitung, disitulah adalah elemen g dengan titik tetap di luar X0 dan titik w di luar X0 berbeda dari titik tetap ini. Kemudian untuk beberapa suburutan (gm) dari (gn)
- gm = h1n(m,1) ··· hkn(m,k), dengan masing-masing n(m,i ) konstan atau monoton sempurna.
Di satu sisi, dengan penggunaan aturan yang berurutan untuk menghitung batas bentuk h n·wn, batas sisi kanan yang diterapkan ke x tentu saja merupakan titik tetap dari salah satu konjugat-konjugat hi. Di sisi lain, batas ini juga harus g +∞ yang bukan salah satu dari poin ini, yaitu kontradiksi.
Referensi
[sunting | sunting sumber]- Carter, David; Keller, Gordon (1984). "Elementary expressions for unimodular matrices". Communications in Algebra. 12 (4): 379–389. doi:10.1080/00927878408823008.
- Epstein, David; Fujiwara, Koji (1997). "The second bounded cohomology of word-hyperbolic groups". Topology. 36 (6): 1275–1289. doi:10.1016/S0040-9383(96)00046-8
.
- Ghys, Etienne; Barge, Jean (1988). "Surfaces et cohomologie bornée". Inventiones Mathematicae. 92 (3): 509–526. Bibcode:1988InMat..92..509B. doi:10.1007/BF01393745.
- Grigorchuk, R.I. (1980). "On Burnside's problem on periodic groups". Functional Anal. Appl. 14: 41–43. doi:10.1007/BF01078416.
- Grigorchuk, R.I. (1994). "Some results in bounded cohomology". London Mathematical Society Lecture Note Series. 224: 111–163. ISBN 0-521-46595-8.
- Landau, Edmund (1974). Handbuch der Lehrer von der Verteilung der Primzahlen, Vol. I. Chelsea. ISBN 0-8284-0096-2. (see pages 222-229, also available on the Cornell archive)
- Lubotzky, Alexander; Segal, Dan (2003). Subgroup growth. Progress in Mathematics. Birkhäuser. ISBN 3-7643-6989-2..
- Polterovich, Leonid; Rudnick, Zeev (2004). "Stable mixing for cat maps and quasi-morphisms of the modular group". Erg. Th. & Dynam. Syst. 24 (2): 609–619. arXiv:math/0009143
. doi:10.1017/S0143385703000531.