English

Limit theorems in the extended coupon collector's problem

Probability 2020-02-04 v1

Abstract

We consider an extended variant of the classical coupon collector's problem with infinite number of collections. An arriving coupon is placed in the rthr^{th} collection, r0r\ge0, if rr is the smallest index such that the corresponding collection still does not have a coupon of this type. We derive distributional limit theorems for the number of empty spots in different collections at the time when the 0th0^{th} collection was completed, as well as after some delay. We also obtain limiting distributions for completion times of different collections. All main results are given in an ultimate infinite-dimensional form in the sense of distributional convergence in R\mathbb R^\infty. The main tool in the proofs is convergence of specially constructed point processes.

Keywords

Cite

@article{arxiv.2002.00650,
  title  = {Limit theorems in the extended coupon collector's problem},
  author = {Andrii Ilienko},
  journal= {arXiv preprint arXiv:2002.00650},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T13:28:53.224Z