arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Bernadette Charron-Bost

1 paper(s) by this author · All BibTeX
2014-05-14
An Overview of Transience Bounds in Max-Plus Algebra
Published in 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 • View PublicationBIB
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.