The Annals of Applied Probability · 1991 · 342 citations · 10 references
Natural SciencesMathematicsPhysicsDiscrete MathematicsProbability TheoryStochastic ProcessesDiscrete-time Stochastic ProcessesMarkov ChainsMarkov ProcessesRandom WalksReversible ProcessesStatistical MechanicsEigenvalue BoundsEigenvalue ComputationFinite Markov ChainsFinite-state Markov ChainsMarkov Chain Mixing RatesReversible Markov Chains
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.
10
Shuffling Cards and Stopping Times
David Aldous, Persi Diaconis · American Mathematical Monthly · 1986 · 347 citations