Journal of Applied Probability
- J. Appl. Probab.
- Volume 48, Number 1 (2011), 189-199.
Generalized coupon collection: the superlinear case
We consider a generalized form of the coupon collection problem in which a random number, S, of balls is drawn at each stage from an urn initially containing n white balls (coupons). Each white ball drawn is colored red and returned to the urn; red balls drawn are simply returned to the urn. The question considered is then: how many white balls (uncollected coupons) remain in the urn after the kn draws? Our analysis is asymptotic as n → ∞. We concentrate on the case when kn draws are made, where kn / n → ∞ (the superlinear case), although we sketch known results for other ranges of kn. A Gaussian limit is obtained via a martingale representation for the lower superlinear range, and a Poisson limit is derived for the upper boundary of this range via the Chen-Stein approximation.
J. Appl. Probab., Volume 48, Number 1 (2011), 189-199.
First available in Project Euclid: 15 March 2011
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Smythe, R. T. Generalized coupon collection: the superlinear case. J. Appl. Probab. 48 (2011), no. 1, 189--199. doi:10.1239/jap/1300198144. https://projecteuclid.org/euclid.jap/1300198144