Abstract

We discuss the characteristic equation of a matrix in the max-plus algebra. In their Linear Algebra Appl. paper [101:87–108 (1998)] Olsder and Roos have used a transformation between the max-plus algebra and linear algebra to show that the Cayley-Hamilton theorem also holds in the max-plus algebra. We show that the derivation of Olsder and Roos is not entirely correct, and we give the correct formulas for the coefficients of this alternative version of the max-algebraic characteristic equation. We also give a counterexample for a conjecture of Olsder in which he states necessary and sufficient for the coefficients of the max-algebraic characteristic equation.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.