Tight inequalities among set hitting times in Markov chains

Simon Griffiths, Ross J. Kang, Roberto Imbuzeiro Oliveira +1

Given an irreducible discrete-time Markov chain on a finite state space, we consider the largest expected hitting time $T(\alpha )$ of a set of stationary measure at least $\alpha$ for $α\in(…