LARGE DEVIATIONS FOR MARKOV-CHAINS WITH RANDOM TRANSITIONS

• 成果类型: Article
• 署名作者: SEPPALAINEN, T
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/aop/1176988727
• 发表日期: 1994
• 页码: 713-748
• 关键词: asymptotic evaluation; process expectations; large time; random-environments; independent fields; lattice systems; Lower bounds; probabilities; functionals

摘要

This paper presents almost sure uniform large deviation principles for the empirical distributions and empirical processes of Markov chains with random transitions. The results are derived under assumptions that generalize assumptions earlier used for time-homogeneous chains. The rate functions for the skew chain are expressed in terms of the Donsker-Varadhan functional and relative entropy The sample chain rates are different, but they have natural upper and lower bounds in terms of familiar rate functions.