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

digraphsmatrix powersmax-plus algebraperiodicitytransient

Mathematics Subject Classification ID

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

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

• Combinatorial matrix theory
• CSR expansions of matrix powers in max algebra
• Gaps in the exponent set of primitive matrices
• Generalizations of bounds on the index of convergence to weighted digraphs
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 2221679 (Why is no real title available?)
• 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

(6)

• New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
• Weak CSR expansions and transience bounds in max-plus algebra
• A bound for the rank-one transient of inhomogeneous matrix products in special case.
• scientific article; zbMATH DE number 7670358 (Why is no real title available?)
• On the Tightness of Bounds for Transients of Weak CSR Expansions and Periodicity Transients of Critical Rows and Columns of Tropical Matrix Powers
• Characterization and algorithm for max-plus supereigenvector problem by parametric programming

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)