Asymptotics for the random coupon collector problem
type: Item
instance of: scholarly article
title: Asymptotics for the random coupon collector problem
zbMATH Open document ID: 0927.60034
DOI: 10.1016/S0377-0427(98)00058-2
author: Vassilis G. Papanicolaou
author: George Kokolakis
author: Shahar Boneh
published in: Journal of Computational and Applied Mathematics
publication date: 1999-12-13T00:00:00Z
review text: Suppose that \(N\) objects are sampled independently with replacement until all objects have been seen. Let this happen at trial \(T\). To each object there is a drawing probability; these probabilities are proportional to iid observations of a positive random variable with Laplace transform \(g(t)\). The mean \(E(T)\) is expressed in \(g(t)\). Using this the asymptotics of \(E(T)\) is studied when \(N\) tends to infinity. The asymptotics is typically determined by the behaviour of \(g(t)\) for large \(t\) or equivalently by the distribution function close to 0.
reviewed by: Lars Holst
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 1326307
zbMATH Keywords: random coupon collector problem
zbMATH Keywords: Laplace integral
MaRDI profile type: Publication
cites work: Q3207312
cites work: General asymptotic estimates for the coupon collector problem
cites work: Q5512461
cites work: Birthday paradox, coupon collectors, caching algorithms and self- organizing search
cites work: Redundancy in mathematical programming. A state-of-the-art survey
cites work: Global optimization
description: scientific article; zbMATH DE number 1326307