General mixing time bounds for finite Markov chains via the absolute spectral gap

Daniel Jerison

We prove an upper bound on the total variation mixing time of a finite Markov chain in terms of the absolute spectral gap and the number of elements in the state space. Unlike resu…