Two cores of a nonnegative matrix

Abstract

We prove that the sequence of eigencones (i.e., cones of nonnegative eigenvectors) of positive powers A^k of a nonnegative square matrix A is periodic both in max algebra and in nonnegative linear algebra. Using an argument of Pullman, we also show that the Minkowski sum of the eigencones of powers of A is equal to the core of A defined as the intersection of nonnegative column spans of matrix powers, also in max algebra. Based on this, we describe the set of extremal rays of the core. The spectral theory of matrix powers and the theory of matrix core is developed in max algebra and in nonnegative linear algebra simultaneously wherever possible, in order to unify and compare both versions of the same theory.

The layout of the paper has been changed; numerous minor changes and corrections

References in corpus (6)

• The Minkowski Theorem for Max-plus Convex Sets
• Generators, extremals and bases of max cones
• Correspondence principle for idempotent calculus and some computer applications
• On visualisation scaling, subeigenvectors and Kleene stars in max algebra
• CSR expansions of matrix powers in max algebra
• On the max-algebraic core of a nonnegative matrix

Cited by in corpus (3)

• Generalizations of Bounds on the Index of Convergence to Weighted Digraphs
• On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
• On the max-algebraic core of a nonnegative matrix