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.
ISBN: | 9780821808276 |
Publication date: | 30th May 1998 |
Author: | David Aldous |
Publisher: | American Mathematical Society |
Format: | Hardback |
Pagination: | 232 pages |
Series: | Series in Discrete Mathematics & Theoretical Computer Science |
Genres: |
Probability and statistics Mathematical theory of computation |