Orbits and critical components of matrices in max-min algebra

DOI10.1016/J.LAA.2007.05.017MaRDI QIDQ996299zbMATH OpenOpenAlexFDO

Authors Blanka Semančíková

Publication date 14 September 2007

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

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

zbMATH Keywords

computational complexityalgorithmperiodic orbitmax-min algebrapowers of matricesorbit of matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Complexity and performance of numerical algorithms (65Y20) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Periodic orbits of vector fields and flows (37C27) Algebraic systems of matrices (15A30)

Recommendations

• Orbits in max--min algebra
• scientific article; zbMATH DE number 1508985
• Computing orbit period in max-min algebra
• Computing matrix period in max--min algebra
• Matrix period in max-algebra

Cites work

• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• scientific article; zbMATH DE number 1516306 (Why is no real title available?)
• scientific article; zbMATH DE number 908181 (Why is no real title available?)
• Combinatorial matrix theory
• Computing a graph's period quadratically by node condensation
• Computing matrix period in max--min algebra
• Computing orbit period in max-min algebra
• Eigenvectors in Bottleneck algebra
• On the powers of matrices in bottleneck/fuzzy algebra
• Orbits in max--min algebra
• Powers of matrices over distributive lattices -- a review
• Residuation in fuzzy algebra and some applications

Cited in

(8)

• On the \(\lambda \)-robustness of matrices over fuzzy algebra
• Orbits in max--min algebra
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Max-algebraic attraction cones of nonnegative irreducible matrices
• Critical graph of max-plus matrices and applications in period optimization for traffic systems
• scientific article; zbMATH DE number 434963 (Why is no real title available?)
• Computing orbit period in max-min algebra
• CSR expansions of matrix powers in max algebra

This page was built for publication: Orbits and critical components of matrices in max-min algebra

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