Some bounds on the coupon collector problem

Martínez, S.

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