Abstract
We give simple proofs of large deviation theorems for the occupation measure of a Markov chain using a regeneration argument to establish existence and convexity theory to identify the rate function.
Similar content being viewed by others
References
de Acosta, A. (1985). Upper bounds for large deviations of dependent random vectors.Z. Wahrsch. verw. Gebiete 69, 551–565.
de Acosta, A. (1988). Large deviations for vector-valued functionals of a Markov chain: lower bounds.Ann. Prob. 16, 925–960.
de Acosta, A. (1990). Large deviations for empirical measures of Markov chains.Jour. Theor. Prob. 3, 395–341.
de Acosta, A. (1993). Personal communication.
Athreya, K., and P. Ney (1978). A new approach to the theory of recurrent Markov chains.Trans. AMS 245, 493–501.
Bahadur, R. R., and S. L. Zabell (1979). Large deviations of the sample mean in general vector spaces.Ann. Prob. 7, 587–621.
Deutschel, J.-D., and D. W. Stroock,Large Deviations. Academic Press, San Diego.
Dinwoodie, I. H. (1993). Identifying a large deviation rate function.Ann. Prob. 21, 216–231.
Donsker, M. D., and S. R. S. Varadhan (1976) Asymptotic evaluation of certain Markov process expectations for large time III.Comm. Pure Appl. Math. 29, 389–461.
Dudley, R. M. (1989).Real Analysis and Probability. Wadsworth, Pacific Grove, California.
Jain, N. C. (1990). Large deviation lower bounds for additive functionals of Markov processes.Ann. Prob. 18, 1071–1098.
Ney, P., and Nummelin, E. (1987). Markov additive processes II: Large deviations.Ann. Prob. 15, 593–609.
Nummelin, E. (1978). A splitting technique for Harris recurrent Markov chains.Z. Wahrsch. ver. Gebiete 43, 309–318.
Nummelin, E. (1984).General Irreducible Markov Chains and Non-negative Operators. Cambridge University Press, New York.
Parthasarathy, K. R. (1967).Probability Measures on Metric Spaces. Academic Press, New York.
Stroock, D. W. (1984).An Introduction to the Theory of Large Deviations. Springer, New York.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dinwoodie, I.H., Ney, P. Occupation measures for Markov chains. J Theor Probab 8, 679–691 (1995). https://doi.org/10.1007/BF02218050
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02218050