Cutoff on non-negatively curved chains without symmetric support condition
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.28518
curl -X POST /api/v1/records/arxiv/2609.28518/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.28518/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'