An Overview of Transience Bounds in Max-Plus Algebra
Combinatorics
2014-05-15 v1 Discrete Mathematics
Abstract
We survey and discuss upper bounds on the length of the transient phase of max-plus linear systems and sequences of max-plus matrix powers. In particular, we explain how to extend a result by Nachtigall to yield a new approach for proving such bounds and we state an asymptotic tightness result by using an example given by Hartmann and Arguelles.
Keywords
Cite
@article{arxiv.1405.3458,
title = {An Overview of Transience Bounds in Max-Plus Algebra},
author = {Thomas Nowak and Bernadette Charron-Bost},
journal= {arXiv preprint arXiv:1405.3458},
year = {2014}
}
Comments
13 pages, 2 figures