Large deviations of products of random topical operators

Annals of Applied Probability

Volumn 12, Issue 1, 2002, Pages 317-333

  Toomey, Fergal ^a  

^a School of Theoretical Physics   (Ireland)

Author keywords

Discrete event systems; Large deviations; Max plus algebra; Nonnegative matrices; Topical operators

Indexed keywords

EID: 0036108457     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015961166     Document Type: Article

References (16)

1. BACCELLI, F., G. COHEN, G. J. OLSDER and J.-P. QUADRAT (1992). Synchronization and Linearity. Wiley, New York.
2. BACCELLI, F. and T. KONSTANTOPOULOS (1991). Estimates of cycle times in stochastic Petri nets. Applied Stochastic Analysis. Lecture Notes in Control and Inform. Sci. 177 1-20. Springer, New York.
3. BACCELLI, F. and J. MAIRESSE (1996). Ergodic theorems for stochastic operators and discrete event networks. In Idempotency (J. Gunawardena, ed.). Cambridge Univ. Press.
4. CHANG, C.-S. (1996). On the exponentiality of stochastic linear systems under the max-plus algebra. IEEE Trans. Automat. Control 41 1182-1188.
5. CRANDALL, M. G. and L. TARTAR (1980). Some relations between nonexpansive and order preserving maps. Proc. Amer. Math. Soc. 78 385-390.
6. DEMBO, A. and O. ZEITOUNI (1998). Large Deviations Techniques and Applications. Springer, New York.
7. GAUBERT, S. and J. GUNAWARDENA (1998). A non-linear hierarchy for discrete event dynamical systems. In Proceedings of the Fourth Workshop on Discrete Event Systems, Cagliari, Italy. IEE, London.
8. GLASSERMAN, P. and D. D. YAO (1995). Stochastic vector difference equations with stationary coefficients. J. Appl. Probab. 32 851-866.
9. GUNAWARDENA, J. (1994). Min-max functions. Discrete Event Dynamic Systems 4 377-406.
10. GUNAWARDENA, J. (1996). An introduction to idempotency. In Idempotency (J. Gunawardena, ed.). Cambridge Univ. Press.
11. GUNAWARDENA, J. and M. KEANE (1995). On the existence of cycle times for some nonexpansive maps. Technical Report HPL-BRIMS-95-003, HP Laboratories.
12. LANFORO, O. E. (1973), Entropy and equilibrium states in classical statistical mechanics. Lecture Notes in Phys. 20 1-113. Springer, New York.
13. LEWIS, J. T. and C.-E. PFISTER (1995). Thermodynamic probability theory: some aspects of large deviations. Russian Math. Surveys 50 279-317.
14. LEWIS, J. T., C.-E. PFISTER and W. G. SULLIVAN (1994). Entropy, concentration of probability, and conditional limit theorems. Markov Processes and Related Fields 1 319-386.
15. MAIRESSE, J. (1997). Products of irreducible random matrices in the max-plus algebra. Adv. in Appl. Probab. 29 444-477.
16. OLSDER, G. J. (1991). Eigenvalues of dynamic max-min systems. Discrete Event Dynamic Systems 1 177-207.