On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers

DOI10.1080/03081087.2021.1878995OpenAlexW3127619273MaRDI QIDQ5887679

Glenn Merlet, Thomas Nowak, Sergey M. Sergeev

Publication date: 13 April 2023

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

periodicitydigraphsmax-plus algebratransientmatrix powers

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Max-plus and related algebras (15A80) Foundations of tropical geometry and relations with algebra (14T10)

Related Items

New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weak CSR expansions and transience bounds in max-plus algebra
• New transience bounds for max-plus linear systems
• Generalizations of bounds on the index of convergence to weighted digraphs
• On the exponent of a primitive digraph
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• The use of a synchronizer yields the maximum computation rate in distributed networks
• Gaps in the exponent set of primitive matrices
• Unzerlegbare, nicht negative Matrizen
• Transience Bounds for Long Walks
• CSR expansions of matrix powers in max algebra
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Max-linear Systems: Theory and Algorithms
• Time Complexity of Link Reversal Routing