pith. sign in

arxiv: 1405.3458 · v1 · pith:HJCSSECBnew · submitted 2014-05-14 · 🧮 math.CO · cs.DM

An Overview of Transience Bounds in Max-Plus Algebra

classification 🧮 math.CO cs.DM
keywords boundsmax-plusresultalgebraapproacharguellesasymptoticdiscuss
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.