On the fastest finite Markov processes

Vivek Borkar, Laurent Miclo

Consider a finite irreducible Markov chain with invariant probability $\pi$. Define its inverse communication speed as the expectation to go from x to y, when x, y are sampled indepe…