arXiv · 2611.10951
Spectral gaps and mixing rates of primitive matrices
Abstract
We obtain lower bounds on spectral gap/upper bounds for mixing rate for arbitrary $n$-state (not necessarily reversible) primitive Markov chains which have exponent $-O(n)$ rather than $-O(n^2)$, 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 $n$) rather than the primitivity index (which can be near $n^2$). This also yields corresponding bounds for arbitrary nonnegative primitive matrices.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Solly Coles, Ronnie Pavlov. 2026-11-07. Spectral gaps and mixing rates of primitive matrices. https://searcharxiv.com/abs/2611.10951
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.