Projects per year
Abstract
We prove that the sequence of eigencones (i.e., cones of nonnegative eigenvectors) of positive powers Ak 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 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.
Original language | English |
---|---|
Pages (from-to) | 1929–1954 |
Journal | Linear Algebra and its Applications |
Volume | 439 |
Issue number | 7 |
Early online date | 18 Jun 2013 |
DOIs | |
Publication status | Published - 1 Oct 2013 |
Keywords
- Max algebra
- Nonnegative matrix theory
- Perron–Frobenius theory
- Matrix power
- Eigenspace
- Core
Fingerprint
Dive into the research topics of 'Two cores of a nonnegative matrix'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Perron-Frobenius Theory and Max-Algebraic Combinatorics of Nonnegative Matrices
Butkovic, P.
Engineering & Physical Science Research Council
12/03/12 → 11/03/14
Project: Research Councils