Memory loss property for products of random matrices in the $(\max,+)$ algebra
Abstract
Products of random matrices in the $(\max,+)$ algebra are used as a model for a class of discrete event dynamical systems. J. Mairesse proved that such a system couples in finite times with a unique stationary regime if and only if it has a memory loss property. We prove that the memory loss property is generic in the following sense : if it is not fulfilled, the support of the measure is included in a finite union of affine hyperplanes and in the discrete case the atoms of the measure are linearly related.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 2004
- DOI:
- arXiv:
- arXiv:math/0405452
- Bibcode:
- 2004math......5452M
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Optimization and Control;
- 93C65;
- 93B25;
- 68R10;
- 15A52
- E-Print:
- The article has been completely rewritten, in order to state more explicit results and allow the matrices' entries to be infinite. Moreover the results are illustrated on a simple production system