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.1878995MaRDI QIDQ5887679zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

transientdigraphsmax-plus algebraperiodicitymatrix 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)

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.

Cites work

• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 2221679 (Why is no real title available?)
• CSR expansions of matrix powers in max algebra
• Combinatorial matrix theory
• Gaps in the exponent set of primitive matrices
• Generalizations of bounds on the index of convergence to weighted digraphs
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Max-linear systems. Theory and algorithms.
• New transience bounds for max-plus linear systems
• On the exponent of a primitive digraph
• The use of a synchronizer yields the maximum computation rate in distributed networks
• Time complexity of link reversal routing
• Transience bounds for long walks
• Unzerlegbare, nicht negative Matrizen
• Weak CSR expansions and transience bounds in max-plus algebra

Cited in

(5)

• Weak CSR expansions and transience bounds in max-plus algebra
• scientific article; zbMATH DE number 7670358 (Why is no real title available?)
• New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
• A bound for the rank-one transient of inhomogeneous matrix products in special case.
• 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)