## Yet another look at Harris’ ergodic theorem for Markov chains (2008)

Citations: | 12 - 7 self |

### BibTeX

@TECHREPORT{Hairer08yetanother,

author = {Martin Hairer},

title = {Yet another look at Harris’ ergodic theorem for Markov chains},

institution = {},

year = {2008}

}

### OpenURL

### Abstract

C. Mattingly The aim of this note is to present an elementary proof of a variation of Harris’ ergodic theorem of Markov chains. This theorem, dating back to the fifties [Har56] essentially states that a Markov chain is uniquely ergodic if it admits a “small ” set (in a technical sense to be made precise below) which is visited infinitely often. This gives an extension of the ideas of Doeblin to the unbounded state space setting. Often this is established by finding a Lyapunov function with “small ” level sets [Has80, MT93]. If the Lyapunov function is strong enough, one has a spectral gap in a weighted supremum norm [MT92, MT93]. In particular, its transition probabilities converge exponentially fast towards the unique invariant measure, and the constant in front of the exponential rate is controlled by the Lyapunov function [MT93]. Traditional proofs of this result rely on the decomposition of the Markov chain into excursions away from the small set and a careful analysis of the exponential tail of the length of these excursions [Num84, Cha89, MT92, MT93]. There have been other variations which have made use of Poisson equations or worked at getting explicit constants [KM05, DMR04, DMLM03]. The present proof is very direct, and relies instead on introducing a family of equivalent weighted norms indexed by a parameter β and to make an appropriate choice of this parameter that allows to combine in a very elementary way the two ingredients (existence of a Lyapunov function and irreducibility) that are crucial in obtaining a spectral gap. Use of a weighted total-variation norm has been important since [MT92]. The original motivation of this proof was the authors ’ work on spectral gaps in Wasserstein metrics. The proof presented in this note is a version of our reasoning in the total variation setting which we used to guide the calculations in [HM08]. While we initially produced it for this purpose, we hope that it will be of interest in its own right. 1. Setting and main result Throughout this note, we fix a measurable space X and a Markov transition kernel P(x, ·) on X. We will use the notation P for the operators defined as usual on both the set of2 Martin Hairer and Jonathan Mattingly bounded measurable functions and the set of measures of finite mass by

### Citations

543 |
Markov Chains and Stochastic Stability
- Meyn, Tweedie
- 1993
(Show Context)
Citation Context ... In particular, its transition probabilities converge exponentially fast towards the unique invariant measure, and the constant in front of the exponential rate is controlled by the Lyapunov function =-=[MT93]-=-. Traditional proofs of this result rely on the decomposition of the Markov chain into excursions away from the small set and a careful analysis of the exponential tail of the length of these excursio... |

239 | General irreducible Markov chains and non-negative operators - Nummelin - 1984 |

25 | Quantitative bounds on convergence of timeinhomogeneous Markov chains - Douc, Moulines, et al. |

22 |
Stability of Markovian processes I: criteria for discrete time chains
- Meyn, Tweedie
- 1992
(Show Context)
Citation Context ... elementary way the two ingredients (existence of a Lyapunov function and irreducibility) that are crucial in obtaining a spectral gap. Use of a weighted total-variation norm has been important since =-=[MT92]-=-. The original motivation of this proof was the authors’ work on spectral gaps in Wasserstein metrics. The proof presented in this note is a version of our reasoning in the total variation setting whi... |

17 |
The existence of stationary measures for certain Markov processes
- Harris
- 1956
(Show Context)
Citation Context ...ins Martin Hairer and Jonathan C. Mattingly The aim of this note is to present an elementary proof of a variation of Harris’ ergodic theorem of Markov chains. This theorem, dating back to the fifties =-=[Har56]-=- essentially states that a Markov chain is uniquely ergodic if it admits a “small” set (in a technical sense to be made precise below) which is visited infinitely often. This gives an extension of the... |

16 | Large deviation asymptotics and the spectral theory of multiplicatively regular Markov processes - Kontoyiannis, Meyn - 2002 |

15 | minskiĭ. Stochastic stability of differential equations, volume 7 of Monographs and Textbooks on Mechanics of Solids and Fluids: Mechanics and Analysis - Has - 1980 |

15 | Spectral gaps in Wasserstein distances and the 2D stochastic Navier–Stokes equations, Ann
- Hairer, Mattingly
- 2008
(Show Context)
Citation Context ...was the authors’ work on spectral gaps in Wasserstein metrics. The proof presented in this note is a version of our reasoning in the total variation setting which we used to guide the calculations in =-=[HM08]-=-. While we initially produced it for this purpose, we hope that it will be of interest in its own right. 1. Setting and main result Throughout this note, we fix a measurable space X and a Markov trans... |

8 | A note on the geometric ergodicity of a Markov chain - CHAN - 1989 |

5 | On contraction properties of Markov kernels Probab. Theory Related Fields 126 - Moral, Ledoux, et al. - 1988 |