Relasi Green

lima relasi ekivalen (H, L, R, D, J) yang ditentukan pada semigroup atau monoid

Dalam matematika, Relasi Green adalah lima relasi ekivalen yang mencirikan elemen-elemen dari semigrup dalam hal prinsip ideal yang mereka hasilkan. Hubungan tersebut dinamai untuk James Alexander Green, yang memperkenalkannya dalam makalah tahun 1951. John Mackintosh Howie, seorang ahli teori semigrup terkemuka, mendeskripsikan pekerjaan ini sebagai "begitu meluas sehingga, saat menghadapi semigroup baru, hampir pertanyaan pertama yang ditanyakan adalah 'Seperti apa relasi Green itu?'" (Howie 2002). Relasi berguna untuk memahami sifat perpecahan di dalam kelompok semigroup; mereka juga valid untuk grup, tetapi dalam kasus ini tidak ada yang berguna, karena grup.

Alih-alih bekerja langsung dengan semigroup S , akan lebih mudah untuk mendefinisikan relasi Green melalui monoid S1. (S1 adalah " S dengan identitas yang digabungkan jika perlu"; jika S belum berbentuk monoid, elemen baru disambungkan dan didefinisikan sebagai identitas.) Ini memastikan bahwa ideal utama yang dihasilkan oleh beberapa elemen semigroup memang mengandung elemen itu. Untuk elemen a dari S , cita-cita yang relevan adalah:

  • Prinsip kiri ideal dihasilkan 0ada a: . This is the same as , dim mana .
  • Prinsip kanan ideal dihasilkan pada a: , or equivalently .
  • ideal dari dua sisi utama dihasilkan pada a: , atau .

Relasi L, R, dan J sunting

Untuk elemen a dan b dari S , relasi Green L , R dan J ditentukan oleh

  • a L b jika dan hanya jika S1 a = S1 b.
  • a R b jika dan hanya jika a S1 = b S1.
  • a J b jika dan hanya jika S1 a S1 = S1 b S1.

Artinya, a dan b adalah L terkait jika mereka menghasilkan ideal kiri yang sama; R terkait jika mereka menghasilkan ideal hak yang sama; dan J - terkait jika mereka menghasilkan ideal dua sisi yang sama. Ini adalah relasi ekivalen pada S , sehingga masing-masing menghasilkan partisi S menjadi kelas ekivalen. Kelas L dari a dilambangkan La (dan juga untuk relasi lainnya). Kelas L dan R dapat dipahami secara ekuivalen sebagai komponen relasi dari kiri dan kanan grafik Cayley dari S1.[1] Selanjutnya, relasi L , R , dan J mendefinisikan tiga preorderL, ≤R, dan ≤J, dimana aJ b berlaku untuk dua elemen a dan b dari S jika kelas J dari a termasuk dalam kelas b , yaitu S1 a S1S1 b S1, dan ≤L dan ≤R didefinisikan secara analogis.[2]

Hijau menggunakan huruf kecil blackletter  ,   dan   untuk hubungan ini, dan menulis   untuk a L b (dan juga untuk R dan J ). Matematikawan saat ini cenderung menggunakan huruf skrip seperti   sebagai gantinya, dan ganti notasi gaya aritmetika modular Green dengan gaya infix yang digunakan di sini. Huruf biasa digunakan untuk kelas kesetaraan.

Relasi L dan R adalah kiri-kanan ganda satu sama lain; teorema tentang satu dapat diterjemahkan ke dalam pernyataan serupa tentang yang lain. Misalnya, L is right-compatible : jika a L b dan c adalah elemen lain dari S , maka ac L bc . Dually, R is kompatibel kiri : jika a R b , maka ca R cb.

Jika S komutatif, maka L , R dan J bertepatan.

Relasi H dan D sunting

Relasi yang tersisa diturunkan dari L dan R . Persimpangan mereka adalah H :

a H b jika dan hanya jika a L b dan a R b.

Ini juga merupakan hubungan kesetaraan pada S . Kelas Ha adalah persimpangan dari La dan Ra. Lebih umum lagi, perpotongan dari setiap kelas L dengan kelas R bisa berupa kelas H atau himpunan kosong.

Teorema Green menyatakan bahwa untuk semua kelas  , H dari semigrup S juga (i)   atau (ii)   dan H adalah subgrup dari S . Sebuah konsekuensi penting adalah bahwa kelas kesetaraan He, di mana e adalah idempoten, adalah subgrup S (identitasnya adalah e , dan semua elemen memiliki invers), dan memang merupakan subgrup terbesar dari S mengandung e . Tidak ada   -kelas yang dapat berisi lebih dari satu idempoten, sehingga   adalah pemisah idempoten . Dalam monoid M , kelas H1 secara tradisional disebut grup unit.[3] (Hati-hati bahwa unit tidak berarti identitas dalam konteks ini, yaitu pada umumnya terdapat elemen non-identitas pada H1. Terminologi "satuan" berasal dari teori cincin.) Misalnya, dalam transformasi monoid pada elemen n , Tn, kelompok unit adalah grup simetris Sn.

Akhirnya, D didefinisikan: a D b jika dan hanya jika ada c di S sehingga a L c dan c R b . Dalam bahasa kisi, D adalah gabungan dari L dan R . (Gabungan untuk relasi ekivalen biasanya lebih sulit untuk didefinisikan, tetapi disederhanakan dalam hal ini oleh fakta bahwa a L c dan c R b untuk beberapa c jika dan hanya jika a R d dan d L b untuk beberapa d .)

Karena D adalah relasi ekivalen terkecil yang mengandung L dan R , kita tahu bahwa a D b menyiratkan a J b , jadi J berisi D . Dalam semigroup terbatas, D dan J adalah sama,[4] seperti juga dalam monoid rasional.[5][butuh klarifikasi] Selanjutnya mereka juga bertepatan di epigrup.[6]

Ada juga rumusan D dalam istilah kelas kesetaraan, yang diturunkan langsung dari definisi di atas:[7]

a D b if and only if the intersection of Ra and Lb is not empty.

Consequently, the D-classes of a semigroup can be seen as unions of L-classes, as unions of R-classes, or as unions of H-classes. Clifford and Preston (1961) suggest thinking of this situation in terms of an "egg-box":[8]

Contoh sunting

Transformasi penuh semigroup T 3 terdiri dari semua fungsi dari himpunan {1, 2, 3} ke dirinya sendiri; ada 27 di antaranya. Tulis ( a b c ) untuk fungsi yang mengirimkan 1 ke a , 2 ke b , dan 3 ke c . Karena T 3 berisi peta identitas, (1 2 3), tidak perlu menggabungkan identitas.

Diagram kotak telur untuk T 3 memiliki tiga kelas D . Mereka juga merupakan kelas J , karena relasi ini bertepatan untuk semigroup hingga.

(1 1 1) (2 2 2) (3 3 3)
(1 2 2),
(2 1 1)
(1 3 3),
(3 1 1)
(2 3 3),
(3 2 2)
(2 1 2),
(1 2 1)
(3 1 3),
(1 3 1)
(3 2 3),
(2 3 2)
(2 2 1),
(1 1 2)
(3 3 1),
(1 1 3)
(3 3 2),
(2 2 3)
(1 2 3), (2 3 1),
(3 1 2), (1 3 2),
(3 2 1), (2 1 3)

Dalam T 3 , dua fungsi terkait dengan L jika dan hanya jika keduanya memiliki gambar yang sama. Fungsi tersebut muncul di kolom yang sama pada tabel di atas. Demikian juga, fungsi f dan g adalah R terkait jika dan hanya jika

f(x) = f(y) ⇔ g(x) = g(y)

untuk x dan y di {1, 2, 3}; fungsi tersebut ada di baris tabel yang sama. Akibatnya, dua fungsi terkait dengan D jika dan hanya jika gambarnya berukuran sama.

Elemen yang dicetak tebal adalah idempoten. Setiap kelas H - yang mengandung salah satunya adalah subgrup (maksimal). Secara khusus, kelas D ketiga isomorfik ke grup simetris S3. Ada juga enam subgrup orde 2, dan tiga orde 1 (serta subgrup dari subgrup ini). Enam elemen dari T 3 tidak ada dalam subgrup manapun.

Generalisasi sunting

Pada dasarnya ada dua cara untuk menggeneralisasi teori aljabar. Salah satunya adalah mengubah definisinya sehingga mencakup lebih banyak atau objek berbeda; cara lain yang lebih halus, adalah menemukan beberapa hasil yang diinginkan dari teori dan mempertimbangkan cara alternatif untuk mencapai kesimpulan itu.

Mengikuti rute pertama, versi analog dari hubungan Green telah ditentukan untuk semigelanggang (Grillet 1970) dan cincin (Petro 2002). Beberapa, tapi tidak semua, properti yang terkait dengan relasi dalam semigroup terbawa ke kasus ini. Dengan tetap berada dalam dunia semigroup, hubungan Green dapat diperluas hingga mencakup relativ ideal, yang merupakan himpunan bagian yang hanya ideal berkenaan dengan subsemigroup (Wallace 1963).

Untuk generalisasi jenis kedua, peneliti telah berkonsentrasi pada sifat-sifat bijection antara kelas L dan R . Jika x R y , maka selalu mungkin untuk menemukan bijections antara Lx dan Ly yaitu R pengawetan kelas. (Artinya, jika dua elemen dari kelas L , maka gambar mereka di bawah kebijaksanaan akan tetap berada di kelas R yang sama.) Pernyataan ganda untuk x L y juga berlaku. Bijections ini adalah terjemahan kanan dan kiri, terbatas pada kelas kesetaraan yang sesuai. Pertanyaan yang muncul adalah: bagaimana lagi bisa?

Misalkan Λ dan Ρ adalah semigroup transformasi parsial dari beberapa semigroup S . Dalam kondisi tertentu, dapat ditunjukkan bahwa jika x Ρ = y Ρ, dengan x ρ1 = y dan y ρ2 = x, lalu pembatasan

ρ1 : Λ x → Λ y
ρ2 : Λ y → Λ x

adalah bias yang saling berlawanan. (Biasanya, argumen ditulis di kanan untuk Λ, dan di kiri untuk Ρ.) Kemudian hubungan L dan R dapat didefinisikan dengan

x L y jika dan hanya jika Λ x = Λ y
x R y jika dan hanya jika x Ρ = y Ρ

dan D dan H ikuti seperti biasa. Generalisasi J bukan bagian dari sistem ini, karena ia tidak berperan dalam properti yang diinginkan.

Kami menyebut (Λ, Ρ) sebagai Pasangan Hijau . Ada beberapa pilihan semigroup transformasi parsial yang menghasilkan relasi asli. Salah satu contohnya adalah dengan menjadikan Λ sebagai semigroup dari semua terjemahan kiri pada S 1 , terbatas pada S , dan Ρ semigroup terkait dari terjemahan kanan yang dibatasi.

Definisi ini disebabkan oleh Clark dan Carruth (1980). Mereka memasukkan karya Wallace, serta berbagai definisi umum lainnya yang diusulkan pada pertengahan 1970-an. Aksioma penuh cukup panjang untuk dinyatakan; informal, persyaratan yang paling penting adalah bahwa Λ dan Ρ harus berisi transformasi identitas, dan elemen Λ.

Lihat pula sunting

Referensi sunting

  1. ^ "How can you use Green's relations to learn about a monoid?". Stack Exchange. November 19, 2015. 
  2. ^ Johnson, Marianne; Kambites, Mark (2011). "Green's J-order and the rank of tropical matrices". arΧiv:1102.2707 [math.RA]. 
  3. ^ Howie, p. 171
  4. ^ Gomes, Pin & Silva (2002), [//books.google.com/books?id=IL58mAsfXOgC&pg=PA94&dq=%22in+a+finite+semigroup%22 p. 94]
  5. ^ Sakarovitch, Jacques (September 1987). "Easy multiplications I. The realm of Kleene's theorem". Information and Computation. 74 (3): 173–197. doi:10.1016/0890-5401(87)90020-4 . Zbl 0642.20043. 
  6. ^ Peter M. Higgins (1992). Techniques of semigroup theory. Oxford University Press. hlm. 28. ISBN 978-0-19-853577-5. 
  7. ^ Lawson (2004) p. 219
  8. ^ Lawson (2004) p. 220