The max-algebra, an analogue of classical linear algebra, is developed over the semiring \(\bar{\mathbb R}:= \mathbb R \cup \{- \infty\}\) (alias \(\mathbb R _{\max}\)) with respect to the max-plus operators \(a \oplus b= \max(a, b)\) and \(a\otimes b= a + b\) for all \(a, b \in \bar{\mathbb R}\). A square matrix \(A= (a_{ij}) \in \bar{\mathbb R}^{n \times n}\) is called robust if for every \(x \in \bar{\mathbb R}^n\) with at least one finite component, \(A^{(k)} \otimes x\) is an eigenvector of \(A\) for some natural number \(k\), \(A^{(k)}\) being the max-algebraic power of \(A\). By studying the eigenvalue-eigenvector problem for powers of irreducible matrices, the authors characterise robust irreducible matrices. In particular, a strongly irreducible matrix \(A\) is robust if and only if the eigenspaces of all powers of \(A\) coincide.
- Reducible spectral theory with applications to the robustness of matrices in max-algebra
- Controllable and tolerable generalized eigenvectors of interval max-plus matrices.
- On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra
- A max version of the Perron-Frobenius theorem
- Pattern Properties and Spectral Inequalities in Max Algebra
- A characterization of the minimum cycle mean in a digraph
- Combinatorial matrix theory
- scientific article; zbMATH DE number 3786527 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- Linear matrix period in max-plus algebra
- Minimal (max,+) Realization of Convex Sequences
- Minimax algebra and applications
- Duality and interval analysis over idempotent semirings
- The robustness of interval fuzzy matrices
- On the power method in max algebra
- On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra
- Matrix roots in the max-plus algebra
- The power algorithm in max algebra
- Two cores of a nonnegative matrix
- The robustness of interval matrices in max-plus algebra
- Permuted max-algebraic eigenvector problem is \(NP\)-complete
- Generalized matrix period in max-plus algebra
- CSR expansions of matrix powers in max algebra
- Reducible spectral theory with applications to the robustness of matrices in max-algebra
- Pattern Properties and Spectral Inequalities in Max Algebra
- On the max-algebraic core of a nonnegative matrix
- Max-algebraic attraction cones of nonnegative irreducible matrices
- A note on the sequence of consecutive powers of a nonnegative matrix in max algebra
- Dominant matrices and max algebra
- On the \(\lambda \)-robustness of matrices over fuzzy algebra
- Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
This page was built for publication: On matrix powers in max-algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869906)
