Equivalences of Geometric Ergodicity of Markov Chains

被引:0
|
作者
Gallegos-Herrada, Marco A. [1 ]
Ledvinka, David [1 ]
Rosenthal, Jeffrey S. [1 ]
机构
[1] Univ Toronto, Dept Stat & Math, Toronto, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Markov chain; Geometric ergodicity; Convergence rate; Drift condition; Spectral gap; CONVERGENCE-RATES; LIMIT-THEOREMS; HASTINGS;
D O I
10.1007/s10959-023-01240-1
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 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 different conditions are provided, somewhat self-contained but using some results from the literature where appropriate.
引用
收藏
页码:1230 / 1256
页数:27
相关论文
共 50 条
  • [1] GEOMETRIC ERGODICITY AND HYBRID MARKOV CHAINS
    Roberts, Gareth O.
    Rosenthal, Jeffrey S.
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 1997, 2 : 13 - 25
  • [2] GEOMETRIC ERGODICITY IN DENUMERABLE MARKOV CHAINS
    VEREJONES, D
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1962, 13 (49): : 7 - &
  • [3] CONDITIONS OF GEOMETRIC ERGODICITY FOR ENUMERABLE MARKOV CHAINS
    POPOV, NN
    [J]. DOKLADY AKADEMII NAUK SSSR, 1977, 234 (02): : 316 - 319
  • [4] Geometric ergodicity for classes of homogeneous Markov chains
    Galtchouk, L.
    Pergamenshchikov, S.
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2014, 124 (10) : 3362 - 3391
  • [5] Extremal indices, geometric ergodicity of Markov chains, and MCMC
    Roberts G.O.
    Rosenthal J.S.
    Segers J.
    Sousa B.
    [J]. Extremes, 2006, 9 (3-4) : 213 - 229
  • [6] Erratum to: Extremal indices, geometric ergodicity of Markov chains, and MCMC
    Gareth O. Roberts
    Jeffrey S. Rosenthal
    Johan Segers
    Bruno Sousa
    [J]. Extremes, 2010, 13 (3) : 373 - 374
  • [7] Geometric ergodicity and the spectral gap of non-reversible Markov chains
    Kontoyiannis, I.
    Meyn, S. P.
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2012, 154 (1-2) : 327 - 339
  • [8] GEOMETRIC ERGODICITY OF MARKOV-CHAINS WITH THE ARBITRARY PHASE-SPACE
    POPOV, NN
    [J]. DOKLADY AKADEMII NAUK SSSR, 1979, 247 (04): : 798 - 802
  • [9] GEOMETRIC ERGODICITY AND R-POSITIVITY FOR GENERAL MARKOV-CHAINS
    NUMMELIN, E
    TWEEDIE, RL
    [J]. ANNALS OF PROBABILITY, 1978, 6 (03): : 404 - 420
  • [10] Geometric ergodicity and the spectral gap of non-reversible Markov chains
    I. Kontoyiannis
    S. P. Meyn
    [J]. Probability Theory and Related Fields, 2012, 154 : 327 - 339