Kekisi dikomplemenkan

Dalam matematika disiplin teori tatanan, sebuah kisi dikomplemenkan adalah kisi dengan elemen terkecil 0 dan elemen terbesar 1, dimana setiap elemen a memiliki dikomplemenkan, yaitu elemen b memuaskan ab = 1 dan ab = 0. Dikomplemen tidak menggunakan sifat unik.

Diagram Hasse dari kisi dikomplemenkan. Sebuah titik p dan garis l dari bidang Fano adalah komplemen iff p tidak terletak di l.

Sebuah kisi dikomplemenkan relatif adalah kisi sedemikian rupa untuk setiap interval [ c , d ], dipandang sebagai kisi hingga sendiri, adalah kisi dikomplemenkan.

Sebuah ortokomplementasi pada kisi dikomplemenkan adalah involusi yang merupakan tatanan invers dan memetakan setiap elemen menjadi pelengkap. Kisi ortokomplementasi yang memenuhi bentuk lemah hukum modular disebut kisi ortomodular.

Dalam kisi distributif, komplemen bersifat unik. Setiap kisi distributif komplementer memiliki ortokomplementasi unik dan sebenarnya adalah aljabar Boolean.

Definisi dan sifat dasar

sunting

Sebuah kisi dikomplemenkan adalah kisi terbatas dengan elemen terkecil 0 dan elemen terbesar 1, dimana setiap elemen a memiliki dikomplemen, yaitu elemen b sedemikian rupa maka

ab = 1 dan ab = 0.

Secara umum suatu elemen mungkin memiliki lebih dari satu komplemen. Namun, dalam sebuah kisi distributif (terbatas) setiap elemen akan memiliki paling banyak satu dikomplemen.[1] Kisi dimana setiap elemen memiliki tepat satu pelengkap disebut kisi dikomplemenkan unik[2]

Kisi dengan sifat yang dilengkapi setiap interval (dipandang sebagai sub kisi) disebut kisi dikomplemen relatif. Dengan kata lain, kisi dikomplemen relatif dicirikan dengan sifat bahwa untuk setiap elemen a dalam interval [c, d] elemen b sedemikian rupa maka

ab = d dan ab = c.

Unsur b disebut pelengkap dari a relatif terhadap interval.

Kisi distributif dikomplemenkan jika dan hanya jika dibatasi dan relatif komplekmen.[3][4] Kisi subruang dari ruang vektor memberikan contoh kisi komplementer yang secara umum tidak distributif.

Ortokomplementasi

sunting

Sebuah ortokomplementasi kisi terbatas adalah fungsi yang memetakan setiap elemen a sebagai "ortokomplemen" a sedemikian rupa maka aksioma berikut dipenuhi:[5]

Hukum komplekmen
aa = 1 dan aa = 0.
Hukum involusi
a⊥⊥ = a.
Tatanan pembalik
jika ab maka ba.

Sebuah kisi ortokomplemenkan atau ortokisi adalah kisi terbatas yang dilengkapi dengan ortokomplementasi. Kisi subruang dari ruang hasilkali dalam, dan operasi komplemen ortogonal, memberikan contoh kisi ortokomplemenkan yang secara umum tidak distributif.[6]

Aljabar Boolean adalah kasus khusus kisi ortokomplemenkan, yang gilirannya merupakan kasus khusus kisi dikomplemenkan dengan struktur ekstra. Ortokisi paling sering digunakan di logika kuantum, dimana tertutup subruang dari pisahan Ruang Hilbert mewakili proposisi kuantum dan sebagai kisi ortokomplementasi.

Kisi ortokomplementer, seperti aljabar Boolean yang memenuhi hukum de Morgan:

  • (ab) = ab
  • (ab) = ab.

Kisi ortomodular

sunting

Sebuah kisi disebut modular jika untuk semua elemen a, b dan c duimplikasikan sebagai

jika ac, maka a ∨ (bc) = (ab) ∧ c

Ini lebih dari sifat distributivitas, misalnya kisi yang ditunjukkan di atas M3 bersifat modular, tetapi tidak distributif. Pelemahan alami lebih lanjut dari kondisi ini untuk kisi ortokomplementer yang diperlukan untuk aplikasi dalam logika kuantum, hanya memerlukannya dalam kasus khusus b = a. Oleh karena itu, kisi ortomodular didefinisikan sebagai kisi ortokomemen sehingga untuk dua elemen apa pun implikasinya.

jika ac, maka a ∨ (ac) = c.

Bentuk kisi sangat penting untuk mempelajari logika kuantum, karena ini bagian dari aksiomisasi ruang Hilbert rumus mekanika kuantum. Garrett Birkhoff dan John von Neumann mengamati bahwa kalkulus proposisional dalam logika kuantum "secara formal tidak dapat dibedakan dari kalkulus subruang linear [dari ruang Hilbert] sehubungan dengan hasil himpunan, jumlah linear, dan ortogonal dikomplemenkan" sesuai dengan peran dan, atau dan tidak dalam kisi Boolean. Pernyataan ini telah memicu minat pada subruang tertutup dari ruang Hilbert yang membentuk kisi ortomodular.[7]

Lihat pula

sunting

Catatan

sunting
  1. ^ Grätzer (1971), Lemma I.6.1, p. 47. Rutherford (1965), Teorema 9.3 hal. 25.
  2. ^ Stern, Manfred (1999), Semimodular Lattices: Theory and Applications, Ensiklopedia Matematika dan Aplikasi, Cambridge University Press, hlm. 29, ISBN 9780521461054 .
  3. ^ Grätzer (1971), Lemma I.6.2, hal. 48. Hasil ini berlaku lebih umum untuk kisi modular, lihat Latihan 4, hal. 50.
  4. ^ Birkhoff (1961), Corollary IX.1, hal. 134
  5. ^ (Stern 1999), p. 11.
  6. ^ Matentikawan Unapologetik: Pelengkap Ortogonal dan Kisi Subruang.
  7. ^ Ranganathan Padmanabhan; Sergiu Rudeanu (2008). Axioms for lattices and boolean algebras. World Scientific. hlm. 128. ISBN 978-981-283-454-6. 

Referensi

sunting

Pranala luar

sunting