Spectral gaps and mixing rates of primitive matrices
In the authors' words
We obtain lower bounds on spectral gap/upper bounds for mixing rate for arbitrary -state (not necessarily reversible) primitive Markov chains which have exponent rather than , a significant improvement on the order obtained from classical arguments. Our improvements come from using the irreducibility distance and chainable index (which are at most linear in ) rather than the primitivity index (which can be near ). This also yields corresponding bounds for arbitrary nonnegative primitive matrices.
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.