A similarity canonical form for max-plus matrices and its eigenproblem
Rings and Algebras
2025-03-12 v1
Abstract
We provide a necessary and sufficient condition for matrices in the max-plus algebra to be pseudo-diagonalizable, calculate the powers of pseudo-diagonal matrices and prove the invariance of optimal-node matrices and separable matrices under similarity. As an application, we determine the eigenvalues and eigenspaces of pseudo-diagonalizable matrices.
Cite
@article{arxiv.2503.07980,
title = {A similarity canonical form for max-plus matrices and its eigenproblem},
author = {Haicheng Zhang and Xiyan Zhu},
journal= {arXiv preprint arXiv:2503.07980},
year = {2025}
}
Comments
20 pages