An elementary derivation of the large deviation rate function for finite state Markov chains

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 1599-1606

  Vidyasagar, M ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

FINITE STATE; FIRST-PRINCIPLES DERIVATIONS; LARGE DEVIATION PROPERTY; LARGE DEVIATIONS; MULTI-STEP; RATE FUNCTIONS; TIME-REVERSED;

MARKOV CHAINS;

EID: 77950792870     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5399905     Document Type: Conference Paper

References (17)

1. T. M. Cover and J. A. Thomas, Elements of Information Theory, (Second Edition), Wiley, New York, 2006.
2. I. Csiszár, "The method of types," IEEE Trans. Info. Thy., 44(6), 2505-2523, 1998.
3. I. Csiszár, T. - M. Cover and B-S. Choi, "Conditional limit theorems under Markov conditioning,' IEEE Trans. Info. Thy., IT-33(6), 788-801, November 1987.
4. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems, Academic Press, New York, 1981.
5. L. D. Davisson, G. Longo and A. Sgarro, "The error exponent for the noiseless encoding of finite ergodic Markov sources," IEEE Trans. Info. Thy., bf IT-27(4), 431-438, July 1981.
6. A. Dembo and O. Zeitouni, Large Deviation Techniques and Applications, Springer-Verlag, Berlin, 1998.
7. M. D. Donsker and S. R. S. Varadhan, "On a variational formula for the principal eigenvalue of operators with maximum principle," Proc. Nat'l. Acad. Sci., 72(3), 780-783, 1975.
8. M. D. Donsker and S. R. S. Varadhan, "Asymptotic evaluations of Markov process expectations for large time: Part I," Comm. Pure and Appl. Maths., 28, 1-47, 1975.
9. M. D. Donsker and S. R. S. Varadhan, "Asymptotic evaluations of Markov process expectations for large time: Part II," Comm. Pure and Appl. Maths., 28, 279-301, 1975.
10. M. D. Donsker and S. R. S. Varadhan, "Asymptotic evaluations of Markov process expectations for large time: Part III," Comm. Pure and Appl. Maths., 29, 389-461, 1976.
11. M. D. Donsker and S. R. S. Varadhan, "Asymptotic evaluations of Markov process expectations for large time: Part IV," Comm. Pure and Appl. Maths., 36, 183-212, 1983.
12. J. Feng and T. G. Kurtz, Large Deviations for Stochastic Processes, Amer. Math. Soc., Providence, RI, 2006.
13. R. S. Ellis, "Large deviations for a general class of random vectors," Ann. Probab., 12, 1-12, 1984.
14. J. Gärtner, "On large deviations from the invariant measure," Th. Probab. Appl., 22, 24-39, 1977.
15. F. Den Hollander, Large Deviations, Amer. Math. Soc., Providence, RI, 2000.
16. S. Natarajan, "Large deviatioons, hypothesis testing, and source coding for finite Markov chains," IEEE Trans. Info. Thy., IT-31(3), 360-365, May 1985.
17. I. N. Sanov, "On the probability of large deviations of random variables," (English translation), Selected Translations in Mathematical Statistics and Probability I, 213-244, 1961.