This paper addresses the problem of approximately computing the Lyapunov exponent of stochastic max-plus linear systems. Our approach allows for an efficient simulation of bounds for the Lyapunov exponent. We provide sufficient conditions for the convergence of the bounds. In particular, a perfect sampling scheme for the Lyapunov exponent is established. We illustrate the effectiveness of our bounds with an application to (real-life) railway systems. © 2010 Elsevier B.V. All rights reserved.
Goverde, R., Heidergott, B. F., & Merlet, G. (2011). A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems. European Journal of Operational Research, 210(2), 249-257. https://doi.org/10.1016/j.ejor.2010.09.035