no. 12 · Tuesday 10 November 2026
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.
- fields
- Probability, Combinatorics, Dynamical Systems