Start Over

An Overview of Transience Bounds in Max-Plus Algebra

Authors :: Thomas Nowak
Bernadette Charron-Bost
Dynamics of Geometric Networks (DYOGENE)
Département d'informatique - ENS Paris (DI-ENS)
Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Inria Paris-Rocquencourt
Institut National de Recherche en Informatique et en Automatique (Inria)
Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX)
École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)
G. L. Litvinov
S. N. Sergeev
École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Inria Paris-Rocquencourt
Département d'informatique de l'École normale supérieure (DI-ENS)
École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS Paris)
Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)
Source :: Tropical and Idempotent Mathematics and Applications, G. L. Litvinov; S. N. Sergeev. Tropical and Idempotent Mathematics and Applications, AMS, pp.277-289, 2014, Contemporary Mathematics, 978-0-8218-9496-5 (print); 978-1-4704-1684-3 (online). ⟨10.1090/conm/616/12306⟩
Publication Year :: 2014
Publisher :: arXiv, 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.<br />Comment: 13 pages, 2 figures

Details

ISBN :: 978-0-8218-9496-5
978-1-4704-1684-3
ISBNs :: 9780821894965 and 9781470416843
Database :: OpenAIRE
Journal :: Tropical and Idempotent Mathematics and Applications, G. L. Litvinov; S. N. Sergeev. Tropical and Idempotent Mathematics and Applications, AMS, pp.277-289, 2014, Contemporary Mathematics, 978-0-8218-9496-5 (print); 978-1-4704-1684-3 (online). ⟨10.1090/conm/616/12306⟩
Accession number :: edsair.doi.dedup.....f93b0e9e780825f7f70e96058a045be7
Full Text :: https://doi.org/10.48550/arxiv.1405.3458