Perturbation analysis for continuous-time Markov chains

We investigate perturbation for continuous-time Markov chains (CTMCs) on a countable state space. Explicit bounds on ΔD and D are derived in terms of a drift condition, where Δ and D represent the perturbation of the intensity matrices and the deviation matrix, respectively. Moreover, we obtain perturbation bounds on the stationary distributions, which extends the results by Liu (2012) for uniformly bounded CTMCs to general (possibly unbounded) CTMCs. Our arguments are mainly based on the technique of augmented truncations.