The cutoff phenomenon in finite Markov chains

Proceedings of the National Academy of Sciences of the United States of America

Volumn 93, Issue 4, 1996, Pages 1659-1664

  Diaconis, Persi ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PHYSICS; PRIORITY JOURNAL; PROBABILITY; PROBLEM SOLVING; STATISTICAL ANALYSIS;

EID: 0029867019     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.93.4.1659     Document Type: Article

References (39)

1. Pemantle, R. (1989) J. Theor. Prob. 2, 37-50.
2. Bayer, D. & Diaconis, P. (1992) Ann. Appl. Prob. 2, 294-313.
3. Diaconis, P., McGrath, M. & Pitman, J. (1995) Combinatorica 15, 11-29.
4. Aldous, D. (1983) Springer Lect. Notes Math. 986, 243-297.
5. Diaconis, P. & Shahshahani, M. (1987) Siam J. Math. Anal. 18, 208-218.
6. Kac, M. (1947) Am. Math. Mon. 54, 369-391.
7. Diaconis, P., Graham, R. & Morrison, J. (1990) Random Struct. Algorithms 1, 51-72.
8. Diaconis, P. & Saloff-Coste, L. (1993) Ann. Appl. Prob. 3, 696-730.
9. Quastel, J. (1992) Comm. Pure Appl. Math. 45, 623-679.
10. Diaconis, P. & Shahshahani, M. (1981) Z. Wahrsch. Verw. Geb. 57, 159-179.
11. Hildebrand, M. (1992) J. Algebraic Combinatorics 1, 133-150.
12. Rosenthal, J. (1994) Ann. Prob. 22, 398-423.
13. Porod, U. (1995) Prob. Theor. Related Fields 101, 277-289.
14. Flatto, L., Odlyzko, A. & Wales, D. (1985) Ann. Prob. 13, 151-178.
15. Lulov, N. (1995) Ph.D. thesis (Harvard Univ., Cambridge, MA).
16. Diaconis, P. & Saloff-Coste, L. (1994) Geom. Funct. Anal. 4, 1-36.
17. Stong, R. (1995) Ann. Prob. 23, 2250-2279.
18. Gluck, D. (1995) Adv. Math., in press.
19. Aldous, D. & Diaconis, P. (1986) Am. Math. Mon. 93, 155-177.
20. Diaconis, P. & Fill, J. (1990) Ann. Prob. 18, 1483-1522.
21. Matthews, P. (1988) J. Theor. Prob, 1, 411-423.
22. Fill, J. (1995) Theor. Comp. Sci., in press.
23. Diaconis, P., Fill, J. & Pitman, J. (1992) Comb. Prob. Comp. 1, 135-155.
24. Diaconis, P. (1986) Group Representations in Probability and Statistics (IMS, Hayward, CA).
25. Dobrow, R. & Fill, J. (1995) Ann. Appl. Prob. 5, 20-36.
26. Saloff-Coste, L. (1994) Math. Zeit. 217, 641-677.
27. Belsley, E. (1993) Ph.D. thesis (Harvard Univ., Cambridge, MA).
28. Silver, J. (1995) Ph.D. thesis (Harvard Univ., Cambridge, MA).
29. D'Aristotle, A. (1995) J. Theor. Prob. 8, 321-346.
30. Greenhalgh, A. (1987) Ph.D. dissertation (Stanford Univ., Stanford, CA).
31. Hora, A. (1995) Random Walks on Association Schemes and Their Critical Times to Reach Equilibrium, technical report (Okayama University, Okayama, Japan).
32. Dou, C. (1992) Ph.D. thesis (Massachusetts Institute of Technology, Cambridge, MA).
33. Dou, C. & Hildebrand, M. (1994) Ann. Prob., in press.
34. Wilson, D. (1995) Prob. Theor. Related Fields, in press.
35. Diaconis, P. & Saloff-Coste, L. (1995) Theor. Prob., in press.
36. Zack, M. (1989) Ph.D. thesis (Univ. of California at San Diego, La Jolla, CA).
37. Diaconis, P. & Saloff-Coste, L. (1995) J. Fourier Anal. Applications, Kahane Special Issue, 189-208.
38. Su, F. (1995) Ph.D. thesis (Harvard Univ., Cambridge, MA).
39. Feller, W. (1968) An Introduction to Probability Theory and Its Applications (Wiley, New York), Vol. 1, 3rd Ed., p. 378.