coupon collector’s problem
Recently Published Documents


TOTAL DOCUMENTS

47
(FIVE YEARS 5)

H-INDEX

8
(FIVE YEARS 1)

2020 ◽  
Vol 286 (1) ◽  
pp. 101-114 ◽  
Author(s):  
Fernando G. Lobo ◽  
Mosab Bazargani ◽  
Edmund K. Burke

2018 ◽  
Vol 55 (1) ◽  
pp. 115-140
Author(s):  
Lenka Glavaš ◽  
Pavle Mladenović

We study point processes associated with coupon collector’s problem, that are defined as follows. We draw with replacement from the set of the first n positive integers until all elements are sampled, assuming that all elements have equal probability of being drawn. The point process we are interested in is determined by ordinal numbers of drawing elements that didn’t appear before. The set of real numbers is considered as the state space. We prove that the point process obtained after a suitable linear transformation of the state space converges weakly to the limiting Poisson random measure whose mean measure is determined. We also consider rates of convergence in certain limit theorems for the problem of collecting pairs.


Sign in / Sign up

Export Citation Format

Share Document