Abstract
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.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Reference19 articles.
1. Limiting Distributions in Some Occupancy Problems
2. Three new proofs and a generalization of a theorem of Irving Weiss;Rényi;Magyar Tud. Akad. Mat. Kutató Int. Közl.,1962
3. How Many IID Samples Does it Take to See all the Balls in a Box?
4. Über aufteilungs- und besetzungs-Wahrscheinlichkieten;Von Mises;Revu de la Faculté des Sciences de l'Université d'Istanbul,1939
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献