The mixing time for simple exclusion

Annals of Applied Probability

Volumn 16, Issue 2, 2006, Pages 615-635

  Morris, Ben ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Exclusion process; Markov chain; Mixing time

Indexed keywords

EID: 33746382441     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051605000000728     Document Type: Article

References (15)

1. BENJAMINI, I., BERGER, N., HOFFMAN, C. and MOSSEL, E. (2005). Mixing times of the biased card shuffling and the asymmetric exclusion process. Trans. Amer. Math. Soc: 357 3013-3029. MR2135733
2. CANCRINI, N. and MARTINELLI, F. (2000). On the spectral gap of Kawasaki dynamics under a mixing condition revisited. J. Math. Phys. 41 1391-1423. MR1757965
3. DIACONIS, P. and SALOFF-COSTE. L. (1993). Comparison theorems for reversible Markov chains. Ann. Appl. Pmbab. 3 696-730. MR1233621
4. DIACONIS, P. and SALOFF-COSTE, L. (1996). Logarithmic Sobolev inequalities for finite Markov chains. Ann. Appl. Probab. 6 695-750. MR1410112
5. FILL, J. (1991). Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains with an application to the exclusion processes. Ann. Appl. Probab. 1 62-87. MR1097464
6. KIPNIS, C., OLLA, S. and VARADHAN, S. (1989). Hydrodynamics and large deviations for simple exclusion processes. Comm. Pure Appl. Math. 42 115-137. MR978701
7. LEE, T.-Y. and YAU, H.-T. (1998). Logarithmic Sobolev inequality for some models of random walk. Ann. Probab. 26 1855-1873. MR1675008
8. LIGGETT, T. M. (1985). Interacting Particle Systems. Springer, New York. MR776231
9. LU, S. and YAU, H.-T. (1993). Spectral gap and logarithmic Sobolev inequality for Kawasaki and Glauber dynamics. Comm. Math. Phys. 156 399-433. MR1233852
10. MORRIS, B. and PERES, Y. (2006). Evolving sets, mixing and heat kernel bounds. Probab. Theory Related Fields. To appear.
11. QUASTEL, J. (1992). Diffusion of color in the simple exclusion process. Comm. Pure Appl. Math. 45 623-679. MR1162368
12. SALOFF-COSTE, L. (1997). Lectures on finite Markov chains. Lectures on Probability Theory and Statistics. Lecture Notes in Math. 1665 301-413. Springer, Berlin. MR1490046
13. THOMAS, L. E. (1980). Quantum Heisenberg ferromagnets and stochastic exclusion processes. J. Math. Phys. 21 1921-1924. MR575630
14. WILSON, D. (2004). Mixing times of lozenge tiling and card shuffling Markov chains. Ann. Appl. Probab. 14 274-325. MR2023023
15. YAU, H.-T. (1997). Logarithmic Sobolev inequality for generalized simple exclusion processes. Probab. Theory Related Fields 109 507-538. MR1483598