Computing matrix period in max-min algebra Original Research Article

Periodicity of matrix powers in max-min algebra is studied. The period of a matrix A is shown to be the least common multiple of the periods of at most n non-trivial strongly connected components in some threshold digraphs of A. An O(n3) algorithm for computing the period is described.