Abstract

Given an irreducible discrete time Markov chain on a finite state space, we consider the largest expected hitting time T(α) of a set of stationary measure at least α for α ∈ (0, 1). We obtain tight inequalities among the values of T(α) for different choices of α. One consequence
... read more