Periodicity of Matrix Powers in Max Algebra

Share:

Listens: 0

Hamilton Institute Seminars (iPod / small)

Education


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.