An overview of transience bounds in max-plus algebra

DOI10.1090/CONM/616/12306zbMATH Open1320.15023arXiv1405.3458OpenAlexW1528104129MaRDI QIDQ2942952FDOQ2942952

Authors: Thomas Nowak, Bernadette Charron-Bost 

Publication date: 11 September 2015

Published in: Contemporary Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1405.3458

Recommendations

• New transience bounds for max-plus linear systems
• Weak CSR expansions and transience bounds in max-plus algebra
• scientific article; zbMATH DE number 2144766
• scientific article; zbMATH DE number 2221681
• The analogy-transitive matrix and its eigenproblem in max-plus algebras
• Généralisation Max-Plus des bornes de Lageweg, Lenstra et Rinnooy Kan
• A walk on max-plus algebra
• scientific article; zbMATH DE number 5685610
• scientific article; zbMATH DE number 434963

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Max-plus and related algebras (15A80) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Cited In (11)

• Weak CSR expansions and transience bounds in max-plus algebra
• Computation of the transient in max-plus linear systems via SMT-solving
• New transience bounds for max-plus linear systems
• Title not available (Why is that?)
• Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps
• Transience bounds for long walks
• Transience bounds for distributed algorithms
• A walk on max-plus algebra
• On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
• Comparison and aggregation of max-plus linear systems
• Switched max-plus linear-dual inequalities: cycle time analysis and applications

This page was built for publication: An overview of transience bounds in max-plus algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2942952)