Some bounds on the coupon collector problem
Abstract
This work addresses on the coupon collector problem and its generalization introduced by Flajolet, Gardy, and Thimonier. In our main results, we show a ratio limit theorem for the random time of the generalized coupon collector problem, and, further, we give the leading term and the geometric rate for the distribution of this random time, when the number of throws is large. For the classical coupon collector problem, we give a bound on the conditional second moment for the number of visits to the coupons, relying strongly on a result of Holst on extremal distributions. © 2004 Wiley Periodicals, Inc.
Más información
Título según WOS: | Some bounds on the coupon collector problem |
Título según SCOPUS: | Some bounds on the coupon collector problem |
Título de la Revista: | RANDOM STRUCTURES & ALGORITHMS |
Volumen: | 25 |
Número: | 2 |
Editorial: | Wiley |
Fecha de publicación: | 2004 |
Página de inicio: | 208 |
Página final: | 226 |
Idioma: | English |
URL: | http://doi.wiley.com/10.1002/rsa.20019 |
DOI: |
10.1002/rsa.20019 |
Notas: | ISI, SCOPUS |