Max-algebraic attraction cones of nonnegative irreducible matrices

DOI10.1016/j.laa.2011.02.038zbMath1226.15017OpenAlexW1975343887MaRDI QIDQ550676

Yong-Cai Geng, Sumit K. Garg

Publication date: 13 July 2011

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

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

zbMATH Keywords

computational complexityirreduciblemax-plus algebracyclicitydiagonal similaritytropical algebracritical graphattraction conecyclic geometric meanimprimitive matrix

Mathematics Subject Classification ID

Related Items (14)

\(\mathbf{X}\)-simple image eigencones of tropical matrices ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ The weak robustness of interval matrices in max-plus algebra ⋮ \textbf{X}-robustness of interval circulant matrices in fuzzy algebra ⋮ The robustness of interval fuzzy matrices ⋮ Two cores of a nonnegative matrix ⋮ The robustness of interval matrices in max-plus algebra ⋮ Reachability of eigenspaces for interval circulant matrices in max-algebra ⋮ AE and EA robustness of interval circulant matrices in max-product algebra ⋮ Subeigenvectors and supereigenvectors of fuzzy matrices ⋮ AE and EA robustness of interval circulant matrices in max-min algebra ⋮ Reachability of eigenspaces for interval matrices in max-min algebra ⋮ \(X^{A E}\) and \(X^{E A}\) robustness of max-min matrices ⋮ Interval robustness of (interval) max-plus matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Semigroup of matrices acting on the max-plus projective space
• The Minkowski theorem for max-plus convex sets
• On matrix powers in max-algebra
• Generators, extremals and bases of max cones
• Orbits and critical components of matrices in max-min algebra
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Minimax algebra
• Matrix period in max-algebra
• Cyclic and diagonal products on a matrix
• 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
• Graphs, dioids and semirings. New models and algorithms.
• Generalized matrix period in max-plus algebra
• Computing a graph's period quadratically by node condensation
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Max-linear Systems: Theory and Algorithms
• Diagonal similarity and equivalence for matrices over groups with 0
• Scaling Matrices to Prescribed Row and Column Maxima
• A graphical approach of the spectral theory in the (max,+) algebra
• A constructive fixed point theorem for min-max functions
• Applications of max algebra to diagonal scaling of matrices
• Diagonally dominant matrices
• An Algebra for Network Routing Problems
• Modifying the power method in max algebra

This page was built for publication: Max-algebraic attraction cones of nonnegative irreducible matrices