NEW LIMIT RESULTS RELATED TO THE COUPON COLLECTOR'S PROBLEM

被引:2
作者
Glavas, Lenka [1 ]
Mladenovic, Pavle [1 ]
机构
[1] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia
关键词
Coupon collector's problem; error bounds; extreme values; mean measure; point processes; Poisson random measure; OCCUPANCY PROBLEMS; DISTRIBUTIONS; THEOREMS;
D O I
10.1556/012.2018.55.1.1385
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:115 / 140
页数:26
相关论文
共 26 条
[1]   Omnibus Sequences, Coupon Collection, and Missing Word Counts [J].
Abraham, Sunil ;
Brockman, Greg ;
Sapp, Stephanie ;
Godbole, Anant P. .
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2013, 15 (02) :363-378
[2]   The coupon-collector's problem revisited [J].
Adler, I ;
Oren, S ;
Ross, SM .
JOURNAL OF APPLIED PROBABILITY, 2003, 40 (02) :513-518
[3]   The coupon subset collection problem [J].
Adler, I ;
Ross, SM .
JOURNAL OF APPLIED PROBABILITY, 2001, 38 (03) :737-746
[4]  
[Anonymous], 1983, RANDOM MEASURES, DOI 10.1515/9783112525609
[5]  
[Anonymous], 1977, Urn Models and Their Application: An Approach to Modern Discrete Probability Theory
[6]  
Barbour A.D., 1992, Poisson approximation
[7]   ASYMPTOTIC DISTRIBUTIONS FOR THE COUPON COLLECTORS PROBLEM [J].
BAUM, LE ;
BILLINGSLEY, P .
ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (06) :1835-1839
[8]   Exchangeable pairs and Poisson approximation [J].
Chatterjee, Sourav ;
Diaconis, Persi ;
Meckes, Elizabeth .
PROBABILITY SURVEYS, 2005, 2 :64-106
[9]  
Chen LHY, 2011, PROBAB APPL SER, P1, DOI 10.1007/978-3-642-15007-4
[10]  
ErdosP, 1961, Magyar Tud. Akad. Mat. Kutato Int. Kozl, V6, P215