Structure of the eigenspace of a Monge matrix in max-plus algebra

DOI10.1016/j.dam.2007.07.015zbMath1141.15009MaRDI QIDQ2476248

Martin Gavalec, Ján Plavka

Publication date: 18 March 2008

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

Full work available at URL: https://doi.org/10.1016/j.dam.2007.07.015

zbMATH Keywords

algorithm; digraph; max-plus algebra; Monge matrix; eigenspace

Mathematics Subject Classification ID

15B33: Matrices over special rings (quaternions, finite fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

15B57: Hermitian, skew-Hermitian, and related matrices

05C20: Directed graphs (digraphs), tournaments

Related Items

Structure and dimension of the eigenspace of a concave Monge matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear and combinatorial optimization in ordered algebraic structures
• Eigenvalues of dynamic max-min systems
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
• Perspectives of Monge properties in optimization
• Computing an eigenvector of a Monge matrix in max-plus algebra
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing