2025/10/09 by Askar Ali M, M, Askar Ali, Sachindranath Jayaraman +3
Computer Science · Mathematics · #Advanced Topics in Algebra #Algebraic structures and combinatorial models #FOS: Mathematics #Polynomial and algebraic computation #Rings and Algebras (math.RA)
paper · pdf · doi:10.48550/arxiv.2510.07855
openalex publication_date 2025/10/09 · openalex created_date 2025/10/11 · openalex updated_date 2026/07/28
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.