From shuffling cards to walking around the building: An introduction to modern Markov chain theory

MaRDI QIDQ1129844zbMATH OpenFDO

Authors Persi Diaconis

Publication date 24 August 1998

Published in Documenta Mathematica (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/232971, http://www.emis.de/journals/DMJDMV/xvol-icm/00/Diaconis.MAN.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

rates of convergencesimulation procedures

Mathematics Subject Classification ID

Combinatorial probability (60C05) Sums of independent random variables; random walks (60G50)

Review text

Summary: 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.

Recommendations

• Convergence Rates for Markov Chains
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• The mathematics of mixing things up

Cited in

(22)

• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Random walks on rings and modules
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Directed nonabelian sandpile models on trees
• Character theory of monoids over an arbitrary field.
• Combinatiorial Markov chains
• A real-world Markov chain arising in recreational volleyball
• Mixing time for Markov chain on linear extensions
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• scientific article; zbMATH DE number 1314821 (Why is no real title available?)
• Mixing times of the biased card shuffling and the asymmetric exclusion process
• scientific article; zbMATH DE number 4114453 (Why is no real title available?)
• On the distribution of the search cost for the move-to-front rule with random weights
• Upper Bounds on Mixing Time of Finite Markov Chains
• Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
• My journey into noncommutative lattices and their theory
• A Local Limit Theorem for Random Walks on the Chambers of Ã2 Buildings
• scientific article; zbMATH DE number 3285806 (Why is no real title available?)
• Preface
• Algebraic structures underlying quantum independences: theory and applications
• The mathematics of mixing things up
• Combinatorial topology and the global dimension of algebras arising in combinatorics

This page was built for publication: From shuffling cards to walking around the building: An introduction to modern Markov chain theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1129844)