Discrete max-plus spectral theory
Spectral Theory
2007-05-23 v1 Optimization and Control
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.
Cite
@article{arxiv.math/0405225,
title = {Discrete max-plus spectral theory},
author = {Marianne Akian and Stephane Gaubert and Cormac Walsh},
journal= {arXiv preprint arXiv:math/0405225},
year = {2007}
}
Comments
25 pages, 7 figures. ESI preprint