Approaching the coupon collector's problem with group drawings via Stein's method
Probability
2022-02-16 v1
Abstract
In this paper the coupon collector's problem with group drawings is studied. Assume there are different coupons. At each time precisely of the coupons are drawn, where all choices are supposed to have equal probability. The focus lies on the fluctuations, as , of the number of coupons that have not been drawn in the first drawings. Using a size-biased coupling construction together with Stein's method for normal approximation, a quantitative central limit theorem for is shown for the case that , where and . The same coupling construction is used to retrieve a quantitative Poisson limit theorem in the boundary case , again using Stein's method.
Keywords
Cite
@article{arxiv.2202.07485,
title = {Approaching the coupon collector's problem with group drawings via Stein's method},
author = {Carina Betken and Christoph Thäle},
journal= {arXiv preprint arXiv:2202.07485},
year = {2022}
}