On the Markov chain tree theorem in the Max algebra

Abstract

A max-algebraic analogue of the Markov Chain Tree Theorem is presented, and its connections with the classical Markov Chain Tree Theorem and the max-algebraic spectral theory are investigated.