MATRIKS PANGKAT DAN KEPERIODIKANNYA DALAM ALJABAR MAX-PLUS

Dalam aljabar max-plus telah banyak dipelajari tentang sifat-sifat matriks.Salah satunya adalah keperiodikan suatu matriks yang tidak tereduksi. Telah diketahui pada aljabar maxplus bahwa barisan pangkat k A dalam Aljabar Max-Plus, dengan A adalah matriks persegi yang tidak tereduksi,  menjadi periodik setelah waktu terbatas T(A), dan periode akhir sama dengan siklisitas grafkritis dari A. Dalam hubunganini dipelajari masalah komputasi dari matriks persegi yang berukuran nn yaitu jika diberikan k, hitung periodik pangkat r A dengan r k(mod ) untuk r T A . Ide utama adalah menggunakan penskalaan similaritas diagonal yang sesuai 1 A X AX , yang disebut penskalaan visualisasi.