Generalized matrix period in max-plus algebra

DOI10.1016/j.laa.2005.02.033zbMath1077.15012OpenAlexW2043866330MaRDI QIDQ2484403

Monika Molnárová

Publication date: 1 August 2005

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

Full work available at URL: https://doi.org/10.1016/j.laa.2005.02.033

zbMATH Keywords

max-plus algebrageneralized period of a matrixmatrix power sequence

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (8)

A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs ⋮ Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ Unnamed Item ⋮ Computing periodic request functions to speed-up the analysis of non-cyclic task models ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ A comparison of schedulability analysis methods using state and digraph models for the schedulability analysis of synchronous FSMs ⋮ CSR expansions of matrix powers in max algebra

Cites Work

• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra
• Powers of matrices over an extremal algebra with applications to periodic graphs
• Matrix period in max-algebra
• Computing orbit period in max-min algebra
• Linear matrix period in max-plus algebra
• Computational Complexity of Nachtigall's Representation
• Polynomial algorithm for linear matrix period in max-plus algebra
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalized matrix period in max-plus algebra