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 QIDQ5887679FDOQ5887679
Authors: 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
Recommendations
- Weak CSR expansions and transience bounds in max-plus algebra
- New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
- An overview of transience bounds in max-plus algebra
- CSR expansions of matrix powers in max algebra
- A bound for the rank-one transient of inhomogeneous matrix products in special case.
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Max-plus and related algebras (15A80) Foundations of tropical geometry and relations with algebra (14T10)
Cites Work
- Max-linear systems. Theory and algorithms.
- Title not available (Why is that?)
- Combinatorial matrix theory
- Max-Balancing Weighted Directed Graphs and Matrix Scaling
- Title not available (Why is that?)
- Unzerlegbare, nicht negative Matrizen
- Gaps in the exponent set of primitive matrices
- Transience bounds for long walks
- CSR expansions of matrix powers in max algebra
- Weak CSR expansions and transience bounds in max-plus algebra
- New transience bounds for max-plus linear systems
- 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
- Time complexity of link reversal routing
- Generalizations of bounds on the index of convergence to weighted digraphs
Cited In (4)
- Weak CSR expansions and transience bounds in max-plus algebra
- Title not available (Why is that?)
- New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
- On the Tightness of Bounds for Transients of Weak CSR Expansions and Periodicity Transients of Critical Rows and Columns of Tropical Matrix Powers
This page was built for publication: On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5887679)
