An efficient algorithm for nontrivial eigenvectors in max-plus algebra

M Umer, U Hayat, F Abbas - Symmetry, 2019 - mdpi.com
The eigenproblem for matrices in max-plus algebra describes the steady state of the system,
and therefore it has been intensively studied by many authors. In this paper, we propose an …

On a generalization of power algorithms over max-plus algebra

K Fahim, Subiono, J van der Woude - Discrete Event Dynamic Systems, 2017 - Springer
In this paper we discuss a generalization of power algorithms over max-plus algebra. We
are interested in finding such a generalization starting from various existing power …

Characteristic Min-Polynomial and Eigen Problem of a Matrix over Min-Plus Algebra

SM Al Maghribi, S Siswanto… - JTAM (Jurnal Teori dan …, 2023 - journal.ummat.ac.id
Abstract Let R_ε= R∪{-∞}, with R being a set of all real numbers. The algebraic structure
(R_ε,⊕,⊗) is called max-plus algebra. The task of finding the eigenvalue and eigenvector is …

Trivial and Nontrivial Eigenvectors for Latin Squares in Max-Plus Algebra

F Abbas, M Umer, U Hayat, I Ullah - Symmetry, 2022 - mdpi.com
A square array whose all rows and columns are different permutations of the same length
over the same symbol set is known as a Latin square. A Latin square may or may not be …

Eigenproblems of latin squares in bipartite (min, max,+)-systems

ᅟSubiono, MS Mufid, D Adzkiya - Discrete Event Dynamic Systems, 2016 - Springer
This work discusses the eigenproblems of bipartite (min, max,+)-systems when the system
matrices are Latin squares. We propose an approach to characterize and compute the …

[PDF][PDF] Trivial and Nontrivial Eigenvectors for Latin Squares in Max-Plus Algebra. Symmetry 2022, 14, 1101

F Abbas, M Umer, U Hayat, I Ullah - 2022 - academia.edu
A square array whose all rows and columns are different permutations of the same length
over the same symbol set is known as a Latin square. A Latin square may or may not be …