Normal approximation for isolated balls in an urn allocation model

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

Consider throwing n balls at random into m urns, each ball landing in urn i with probability p(i). Let S be the resulting number of singletons, i. e., urns containing just one ball. We give an error bound for the Kolmogorov distance from the distribution of S to the normal, and estimates on its variance. These show that if n, m and (p(i),1
Original languageEnglish
Article number74
Pages (from-to)2156-2181
Number of pages27
JournalElectronic Journal of Probability
Volume14
Publication statusPublished - Oct 2009

Fingerprint Dive into the research topics of 'Normal approximation for isolated balls in an urn allocation model'. Together they form a unique fingerprint.

Cite this