Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T22:58:11.300Z Has data issue: false hasContentIssue false

The Coupon Collector's Problem Revisited: Asymptotics of the Variance

Published online by Cambridge University Press:  04 January 2016

Aristides V. Doumas*
Affiliation:
National Technical University of Athens
Vassilis G. Papanicolaou*
Affiliation:
National Technical University of Athens
*
∗ Postal address: Department of Mathematics, National Technical University of Athens, Zografou Campus, 157 80 Athens, Greece.
∗ Postal address: Department of Mathematics, National Technical University of Athens, Zografou Campus, 157 80 Athens, Greece.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We develop techniques for computing the asymptotics of the first and second moments of the number T N of coupons that a collector has to buy in order to find all N existing different coupons as N → ∞. The probabilities (occurring frequencies) of the coupons can be quite arbitrary. From these asymptotics we obtain the leading behavior of the variance V[T N ] of T N (see Theorems 3.1 and 4.4). Then, we combine our results with the general limit theorems of Neal in order to derive the limit distribution of T N (appropriately normalized), which, for a large class of probabilities, turns out to be the standard Gumbel distribution. We also give various illustrative examples.

Information

Type
General Applied Probability
Copyright
© Applied Probability Trust