Two-Sided Bounds on the Rate of Convergence for Continuous-Time finite Inhomogeneous Markov Chains

11 Pages Posted: 18 Nov 2014

See all articles by Alexander Zeifman

Alexander Zeifman

Russian Academy of Sciences (RAS) - Institute of Socio-Economic Development of Territories of Russian Academy of Sciences (ISEDT RAS)

Victor Korolev

Moscow State University

Date Written: November 2014

Abstract

We suggest an approach to obtaining general two-sided bounds on the rate of convergence in terms of special “weighted” norms related to total variation. Some important classes of continuous-time Markov chains are considered: birth-death-catastrophes processes, queueing models with batch arrivals and group services, chains with absorption in zero.

Keywords: continuous-time Markov chains, inhomogeneous Markov chains, ergodicity bounds, special norms.

Suggested Citation

Zeifman, Alexander and Korolev, Victor, Two-Sided Bounds on the Rate of Convergence for Continuous-Time finite Inhomogeneous Markov Chains (November 2014). Available at SSRN: https://ssrn.com/abstract=2526050 or http://dx.doi.org/10.2139/ssrn.2526050

Alexander Zeifman (Contact Author)

Russian Academy of Sciences (RAS) - Institute of Socio-Economic Development of Territories of Russian Academy of Sciences (ISEDT RAS) ( email )

56-A, Gorky str.
Vologda, Vologodskaya 160014
Russia

Victor Korolev

Moscow State University ( email )

GSP-2, Leninskie Gory
Moscow, 119992
Russia

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
46
Abstract Views
473
PlumX Metrics