We study irreducible time-homogenous Markov chains with finite state space in
discrete time. We obtain results on the sensitivity of the stationary
distribution and other statistical quantities with respect to perturbations of
the transition matrix. We define a new closeness relation between transition
matrices, and use graph-theoretic techniques, in contrast with the matrix
analysis techniques previously used.Comment: 22 page