arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Overview of Transience Bounds in Max-Plus Algebra

Published: 2014-05-14
Comments: 13 pages, 2 figures
Journal: G. L. Litvinov and S. N. Sergeev (eds.) Tropical and Idempotent Mathematics and Applications, volume 616 of Contemporary Mathematics, pages 277-289. American Mathematical Society, Providence, 2014

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.

BibTeX

Loading...