Spectral gaps and mixing rates of primitive matrices
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.