RUS  ENG
Full version
JOURNALS // Russian Universities Reports. Mathematics // Archive

Russian Universities Reports. Mathematics, 2019 Volume 24, Issue 127, Pages 252–271 (Mi vtamu151)

This article is cited in 1 paper

Scientific articles

Core of a matrix in max algebra and in nonnegative algebra: a survey

P. Butkovica, H. Schneiderb, S. Sergeeva

a University of Birmingham, School of Mathematics
b University of Wisconsin-Madison

Abstract: This paper presents a light introduction to Perron–Frobenius theory in max algebra and in nonnegative linear algebra, and a survey of results on two cores of a nonnegative matrix. The (usual) core of a nonnegative matrix is defined as $\cap_{k\geqslant 1} {\rm span}_+ (A^k)$, that is, intersection of the nonnegative column spans of matrix powers. This object is of importance in the (usual) Perron-Frobenius theory, and it has some applications in ergodic theory. We develop the direct max-algebraic analogue and follow the similarities and differences of both theories.

Keywords: max algebra, nonnegative matrix theory, Perron-Frobenius theory, matrix power, eigenspace, core.

UDC: 512.643

Received: 21.06.2019

DOI: 10.20310/2686-9667-2019-24-127-252-271



© Steklov Math. Inst. of RAS, 2024