Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes

DOI10.1016/j.laa.2009.04.027zbMath1175.15027OpenAlexW2066993823MaRDI QIDQ837011

N. E. Zubov

Publication date: 10 September 2009

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

Full work available at URL: https://doi.org/10.1016/j.laa.2009.04.027

zbMATH Keywords

computational methodsmax-plus algebra

Mathematics Subject Classification ID

Related Items (14)

Linear transformations of tropical matrices preserving the cyclicity index ⋮ On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ 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 ⋮ Strongly connected multivariate digraphs ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ AE and EA robustness of interval circulant matrices in max-product algebra ⋮ Generalizations of bounds on the index of convergence to weighted digraphs ⋮ Interval robustness of (interval) max-plus matrices ⋮ CSR expansions of matrix powers in max algebra ⋮ Non-surjective linear transformations of tropical matrices preserving the cyclicity index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Orbits in max--min algebra
• On matrix powers in max-algebra
• Generators, extremals and bases of max cones
• Orbits and critical components of matrices in max-min algebra
• Powers of matrices over an extremal algebra with applications to periodic graphs
• Matrix period in max-algebra
• Cyclic and diagonal products on a matrix
• Max-algebra: The linear algebra of combinatorics?
• Tropical convexity
• 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
• Linear independence over tropical semirings and beyond
• Tropical and Idempotent Mathematics
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Tropical Arithmetic and Matrix Algebra
• Diagonal similarity and equivalence for matrices over groups with 0
• Scaling Matrices to Prescribed Row and Column Maxima
• Computational Complexity of Nachtigall's Representation
• A constructive fixed point theorem for min-max functions
• Diagonally dominant matrices
• An Algebra for Network Routing Problems
• Modifying the power method in max algebra

This page was built for publication: Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes