Microsurveys in Discrete Probability

Edited by D. Aldous and J. Propp.

DIMACS Ser. Discrete Math. Theoret. Comput. Sci. number 41,

Amer. Math. Soc., Providence RI, 1998.

Contents

• David Aldous Tree-Valued Markov Chains and Poisson-Galton-Watson Distributions.
• Richard Arratia On the Central Role of the Scale Invariant Poisson Processes on (0,\infty).
• Anant Godbole and Pawel Hitczenko Beyond the Method of Bounded Differences
• Olle Haggstrom Dynamical Percolation: Early Results and Open Problems
• Harry Kesten Distinguishing and Reconstructing Sceneries from Observations Along Random Walk Paths
• Laszlo Lovasz and Peter Winkler Mixing Times
• Russ Lyons A Bird's-Eye View of Uniform Spanning Trees and Forests.
• Jim Pitman Enumerations of Trees and Forests Related to Branching Processes and Random Walks.
• Jim Propp and David Wilson Coupling From the Past: a User's Guide
• Gesine Reinert Couplings for Normal Approximations via Stein's Method
• David Wilson Annotated Bibliography of Perfectly Random Sampling with Markov Chains.