Large deviation lower bounds for arbitrary additive functionals of a Markov chain

Annals of Probability

Volumn 26, Issue 4, 1998, Pages 1660-1682

  De Acosta, A ^a   Ney, Peter ^a,b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Banach space; Convergence parameter; Large deviations; Markov chains

Indexed keywords

EID: 0032250863     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. DE ACOSTA, A. (1985). Upper bounds for large deviations of dependent random vectors. Z. Wahrsch. Verw. Gebiete 69 551-565.
2. DE ACOSTA, A. (1985). On large deviations of sums of independent random vectors. Lecture Notes in Math. 1153 1-14. Springer, Berlin.
3. DE ACOSTA, A. (1988). Large deviations for vector valued functionals of a Markov chain: lower bounds. Ann. Probab. 16 925-990.
4. DE ACOSTA, A. (1990). Large deviations for empirical measures of Markov chains. J. Theoret. Probab. 3 396-431.
5. ATHREYA, K. B. and NEY, P. E. (1978). A new approach to the limit theory of recurrent Markov chains. Trans. Amer. Math. Soc. 245 493-501.
6. AZENCOTT, R. (1980). Grandes deviations et applications. Lecture Notes in Math. 774 1-176. Springer, Berlin.
7. BAHADUR, R. R. and ZABELL, S. L. (1979). Large deviations of the sample mean in general vector spaces. Ann. Probab. 7 587-621.
8. BOLTHAUSEN, E. (1987). Markov process large deviation in the r-topology. Stochastic Process. Appl. 33 1-27.
9. BRYC, W. and DEMBO, A. (1996). Large deviations and strong mixing. Ann. Inst. H. Poincaré 32 549-569.
10. CONWAY, J. B. (1985). A Course in Functional Analysis. Springer, Berlin.
11. DEMBO, A. and ZEITOUNI, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, Boston.
12. DINWOODIE, I. H. (1993). Identifying a large deviation rate function. Ann. Probab. 21 216-231.
13. DINWOODIE, I. H. and NEY, P. E. (1995). Occupation measures for Markov chains. J. Theoret. Probab. 8 679-691.
14. DONSKER, M. D. and VARADHAN, S. R. S. (1975, 1976). Asymptotic evaluation of certain Markov process expectations for large time. I, II, III. Comm. Pure Appl. Math. 28 1-47; 28 279-301; 29 389-461.
15. DONSKER, M. D. and VARADHAN, S. R. S. (1975, 1976). Asymptotic evaluation of certain Markov process expectations for large time. I, II, III. Comm. Pure Appl. Math. 28 1-47; 28 279-301; 29 389-461.
16. DONSKER, M. D. and VARADHAN, S. R. S. (1975, 1976). Asymptotic evaluation of certain Markov process expectations for large time. I, II, III. Comm. Pure Appl. Math. 28 1-47; 28 279-301; 29 389-461.
17. EKELAND, I. and TEMAM, R. (1976). Convex Analysis and Variational Problems. North-Holland, Amsterdam.
18. JAIN, N. C. (1990). Large deviation lower bounds for additive functionals of Markov processes. Ann. Probab. 18 1071-1098.
19. LANFORD, O. E. (1973). Entropy and equilibrium states in classical statistical mechanics. Lecture Notes in Phys. 20 1-113. Springer, Berlin.
20. MEYN, S. P. and TWEEDIE, R. L. (1993). Markov Chains and Stochastic Stability. Springer, London.
21. MILLER, H. (1961). A convexity property in the theory of random variables defined on a finite Markov chain. Ann. Math. Statist. 32 1260-1270.
22. NEY, P. E. and NUMMELIN, E. (1987). Markov additive processes. I, II. Ann. Probab. 15 561-592; 593-609.
23. NUMMELIN, E. (1984). General Irreducible Markov Chains and Non-Negative Operators. Cambridge Univ. Press.
24. SHURENKOV, V. M. (1992). On the relationship between spectral radii and Perron roots. Technical report, Dept. Mathematics Göteborg Univ.
25. STROOCK, D. W. (1984). An Introduction to the Theory of Large Deviations. Springer, Berlin.
26. VARADHAN, S. R. S. (1984). Large Deviations and Applications. SIAM, Philadelphia.