Weak CSR expansions and transience bounds in max-plus algebra

DOI10.1016/j.laa.2014.07.027zbMath1314.15018arXiv1310.2475OpenAlexW2076004788MaRDI QIDQ406485

Glenn Merlet, Thomas Nowak, Sergey M. Sergeev

Publication date: 8 September 2014

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

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

zbMATH Keywords

periodicitydigraphstransientmatrix powersmax-plus

Mathematics Subject Classification ID

Factorization of matrices (15A23) Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80)

Related Items (10)

On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers ⋮ On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product ⋮ Computing transience bounds of emergency call centers: a hierarchical timed Petri net approach ⋮ Unnamed Item ⋮ New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank ⋮ On the index of convergence of a class of Boolean matrices with structural properties ⋮ Computation of the transient in max-plus linear systems via SMT-solving ⋮ A bound for the rank-one transient of inhomogeneous matrix products in special case ⋮ Semigroup identities of supertropical matrices ⋮ Non-surjective linear transformations of tropical matrices preserving the cyclicity index

Cites Work

• 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
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• On the index of convergence of an irreducible Boolean matrix
• An extension of the Dulmage-Mendelsohn theorem
• Powers of matrices over an extremal algebra with applications to periodic graphs
• 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
• Computational Complexity of Nachtigall's Representation
• Applications of max algebra to diagonal scaling of matrices
• Diagonally dominant matrices
• On a sharp estimation in the theory of binary relations on a finite set
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Weak CSR expansions and transience bounds in max-plus algebra