Structure and dimension of the eigenspace of a concave Monge matrix

DOI10.1016/j.dam.2008.07.003zbMath1170.15302OpenAlexW2086883522MaRDI QIDQ1028473

Martin Gavalec, Ján Plavka

Publication date: 30 June 2009

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

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

zbMATH Keywords

max-plus algebraeigenspaceconcave Monge matrix

Mathematics Subject Classification ID

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

Related Items (1)

Traditional Inventory Models for Better Price Competitiveness

Cites Work

• Linear and combinatorial optimization in ordered algebraic structures
• Eigenvalues of dynamic max-min systems
• A characterization of the minimum cycle mean in a digraph
• An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
• Perspectives of Monge properties in optimization
• Monge properties, discrete convexity and applications
• Computing an eigenvector of a Monge matrix in max-plus algebra
• Structure of the eigenspace 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
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Structure and dimension of the eigenspace of a concave Monge matrix