Convergence of Markov chains in the relative supremum norm
2000 ◽
Vol 37
(4)
◽
pp. 1074-1083
◽
Keyword(s):
It is proved that the strong Doeblin condition (i.e., ps(x,y) ≥ asπ(y) for all x,y in the state space) implies convergence in the relative supremum norm for a general Markov chain. The convergence is geometric with rate (1 - as)1/s. If the detailed balance condition and a weak continuity condition are satisfied, then the strong Doeblin condition is equivalent to convergence in the relative supremum norm. Convergence in other norms under weaker assumptions is proved. The results give qualitative understanding of the convergence.
2000 ◽
Vol 37
(04)
◽
pp. 1074-1083
◽
2018 ◽
Vol 27
(04)
◽
pp. 1850048
2013 ◽
Vol 82
(6)
◽
pp. 064003
◽
Keyword(s):
2005 ◽
Vol 341
(1)
◽
pp. 5-10
◽
2011 ◽
Vol 135
(18)
◽
pp. 184904
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 18
(01)
◽
pp. 1550007
◽
2015 ◽
Vol 638
◽
pp. 012003
◽
1997 ◽
Vol 57
(1)
◽
pp. 175-185
◽