Cutoff on non-negatively curved chains without symmetric support condition
En palabras de los autores
We establish a cutoff criterion for finite Markov chains with non-negative Bakry--\'Emery curvature without assuming that the support of the transition matrix is symmetric. This extends a criterion of Salez based on a refined product condition. For each allowed transition, we consider a shortest directed path from its endpoint back to its starting point. Our cutoff criterion depends on the maximum length of these paths. We also obtain a discrete-time counterpart for lazy chains. For random walks on finite Abelian groups, we prove non-negative Bakry--\'Emery curvature for arbitrary generating sets. As an application, we establish almost-sure cutoff for random walks on products of cyclic groups of order three.
Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 27 pages