Displaying similar documents to “Ergodicity of non-homogeneous Markov chains with two states”

Bounds on regeneration times and limit theorems for subgeometric Markov chains

Randal Douc, Arnaud Guillin, Eric Moulines (2008)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

This paper studies limit theorems for Markov chains with general state space under conditions which imply subgeometric ergodicity. We obtain a central limit theorem and moderate deviation principles for additive not necessarily bounded functional of the Markov chains under drift and minorization conditions which are weaker than the Foster–Lyapunov conditions. The regeneration-split chain method and a precise control of the modulated moment of the hitting time to small sets are employed...

On convergence of homogeneous Markov chains

Petr Kratochvíl (1983)

Aplikace matematiky

Similarity:

Let p t be a vector of absolute distributions of probabilities in an irreducible aperiodic homogeneous Markov chain with a finite state space. Professor Alladi Ramakrishnan conjectured the following strict inequality for norms of differences p t + 2 - p t + 1 < p t + 1 - p t . In the paper, a necessary and sufficient condition for the validity of this inequality is proved, which may be useful in investigating the character of convergence of distributions in Markov chains.

On the uniform ergodic theorem in Banach spaces that do not contain duals

Vladimir Fonf, Michael Lin, Alexander Rubinov (1996)

Studia Mathematica

Similarity:

Let T be a power-bounded linear operator in a real Banach space X. We study the equality (*) ( I - T ) X = z X : s u p n k = 0 n T k z < . For X separable, we show that if T satisfies and is not uniformly ergodic, then ( I - T ) X ¯ contains an isomorphic copy of an infinite-dimensional dual Banach space. Consequently, if X is separable and does not contain isomorphic copies of infinite-dimensional dual Banach spaces, then (*) is equivalent to uniform ergodicity. As an application, sufficient conditions for uniform ergodicity of irreducible...

On the discrepancy of Markov-normal sequences

M. B. Levin (1996)

Journal de théorie des nombres de Bordeaux

Similarity:

We construct a Markov normal sequence with a discrepancy of O ( N - 1 / 2 log 2 N ) . The estimation of the discrepancy was previously known to be O ( e - c ( log N ) 1 / 2 ) .