Matriks Invertibel atas Semiring Idempoten
| Main Author: | Salim, TeresiaPurnomo |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152747/1/051104167.pdf http://repository.ub.ac.id/152747/ |
Daftar Isi:
- Semiring idempoten dapat diartikan sebagai semiring komutatif dengan elemen identitas nol 0 dan identitas 1 sedemikian sehingga untuk semua . Pada tahun 1963, DE Rutherford menunjukkan bahwa sebuah matriks bujur sangkar A invertibel atas S jika A adalah matriks permutasi. Dengan menggunakan Definisi C. Reutenauer dan H. Straubing, hasil ini dapat diperluas, sehingga sebuah matriks A invertibel atas S jika dan hanya jika hasil perkalian setiap dua elemen dalam kolom yang sama adalah 0 dan hasil penjumlahan semua elemen dalam setiap baris adalah 1.