On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra

DOI10.1016/S0024-3795(00)00013-6zbMath0999.15020WikidataQ127725631 ScholiaQ127725631MaRDI QIDQ1973921

Bart De Schutter

Publication date: 28 November 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

max-plus algebradiscrete event systemsirreducible matrixsequence of consecutive powers

Mathematics Subject Classification ID

Algebraic systems of matrices (15A30) Other algebras built from modules (15A78)

Related Items

Weakly linear systems for matrices over the max-plus quantale, Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes, Analysis and control of max-plus linear discrete-event systems: an introduction, Computational techniques for reachability analysis of Max-Plus-Linear systems, Tropical linear algebra with the Łukasiewicz t-norm, Fiedler-Pták scaling in max algebra, Dynamics of products of matrices in max algebra, Two cores of a nonnegative matrix, Max-algebraic attraction cones of nonnegative irreducible matrices, CSR expansions of matrix powers in max algebra, Powers of matrices over distributive lattices -- a review, \texttt{VeriSIMPL 2}: an open-source software for the verification of max-plus-linear systems

Uses Software

• UMDES

Cites Work

• A graph theoretic approach to matrix inversion by partitioning
• Minimax algebra
• A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item