The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off


  • David Aldous and James Fill. href Markov Chains and Random Walks on Graphs. 2002. Draft,
  • Benjamini, Itai; Burdzy, Krzysztof; Chen, Zhen-Qing. Shy couplings. Probab. Theory Related Fields 137 (2007), no. 3-4, 345--377. MR2278461
  • Maury Bramson, Krzysztof Burdzy, and Wilfrid~S. Kendall. Shy couplings, CAT(0) spaces, and the lion and man. 2010. arXiv:1007.3199.
  • Coppersmith, Don; Tetali, Prasad; Winkler, Peter. Collisions among random walks on a graph. SIAM J. Discrete Math. 6 (1993), no. 3, 363--374. MR1229691
  • Gács, Peter. Clairvoyant scheduling of random walks. Random Structures Algorithms 39 (2011), no. 4, 413--485. MR2846299
  • Kendall, Wilfrid S. Brownian couplings, convexity, and shy-ness. Electron. Commun. Probab. 14 (2009), 66--80. MR2481667
  • Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L. Markov chains and mixing times. With a chapter by James G. Propp and David B. Wilson. American Mathematical Society, Providence, RI, 2009. xviii+371 pp. ISBN: 978-0-8218-4739-8 MR2466937
  • Tetali, P.; Winkler, P. Simultaneous reversible Markov chains. Combinatorics, Paul Erdős is eighty, Vol. 1, 433--451, Bolyai Soc. Math. Stud., János Bolyai Math. Soc., Budapest, 1993. MR1249726

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.