Geodesic
From shuffling cards to walking around the building: An introduction to modern Markov chain theory
Documenta mathematica, ICM Berlin 1998, Vol. I (1998), pp. 187-204.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

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.
Classification : 60G50, 60C05
Keywords: rates of convergence, simulation procedures 
@article{DOCMA_1998__S10__a24,
     author = {Diaconis, Persi},
     title = {From shuffling cards to walking around the building: {An} introduction to modern {Markov} chain theory},
     journal = {Documenta mathematica},
     pages = {187--204},
     publisher = {mathdoc},
     volume = {ICM Berlin 1998, Vol. I},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1998__S10__a24/}
}
TY  - JOUR
AU  - Diaconis, Persi
TI  - From shuffling cards to walking around the building: An introduction to modern Markov chain theory
JO  - Documenta mathematica
PY  - 1998
SP  - 187
EP  - 204
VL  - ICM Berlin 1998, Vol. I
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1998__S10__a24/
LA  - en
ID  - DOCMA_1998__S10__a24
ER  - 
%0 Journal Article
%A Diaconis, Persi
%T From shuffling cards to walking around the building: An introduction to modern Markov chain theory
%J Documenta mathematica
%D 1998
%P 187-204
%V ICM Berlin 1998, Vol. I
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1998__S10__a24/
%G en
%F DOCMA_1998__S10__a24
Diaconis, Persi. From shuffling cards to walking around the building: An introduction to modern Markov chain theory. Documenta mathematica, ICM Berlin 1998, Vol. I (1998), pp. 187-204. http://geodesic.mathdoc.fr/item/DOCMA_1998__S10__a24/