Generalized matrix period in max-plus algebra

DOI10.1016/J.LAA.2005.02.033zbMATH Open1077.15012OpenAlexW2043866330MaRDI QIDQ2484403FDOQ2484403

Authors: 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

Recommendations

• Matrix period in max-algebra
• Linear matrix period in max-plus algebra
• Computing matrix period in max--min algebra
• scientific article; zbMATH DE number 1508985
• Periodicity and eigenvalues of matrices over quasi-max-plus algebras
• Regular matrices and their generalized inverses over the max algebra
• Polynomial algorithm for linear matrix period in max-plus algebra
• The max-plus generalized definite matrix
• Matrix roots in the max-plus algebra
• On matrix powers in max-algebra

zbMATH Keywords

max-plus algebrageneralized period of a matrixmatrix power sequence

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra
• Matrix period in max-algebra
• Powers of matrices over an extremal algebra with applications to periodic graphs
• Computational Complexity of Nachtigall's Representation
• Linear matrix period in max-plus algebra
• Polynomial algorithm for linear matrix period in max-plus algebra
• Computing orbit period in max-min algebra
• Title not available (Why is that?)

Cited In (19)

• Computational complexity of periodicity problems in max-plus algebra
• 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
• Title not available (Why is that?)
• The max-plus generalized definite matrix
• Title not available (Why is that?)
• Linear matrix period in max-plus algebra
• Max-algebraic attraction cones of nonnegative irreducible matrices
• Matrix period in max-algebra
• CSR expansions of matrix powers in max algebra
• Title not available (Why is that?)
• Dynamics of products of matrices in max algebra
• Tropical linear algebra with the Łukasiewicz t-norm
• A comparison of schedulability analysis methods using state and digraph models for the schedulability analysis of synchronous FSMs
• Computing periodic request functions to speed-up the analysis of non-cyclic task models
• Periodicity and eigenvalues of matrices over quasi-max-plus algebras
• Polynomial algorithm for linear matrix period in max-plus algebra
• Computational Complexity of Nachtigall's Representation
• On a generalization of power algorithms over MAX-plus algebra

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2484403)