{"id":"arxiv/2611.10951","url":"https://arxiv.org/abs/2611.10951","tags":["math.PR","math.CO","math.DS"],"score":0,"title":"Spectral gaps and mixing rates of primitive matrices","domain":"math.PR","source":"arxiv","authors":["Solly Coles","Ronnie Pavlov"],"reviews":0,"subject":"math.PR","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}