Computing orbit period in max-min algebra

DOI10.1016/S0166-218X(99)00174-2zbMath0954.65093MaRDI QIDQ1962019

Martin Gavalec

Publication date: 30 January 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

NP-completenesspolynomial algorithmmax-min algebraorbit period

Mathematics Subject Classification ID

Periodic orbits of vector fields and flows (37C27) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15) Numerical nonlinear stabilities in dynamical systems (65P40)

Related Items

Orbits in max--min algebra, Dynamics of products of matrices in max algebra, \textbf{X}-robustness of interval circulant matrices in fuzzy algebra, Interval Type-2 Fuzzy Markov Chains, Linear matrix period in max-plus algebra, Generalized matrix period in max-plus algebra, A Simulation Study on Fuzzy Markov Chains, Orbits and critical components of matrices in max-min algebra, Matrix period in max-algebra, Powers of matrices over distributive lattices -- a review, Reducing Periodicity of Fuzzy Markov Chains Based on Simulation Using Halton Sequence

Cites Work

• Linear and combinatorial optimization in ordered algebraic structures
• Periodicity of powers of fuzzy matrices (finite fuzzy relations)
• Convergence of powers of a fuzzy matrix
• Minimax algebra
• An upper bound on indices of finite fuzzy relations
• Computing matrix period in max--min algebra
• On the powers of matrices in bottleneck/fuzzy algebra
• Computing a graph's period quadratically by node condensation
• The Problem of Compatible Representatives
• A Theorem on Boolean Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item