Sharp entrywise perturbation bounds for Markov chains

Erik Thiede, Brian Van Koten, Jonathan Weare

For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others…