DOCUMENTA MATHEMATICA, Extra Volume ICM I (1998), 187-204

Persi Diaconis

Title: From Shuffling Cards to Walking Around the Building: An Introduction to Modern Markov Chain Theory

This paper surveys recent progress in the classical subject of Markov chains. Sharp rates of convergence are available for many chains. Examples include shuffling cards, a variety of simulation procedures used in physics and statistical work, and random walk on the chambers of a building. The techniques used are a combination of tools from geometry, PDE, group theory and probability.

1991 Mathematics Subject Classification:

Keywords and Phrases:

Full text: dvi.gz 31 k, dvi 68 k, ps.gz 91 k.