An Overview of Transience Bounds in Max-Plus Algebra
arXiv:1405.3458 · doi:10.1090/conm/616/12306
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.
13 pages, 2 figures