An Overview of Transience Bounds in Max-Plus AlgebraReport as inadecuate

An Overview of Transience Bounds in Max-Plus Algebra - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 DYOGENE - Dynamics of Geometric Networks DI-ENS - Département d-informatique de l-École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548 2 LIX - Laboratoire d-informatique de l-École polytechnique Palaiseau

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.

Author: Thomas Nowak - Bernadette Charron-Bost -



Related documents