Generalized matrix period in max-plus algebra

DOI10.1016/J.LAA.2005.02.033MaRDI QIDQ2484403zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1508985 (Why is no real title available?)
• Computational Complexity of Nachtigall's Representation
• Computing orbit period in max-min algebra
• Linear and combinatorial optimization in ordered algebraic structures
• Linear matrix period in max-plus algebra
• Matrix period in max-algebra
• Minimax algebra
• Polynomial algorithm for linear matrix period in max-plus algebra
• Powers of matrices over an extremal algebra with applications to periodic graphs

Cited in

(20)

• 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
• scientific article; zbMATH DE number 434963 (Why is no real title available?)
• The max-plus generalized definite matrix
• scientific article; zbMATH DE number 7670358 (Why is no real title available?)
• Linear matrix period in max-plus algebra
• Max-algebraic attraction cones of nonnegative irreducible matrices
• A bound for the rank-one transient of inhomogeneous matrix products in special case.
• Matrix period in max-algebra
• CSR expansions of matrix powers in max algebra
• scientific article; zbMATH DE number 1508985 (Why is no real title available?)
• Tropical linear algebra with the Łukasiewicz t-norm
• Dynamics of products of matrices in max algebra
• 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)