Exchangeable pairs and Poisson approximation
Abstract
This is a survey paper on Poisson approximation using Stein's method of exchangeable pairs. We illustrate using Poisson-binomial trials and many variations on three classical problems of combinatorial probability: the matching problem, the coupon collector's problem, and the birthday problem. While many details are new, the results are closely related to a body of work developed by Andrew Barbour, Louis Chen, Richard Arratia, Lou Gordon, Larry Goldstein, and their collaborators. Some comparison with these other approaches is offered.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 2004
- DOI:
- arXiv:
- arXiv:math/0411525
- Bibcode:
- 2004math.....11525C
- Keywords:
-
- Mathematics - Probability
- E-Print:
- Published at http://dx.doi.org/10.1214/154957805100000096 in the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org)