In this paper, we consider the question of which convergence propertie
s of Markov chains are preserved under small perturbations. Properties
considered include geometric ergodicity and rates of convergence. Per
turbations considered include roundoff error from computer simulation.
We are motivated primarily by interest in Markov chain Monte Carlo al
gorithms.