Simultaneous triangularization over max-algebras
Rings and Algebras
2026-04-22 v2
Abstract
The purpose of this article is to investigate triangularization and simultaneous triangularization of matrices over max algebras using graph theoretic methods. We establish a connection between commutators and commutants with simultaneous triangularization over max algebras. We also define the notion of characteristic polynomial of a collection in terms of the tropical determinant and determine when it can be written as a product of linear terms. Algorithms for all of the above are also brought out.
Cite
@article{arxiv.2510.07855,
title = {Simultaneous triangularization over max-algebras},
author = {Askar Ali M and Sachindranath Jayaraman and Himadri Mukherjee},
journal= {arXiv preprint arXiv:2510.07855},
year = {2026}
}