Matrix roots in the max-plus algebra
When working with max-plus algebras, one considers the max-plus semi-ring, namely the set \( \mathbb{R}_{\max} = \{-\infty\} \cup \mathbb{R}\) together with the operations \((a, b) \mapsto \max (a, b)\) and \((a, b) \mapsto a+b\). Here, the author shows that a \(2\times 2\) finite matrix is infinitely divisible if and only if \(d(A) \ge 0\), where \(d(A)\) is a suitable function of the so-called positive determinant and negative determinant of \(A\) (see the paper for precise definitions). Then he studies the principle \(k\)-th roots for \(2\times 2\) finite matrices and provides explicit formulas for these roots. For some special type of \(n\times n\) matrices satisfying non-negative conditions on their certain \(2\times 2\) minors, the author generalizes an approximation formula for the \(k\)-th roots. This paper also discusses the relation between matrix roots and idempotent matrices.
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- Infinitely divisible nonnegative matrices, M-matrices, and the embedding problem for finite state stationary Markov chains
- Max-linear systems. Theory and algorithms.
- Minimax algebra and applications
- On \(p\)th roots of stochastic matrices
- The complexity of Boolean matrix root computation
- Tropical totally positive matrices
- Linear matrix period in max-plus algebra
- Matrix roots of eventually positive matrices
- Generalized matrix period in max-plus algebra
- A note on square roots of nonnegative matrices
- Determinant of a matrix over min-plus algebra
- Non-surjective linear transformations of tropical matrices preserving the cyclicity index
- A similarity canonical form for max-plus matrices and its eigenproblem
This page was built for publication: Matrix roots in the max-plus algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2238858)
