Microsurveys in discrete probability : DIMACS workshop, June 2-6, 1997
Author(s)
Bibliographic Information
Microsurveys in discrete probability : DIMACS workshop, June 2-6, 1997
（DIMACS series in discrete mathematics and theoretical computer science, v. 41）
American Mathematical Society, c1998
- : hbk. : alk. paper
Available at / 26 libraries
-
Library, Research Institute for Mathematical Sciences, Kyoto University数研
(hardcover : alk. papC-P||Princeton||1997.698012352
-
No Libraries matched.
- Remove all filters.
Note
Proceedings of the workshop held at the Institute for Advanced Study, Princeton, N.J., June 2-6, 1997
Includes bibliographical references
Description and Table of Contents
Description
This book contains eleven articles surveying emerging topics in discrete probability. The papers are based on talks given by experts at the DIMACS 'Microsurveys in Discrete Probability' workshop held at the Institute for Advanced Study, Princeton, NJ. This compilation of current research in discrete probability provides a unique overview that is not available elsewhere in book or survey form. Topics covered in the volume include: Markov chains (perfect sampling, coupling from the past, mixing times), random trees (spanning trees on infinite graphs, enumeration of trees and forests, tree-valued Markov chains), distributional estimates (method of bounded differences, Stein-Chen method for normal approximation), dynamical percolation, and Poisson processes. It features surveys written and refereed by experts, and emerging areas of research in discrete probability theory not previously surveyed articles accessible to a broad readership.
Table of Contents
Tree-valued Markov chains and Poisson-Galton-Watson distributions by D. Aldous On the central role of scale invariant Poisson processes on $(0, \infty)$ by R. Arratia Beyond the method of bounded differences by A. P. Godbole and P. Hitczenko Dynamical percolation: Early results and open problems by O. Haggstrom Distinguishing and reconstructing sceneries from observations along random walk paths by H. Kesten Mixing times by L. Lovasz and P. Winkler A bird's-eye view of uniform spanning trees and forests by R. Lyons Enumerations of trees and forests related to branching processes and random walks by J. Pitman Coupling from the past: A user's guide by J. Propp and D. Wilson Couplings for normal approximations with Stein's method by G. Reinert Annotated bibliography of perfectly random sampling with Markov chains by D. B. Wilson.
by "Nielsen BookData"