AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Microsurveys in Discrete Probability
About this Title
David Aldous, University of California, Berkeley, Berkeley, CA and James Propp, University of Wisconsin, Madison, Madison, WI, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1998; Volume 41
ISBNs: 978-0-8218-0827-6 (print); 978-1-4704-3999-6 (online)
DOI: https://doi.org/10.1090/dimacs/041
MathSciNet review: MR1634151
MSC: Primary 60-06
Table of Contents
Front/Back Matter
Chapters
- Tree-valued Markov chains and Poisson-Galton-Watson distributions
- On the central role of scale invariant Poisson processes on $(0, \infty )$
- Beyond the method of bounded differences
- Dynamical percolation: Early results and open problems
- Distinguishing and reconstructing sceneries from observations along random walk paths
- Mixing times
- A bird’s-eye view of uniform spanning trees and forests
- Enumerations of trees and forests related to branching processes and random walks
- Coupling from the past: A user’s guide
- Couplings for normal approximations with Stein’s method
- Annotated bibliography of perfectly random sampling with Markov chains