pipette
ESEspañol

Spectral gaps and mixing rates of primitive matrices

Solly Coles, Ronnie Pavlov

Preprint

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.