On perturbation bounds for continuous-time Markov chains

DOI10.1016/j.spl.2014.01.031zbMath1296.60205MaRDI QIDQ2453875

V. Yu. Korolev, Alexander I. Zejfman

Publication date: 11 June 2014

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2014.01.031

zbMATH Keywords

continuous-time Markov chains; perturbation bounds; inhomogeneous Markov chains; special norms

Mathematics Subject Classification ID

60J22: Computational methods in Markov chains

60J27: Continuous-time Markov processes on discrete state spaces

60J28: Applications of continuous-time Markov processes on discrete state spaces

Related Items

On the Study of Forward Kolmogorov System and the Corresponding Problems for Inhomogeneous Continuous-Time Markov Chains, Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains, Estimates of some characteristics of multidimensional birth-and-death processes, Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin, Estimation of probabilities for multidimensional birth-death processes, On a class of Markovian queuing systems described by inhomogeneous birth-and-death processes with additional transitions, Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains, Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services, On limiting characteristics for a non-stationary two-processor heterogeneous system, On three methods for bounding the rate of convergence for some continuous-time Markov chains, On obtaining sharp bounds of the rate of convergence for a class of continuous-time Markov chains, On truncations for a retrial queueing model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perturbation bounds and truncations for a class of Markovian queues
• Nonstationary queues: estimation of the rate of convergence
• Geometric bounds for eigenvalues of Markov chains
• Strongly stable Markov chains
• Stability of birth-and-death processes
• On strong ergodicity for nonhomogeneous continuous-time Markov chains
• Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes
• Limiting characteristics for finite birth-death-catastrophe processes
• Some universal limits for nonhomogeneous birth and death processes
• On the Rate of Convergence and Truncations for a Class of Markovian Queueing Systems
• Proportional intensities and strong ergodicity for Markov processes
• The spectral gap and perturbation bounds for reversible continuous-time Markov chains
• Stability and exponential convergence of continuous-time Markov chains
• Perturbation Bounds for the Stationary Distributions of Markov Chains
• Perturbation Bounds forM_t/M_t/NQueue with Catastrophes