Periodicity of Matrix Powers in Max Algebra

Published: Aug. 6, 2013, 11:01 p.m.

Speaker: Dr. S. Sergeev Abstract: It is well known that the sequence of max-algebraic powers of irreducible nonnegative matrices is ultimately periodic. We express this periodicity in terms of CSR-representations and give new bounds on the transient time after which the max-algebraic powers become periodic.