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

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