Linear matrix period in max-plus algebra

DOI10.1016/S0024-3795(00)00020-3zbMath0998.15020WikidataQ127982605 ScholiaQ127982605MaRDI QIDQ1973926

Martin Gavalec

Publication date: 8 May 2000

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

zbMATH Keywords

digraphNP-completenessmax-plus algebralinear matrix period

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Complexity of computation (including implicit computational complexity) (03D15) Directed graphs (digraphs), tournaments (05C20)

Related Items

Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes, On matrix powers in max-algebra, Tropical linear algebra with the Łukasiewicz t-norm, The weak robustness of interval matrices in max-plus algebra, Dynamics of products of matrices in max algebra, Primitive matrices over polynomial semirings, On the \(\lambda \)-robustness of matrices over fuzzy algebra, Response time analysis of digraph real-time tasks scheduled with static priority: generalization, approximation, and improvement, The robustness of interval matrices in max-plus algebra, Computing periodic request functions to speed-up the analysis of non-cyclic task models, Generalized matrix period in max-plus algebra, Max-algebraic attraction cones of nonnegative irreducible matrices, Computational Complexity of Nachtigall's Representation, Matrix period in max-algebra, Max-plus automata, 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, Powers of matrices over distributive lattices -- a review, Non-surjective linear transformations of tropical matrices preserving the cyclicity index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear and combinatorial optimization in ordered algebraic structures
• Periodicity of powers of fuzzy matrices (finite fuzzy relations)
• Convergence of powers of a fuzzy matrix
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• An upper bound on indices of finite fuzzy relations
• Computing matrix period in max--min algebra
• Powers of matrices over an extremal algebra with applications to periodic graphs
• On the powers of matrices in bottleneck/fuzzy algebra
• Computing orbit period in max-min algebra
• Computing a graph's period quadratically by node condensation
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• A Theorem on Boolean Matrices
• Polynomial algorithm for linear matrix period in max-plus algebra