CSR expansions of matrix powers in max algebra

DOI10.1090/S0002-9947-2012-05605-4zbMath1307.15036arXiv0912.2534OpenAlexW2082297369MaRDI 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

zbMATH Keywords

tropical convexitymax-algebrashemispaces

Mathematics Subject Classification ID

Factorization of matrices (15A23) Canonical forms, reductions, classification (15A21) Max-plus and related algebras (15A80)

Related Items (12)

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 ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ Fiedler-Pták scaling in max algebra ⋮ Weak CSR expansions and transience bounds in max-plus algebra ⋮ Two cores of a nonnegative matrix ⋮ Unnamed Item ⋮ New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank ⋮ Generalizations of bounds on the index of convergence to weighted digraphs ⋮ Max-plus automata ⋮ The ultimate rank of tropical matrices

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

This page was built for publication: CSR expansions of matrix powers in max algebra