Simultaneous triangularization over max-algebras

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.