Convergence of Markov chains in the relative supremum norm

Convergence of Markov chains in the relative supremum norm

0.00 Avg rating0 Votes
Article ID: iaor2004687
Country: United States
Volume: 37
Issue: 4
Start Page Number: 1074
End Page Number: 1083
Publication Date: Dec 2000
Journal: Journal of Applied Probability
Authors:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.