2000 character limit reached
An Overview of Transience Bounds in Max-Plus Algebra (1405.3458v1)
Published 14 May 2014 in math.CO and cs.DM
Abstract: We survey and discuss upper bounds on the length of the transient phase of max-plus linear systems and sequences of max-plus matrix powers. In particular, we explain how to extend a result by Nachtigall to yield a new approach for proving such bounds and we state an asymptotic tightness result by using an example given by Hartmann and Arguelles.