An Overview of Transience Bounds in Max-Plus Algebra - Archive ouverte HAL
Chapitre D'ouvrage Année : 2014

An Overview of Transience Bounds in Max-Plus Algebra

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
paper.pdf (182.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Thomas Nowak  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00993630

Soumis le : mardi 20 mai 2014-15:27:03

Dernière modification le : lundi 9 décembre 2024-15:32:38

Archivage à long terme le : mercredi 20 août 2014-11:42:09

Télécharger pour visualiser

Dates et versions

hal-00993630 , version 1 (20-05-2014)

Identifiants

Citer

Thomas Nowak, Bernadette Charron-Bost. An Overview of Transience Bounds in Max-Plus Algebra. 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⟩. ⟨hal-00993630⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X ENS-PARIS CNRS INRIA LIX X-LIX X-DEP-INFO INRIA2 TDS-MACS PSL
310 Consultations
233 Téléchargements

Altmetric

Partager

More