RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. RAN. Ser. Mat., 2022 Volume 86, Issue 1, Pages 98–133 (Mi im9076)

This article is cited in 3 papers

On improved bounds and conditions for the convergence of Markov chains

A. Yu. Veretennikovab, M. A. Veretennikovac

a Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow
b National Research University "Higher School of Economics", Moscow
c The Zeeman Institute, University of Warwick, United Kingdom

Abstract: We continue the work of improving the rate of convergence of ergodic homogeneous Markov chains. The setting is more general than in previous papers: we are able to get rid of the assumption about a common dominating measure and consider the case of inhomogeneous Markov chains as well as more general state spaces. We give examples where the new bound for the rate of convergence is the same as (resp. better than) the classical Markov–Dobrushin inequality.

Keywords: Markov chains, ergodicity, generalization of the Markov–Dobrushin condition, rate of convergence.

UDC: 519.217.1+519.218.84

MSC: 60J05, 60J10, 37A25

Received: 23.06.2020
Revised: 09.08.2020

DOI: 10.4213/im9076


 English version:
Izvestiya: Mathematics, 2022, 86:1, 92–125

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025