Memory Loss Property for Products of Random Matrices in the Max-Plus Algebra

References

• Baccelli F. Ergodic theory of stochastic Petri networks. Ann. Probab. (1992) 20(1):375–396Crossref, Google Scholar
• Baccelli F., Hong D. TCP is max-plus linear and what it tells us on its throughput. Proc. SIGCOMM 2000: Proc. Conf. Appl., Tech., Architectures Protocols Comput. Comm. (2000) Stockholm:219–230Google Scholar
• Baccelli F., Cohen G., Olsder G. J., Quadrat J.-P. Synchronization and linearity. An algebra for discrete event systems. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics (1992) (John Wiley and Sons Ltd., Chichester, UK) Google Scholar
• Blondel V. D., Gaubert S., Tsitsiklis J. N. Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. IEEE Trans. Automatic Control (2000) 45(9):1762–1765Crossref, Google Scholar
• Braker H. Algorithms and applications in timed discrete event systems. (1993) . Unpublished doctoral dissertation, Delft University of Technology, The NetherlandsGoogle Scholar
• Cohen J. E. Subadditivity, generalized products of random matrices and operations research. SIAM Rev. (1988) 30(1):69–86Crossref, Google Scholar
• Cohen G., Dubois D., Quadrat J. P., Viot M. Analyse du comportement périodique des systèmes de production par la théorie des dioïdes. (1983) . Rapport de recherche 191, Institut National de Recherche en Informatique et Automatique, Le Chesnay, FranceGoogle Scholar
• Cohen G., Dubois D., Quadrat J. P., Viot M. A linear system theoretic view of discrete event processes and its use for performance evaluation in manufacturing. IEEE Trans. Automatic Control (1985) AC–30(3):210–220Crossref, Google Scholar
• Cuninghame-Green R. Minimax algebra. Lecture Notes in Economics and Mathematical Systems (1979) 166(Springer-Verlag, Berlin) Google Scholar
• Gaubert S., Hong D. Series expansions of Lyapunov exponents and forgetful monoids. (2000) . Technical report, Institut National de Recherche en Informatique et Automatique, ParisGoogle Scholar
• Gaubert S., Mairesse J. Task resource models and (max, +) automata. Idempotency (Bristol, 1994), Vol. 11. Publ. Newton Inst. (1998) (Cambridge University Press, Cambridge, UK) 133–144Google Scholar
• Gaubert S., Mairesse J. Modeling and analysis of timed Petri nets using heaps of pieces. IEEE Trans. Automatic Control (1999) 44(4):683–697Crossref, Google Scholar
• Heidergott B. A characterisation of (max, +)-linear queueing systems. Queueing Systems Theory Appl. (2000) 35(1–4):237–262Crossref, Google Scholar
• Heidergott B., de Vries R. Towards a (Max, +) control theory for public transportation networks. Discrete Event Dynamic Systems (2001) 11(4):371–398Crossref, Google Scholar
• Heidergott B., Oldser G. J., van der Woude J. Max plus at work. Modeling and analysis of synchronized systems: A course on max-plus algebra and its applications. Princeton Series in Applied Mathematics (2006) (Princeton University Press, Princeton, NJ) Google Scholar
• Mairesse J. Products of irreducible random matrices in the (max, +) algebra. Adv. Appl. Probab. (1997) 29(2):444–477Crossref, Google Scholar
• Merlet G. Limit theorems for iterated random topical operators. (2005) . Technical report, Institut de Recherche Mathematique de Rennes, http://hal.archives-ouvertes.fr/ccsd-00004594Google Scholar
• Merlet G. A central limit theorem for stochastic recursive sequences of topical operators. Ann. Appl. Probab. (2007) 17(4):1347–1361Crossref, Google Scholar
• Vincent J.-M. Some ergodic results on stochastic iterative discrete events systems. Discrete Event Dynamic Systems (1997) 7(2):209–232Crossref, Google Scholar