English

The logarithmic Zipf version of the coupon collector's problem

Probability 2015-11-02 v1

Abstract

A collector wishes to collect mm complete sets of NN distinct coupons. The draws from the population are considered to be independent and identical distributed with replacement, and the probability that a type-jj coupon is drawn is noted as pjp_{j}. Let Tm(N)T_{m}(N) the number of trials needed for this problem. We present the asymptotics for the expectation (five terms plus an error), the second rising moment (six terms plus an error), and the variance of Tm(N)T_{m}(N) (leading term), as well as its limit distribution as NN\rightarrow \infty, when \begin{equation*} p_{j}=\frac{a_{j}}{\sum_{j=2}^{N+1} a_{j}}, \,\,\,\text{where}\,\,\, a_{j}=\left(\ln j\right)^{-p}, \,\,p>0. \end{equation*} These "log-Zipf" classes of coupon probabilities are not covered by the existing literature and the present paper comes to fill this gap. Therefore, we enlarge the classes for which the collector's problem is solved (moments, variance, distribution).

Keywords

Cite

@article{arxiv.1510.09045,
  title  = {The logarithmic Zipf version of the coupon collector's problem},
  author = {Aristides V. Doumas and Vassilis G. Papanicolaou},
  journal= {arXiv preprint arXiv:1510.09045},
  year   = {2015}
}

Comments

20 pages

R2 v1 2026-06-22T11:33:02.193Z