Displaying similar documents to “Identification of the rate function for large deviations of an irreducible Markov chain.”

Average convergence rate of the first return time

Geon Choe, Dong Kim (2000)

Colloquium Mathematicae

Similarity:

The convergence rate of the expectation of the logarithm of the first return time R n , after being properly normalized, is investigated for ergodic Markov chains. I. Kontoyiannis showed that for any β > 0 we have l o g [ R n ( x ) P n ( x ) ] = o ( n β ) a.s. for aperiodic cases and A. J. Wyner proved that for any ε >0 we have - ( 1 + ε ) l o g n l o g [ R n ( x ) P n ( x ) ] l o g l o g n eventually, a.s., where P n ( x ) is the probability of the initial n-block in x. In this paper we prove that E [ l o g R ( L , S ) - ( L - 1 ) h ] converges to a constant depending only on the process where R ( L , S ) is the modified first return...

On the core property of the cylinder functions class in the construction of interacting particle systems

Anja Voss-Böhme (2011)

Kybernetika

Similarity:

For general interacting particle systems in the sense of Liggett, it is proven that the class of cylinder functions forms a core for the associated Markov generator. It is argued that this result cannot be concluded by straightforwardly generalizing the standard proof technique that is applied when constructing interacting particle systems from their Markov pregenerators.