Back to Search Start Over

Equivalences of Geometric Ergodicity of Markov Chains

Equivalences of Geometric Ergodicity of Markov Chains

Authors :
Gallegos-Herrada, M. A.
Ledvinka, D.
Rosenthal, J. S.
Publication Year :
2022

Abstract

This paper gathers together different conditions which are all equivalent to geometric ergodicity of time-homogeneous Markov chains on general state spaces. A total of 34 different conditions are presented (27 for general chains plus 7 just for reversible chains), some old and some new, in terms of such notions as convergence bounds, drift conditions, spectral properties, etc., with different assumptions about the distance metric used, finiteness of function moments, initial distribution, uniformity of bounds, and more. Proofs of the connections between the different conditions are provided, mostly self-contained but using some results from the literature where appropriate.<br />Comment: 30 pages. Two additional equivalences added after publication

Subjects

Subjects :
Mathematics - Probability

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2203.04395
Document Type :
Working Paper