Year: 2026
Type: preprint
Abstract: We establish a cutoff criterion for finite Markov chains with non-negative Bakry--Émery 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--Émery curvature for arbitrary generating sets. As an application, we establish almost-sure cutoff for random walks on products of cyclic groups of order three.
Source: arXiv (Cornell University)
Author: Okamura, Kazuki
Institutions: Shizuoka University, University of Shizuoka
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7214274008