An overview of transience bounds in max-plus algebra

DOI10.1090/CONM/616/12306MaRDI QIDQ2942952zbMATH OpenOpenAlexFDO

Authors Thomas Nowak, Bernadette Charron-Bost

Publication date 11 September 2015

Published in Contemporary Mathematics (Search for Journal in Brave)

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

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)

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.

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

Cited in

(12)

• Weak CSR expansions and transience bounds in max-plus algebra
• New transience bounds for max-plus linear systems
• Computation of the transient in max-plus linear systems via SMT-solving
• scientific article; zbMATH DE number 2144766 (Why is no real title available?)
• Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps
• A bound for the rank-one transient of inhomogeneous matrix products in special case.
• Transience bounds for long walks
• Transience bounds for distributed algorithms
• A walk on max-plus algebra
• Comparison and aggregation of max-plus linear systems
• On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
• 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)