Paperlane

no. 12 · Tuesday 10 November 2026

Spectral gaps and mixing rates of primitive matrices

Solly Coles and Ronnie Pavlov

math.PR

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
pdf ↗ page arXiv:2611.10951 ↗