CSR expansions of matrix powers in max algebra
From MaRDI portal
Publication:2844737
DOI10.1090/S0002-9947-2012-05605-4zbMath1307.15036arXiv0912.2534MaRDI QIDQ2844737
Hans Schneider, Sergey M. Sergeev
Publication date: 19 August 2013
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0912.2534
15A23: Factorization of matrices
15A21: Canonical forms, reductions, classification
15A80: Max-plus and related algebras
Related Items
On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product, Unnamed Item, On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers, Fiedler-Pták scaling in max algebra, Weak CSR expansions and transience bounds in max-plus algebra, Generalizations of bounds on the index of convergence to weighted digraphs, Tropical linear algebra with the Łukasiewicz t-norm, Max-plus automata, Computing transience bounds of emergency call centers: a hierarchical timed Petri net approach, New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank, The ultimate rank of tropical matrices, Two cores of a nonnegative matrix
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Orbits in max--min algebra
- Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
- Orbits and critical components of matrices in max-min algebra
- On visualization scaling, subeigenvectors and Kleene stars in max algebra
- Minimax algebra
- Powers of matrices over an extremal algebra with applications to periodic graphs
- Cyclic and diagonal products on a matrix
- Max-algebra: The linear algebra of combinatorics?
- On the power method in max algebra
- On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra
- Linear matrix period in max-plus algebra
- Generalized matrix period in max-plus algebra
- Computing a graph's period quadratically by node condensation
- Unzerlegbare, nicht negative Matrizen
- Max-linear Systems: Theory and Algorithms
- Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra
- Computational Complexity of Nachtigall's Representation
- A constructive fixed point theorem for min-max functions
- Diagonally dominant matrices
- On a sharp estimation in the theory of binary relations on a finite set
- Modifying the power method in max algebra