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


  • D. Aldous and J. Fill. Reversible Markov Chains and Random Walks on Graphs. In preparation, available at
  • Ellis, Richard S.; Newman, Charles M. Limit theorems for sums of dependent random variables occurring in statistical mechanics. Z. Wahrsch. Verw. Gebiete 44 (1978), no. 2, 117--139. MR0503333
  • Ellis, Richard S.; Newman, Charles M.; Rosen, Jay S. Limit theorems for sums of dependent random variables occurring in statistical mechanics. II. Conditioning, multiple phases, and metastability. Z. Wahrsch. Verw. Gebiete 51 (1980), no. 2, 153--169. MR0566313
  • Fortuin, C. M.; Kasteleyn, P. W.; Ginibre, J. Correlation inequalities on some partially ordered sets. Comm. Math. Phys. 22 (1971), 89--103. MR0309498
  • Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex. Testing monotonicity. Combinatorica 20 (2000), no. 3, 301--337. MR1774842
  • Jerrum, Mark; Sinclair, Alistair. Approximating the permanent. SIAM J. Comput. 18 (1989), no. 6, 1149--1178. MR1025467
  • Lawler, Gregory F.; Sokal, Alan D. Bounds on the $L^ 2$ spectrum for Markov chains and Markov processes: a generalization of Cheeger's inequality. Trans. Amer. Math. Soc. 309 (1988), no. 2, 557--580. MR0930082
  • 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
  • Rubinfeld, Ronitt; Sudan, Madhu. Robust characterizations of polynomials with applications to program testing. SIAM J. Comput. 25 (1996), no. 2, 252--271. MR1379300

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