Matrix period in max-algebra

DOI10.1016/S0166-218X(99)00242-5zbMath0952.05043MaRDI QIDQ1570834

Ján Pribiš, Monika Molnárová

Publication date: 11 July 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

digraphmax-algebramatrix period

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (9)

A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs ⋮ Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes ⋮ The weak robustness of interval matrices in max-plus algebra ⋮ Two cores of a nonnegative matrix ⋮ Generalized matrix period in max-plus algebra ⋮ On generalized fuzzy matrices with periods ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ Computational Complexity of Nachtigall's Representation ⋮ On the weak robustness of interval fuzzy matrices

Cites Work

• Linear and combinatorial optimization in ordered algebraic structures
• Convergence of powers of a fuzzy matrix
• Minimax algebra
• Computing matrix period in max--min algebra
• Computing orbit period in max-min algebra
• Linear matrix period in max-plus algebra
• Computing a graph's period quadratically by node condensation
• A Theorem on Boolean Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Matrix period in max-algebra