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 · 1991 · 342 citations · 10 references

DOIFull text

Open access

Concepts

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.

References

10