Computing matrix period in max-min algebra
Discrete Applied Mathematics
Computing orbit period in max-min algebra
Discrete Applied Mathematics
Graphs, Dioids and Semirings: New Models and Algorithms (Operations Research/Computer Science Interfaces Series)
Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra
SIAM Journal on Matrix Analysis and Applications
On the O(n3) algorithm for checking the strong robustness of interval fuzzy matrices
Discrete Applied Mathematics
Hi-index | 0.04 |
Let (B,@?) be a non-empty, bounded, linearly ordered set and a@?b=max{a,b}, a@?b=min{a,b} for a,b@?B. A vector x is said to be a @l-eigenvector of a square matrix A if A@?x=@l@?x for some @l@?B. A given matrix A is called (strongly) @l-robust if for every x the vector A^k@?x is a (greatest) eigenvector of A for some natural number k. We present a characterization of @l-robust and strongly @l-robust matrices. Building on this, an efficient algorithm for checking the @l-robustness and strong @l-robustness of a given matrix is introduced.