Abstract
New improved rates of convergence for ergodic homogeneous Markov chains are studied. Examples of comparison with classical rate bounds are provided.
Similar content being viewed by others
REFERENCES
E. Seneta, Nonnegative Matrices and Markov Chains (Springer, New York, 1981). https://doi.org/10.1007/0-387-32792-4
A. Yu. Veretennikov, “Ergodic Markov processes and Poisson equations (lecture notes),” in Modern Problems of Stochastic Analysis and Statistics—Selected Contributions in Honor of Valentin Konakov, Ed. by V. Panov (Springer, 2017), pp. 457–511. https://doi.org/10.1007/978-3-319-65313-6
F. R. Gantmacher, The Theory of Matrices (Chelsea, New York, 1959; Fizmatgiz, Moscow, 2004).
O. A. Butkovsky and A. Yu. Veretennikov, Stochastic Processes Appl. 123 (9), 3518–3541 (2013).
T. Lindvall, Lectures on the Coupling Method (Dover, New York, 2002).
L. N. Vaserstein, Probl. Inf. Transm. 5 (3), 47–52 (1969).
E. B. Dynkin, Markov Processes (Fizmatgiz, Moscow, 1963; Springer-Verlag, Berlin, 1965).
A. A. Markov, Izv. Fiz.-Mat. Kazan. Univ. 15, 135–156 (1906).
R. L. Dobrushin, Theory Probab. Appl. 1 (1), 65–80 (1956); Theory Probab. Appl. 1 (4), 329–383 (1956).
V. V. Kalashnikov, “Coupling method, its development, and applications,” in the Russian translation of E. Nummelin, General Irreducible Markov Chains and Nonnegative Operators (Mir, Moscow, 1989), pp. 176–190 [in Russian].
M. A. Krasnosel’skii, E. A. Lifshits, and A. V. Sobolev, Positive Linear Systems: The Method of Positive Operators (Nauka, Moscow, 1985; Helderman, Berlin, 1990).
E. Nummelin, General Irreducible Markov Chains (Cambridge Univ. Press, Cambridge, 2008). https://doi.org/10.1017/S001309150001765X
Funding
The research of the first author (Sections 1 and 2, except for Theorem 1 and Remark 2) was supported by the Russian Academic Excellence Project “5-100,” while Theorem 1 and Remark 2 were obtained under the support of the Russian Science Foundation (project no. 17-11-01098). The research of the second author (Section 3) was supported by the Russian Science Foundation, project no. 17-11-01098.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Veretennikov, A.Y., Veretennikova, M.A. On Convergence Rates for Homogeneous Markov Chains. Dokl. Math. 101, 12–15 (2020). https://doi.org/10.1134/S1064562420010081
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562420010081