A method is presented for computing the value of the orbit period for a given vector \(x\in{\mathcal B}(n)\) with respect to a given matrix \(A\in{\mathcal B}(n,n)\) in a max-min algebra \({\mathcal B}\). An NP-completeness result related to computing the coordinate-orbit period is formulated and a polynomial algorithm for computing the orbit period is presented. Examples are given to demonstrate the effectiveness of the method.
Recommendations
Cites work
- A Theorem on Boolean Matrices
- An upper bound on indices of finite fuzzy relations
- Computing a graph's period quadratically by node condensation
- Computing matrix period in max--min algebra
- Convergence of powers of a fuzzy matrix
- scientific article; zbMATH DE number 1508985 (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?)
- Linear and combinatorial optimization in ordered algebraic structures
- Minimax algebra
- On the powers of matrices in bottleneck/fuzzy algebra
- Periodicity of powers of fuzzy matrices (finite fuzzy relations)
- The Problem of Compatible Representatives
Cited in
(12)- Matrix period in max-algebra
- \textbf{X}-robustness of interval circulant matrices in fuzzy algebra
- Linear matrix period in max-plus algebra
- Generalized matrix period in max-plus algebra
- Powers of matrices over distributive lattices -- a review
- Interval type-2 fuzzy Markov chains
- A Simulation Study on Fuzzy Markov Chains
- scientific article; zbMATH DE number 1508990 (Why is no real title available?)
- Reducing periodicity of fuzzy Markov chains based on simulation using Halton sequence
- Dynamics of products of matrices in max algebra
- Orbits in max--min algebra
- Orbits and critical components of matrices in max-min algebra
This page was built for publication: Computing orbit period in max-min algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962019)
