arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Statistics and Probability

Eigenvalue Bounds on Convergence to Stationarity for Nonreversible Markov Chains, with an Application to the Exclusion Process

James Allen Fill

· The Annals of Applied Probability

See on the map

Abstract

We extend recently developed eigenvalue bounds on mixing rates for reversible Markov chains to nonreversible chains. We then apply our results to show that the $d$-particle simple exclusion process corresponding to clockwise walk on the discrete circle $\mathbf{Z}_p$ is rapidly mixing when $d$ grows with $p$. The dense case $d = p/2$ arises in a Poisson blockers problem in statistical mechanics.

Cited by 11

11 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this