pipette
ENEnglish

Spectral gaps and mixing rates of primitive matrices

Solly Coles, Ronnie Pavlov

Preprint

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.