Weak CSR expansions and transience bounds in max-plus algebra
From MaRDI portal
Publication:406485
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
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
