Discrete max-plus spectral theory

Abstract

We develop a max-plus spectral theory for infinite matrices. We introduce recurrence and tightness conditions, under which many results of the finite dimensional theory, concerning the representation of eigenvectors and the asymptotic behavior of powers of matrices, carry over. We also announce more general representation results for eigenvectors, which are obtained by introducing a max-plus analogue of the Martin boundary.