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

Authors:
Martin Gavalec;Ján Plavka
Affiliations:
Department of Information Technologies, Faculty of Informatics and Management, University Hradec Králové, Rokitanského 62, 50003 Hradec Králové, Czech Republic;Department of Mathematics, Faculty of Electrical Engineering and Informatics, Technical University in Košice, B. Nmcovej 32, 04200 Košice, Slovakia
Venue:
Discrete Applied Mathematics
Year:
2008

Citing 2
Cited 1

Perspectives of Monge properties in optimization

Discrete Applied Mathematics
An O(n2) algorithm for maximum cycle mean of Monge matrices in max-algebra

Discrete Applied Mathematics

Structure and dimension of the eigenspace of a concave Monge matrix

Discrete Applied Mathematics

Quantified Score

Hi-index	0.04

Visualization

Abstract

A complete description of the eigenspace structure for a given nxn Monge matrix in a max-plus algebra is presented. Based on the description, an O(n^2) algorithm for computing the eigenspace dimension is formulated, which is faster than the previously known algorithms.