Computing orbit period in max-min algebra (Q1962019)

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.