EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Limit theorems in the extended coupon collector’s problem

Andrii Ilienko

Modern Stochastics: Theory and Applications · 01.01.2027 · 1-21

DOI: 10.15559/26-vmsta306 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Modern Stochastics: Theory and Applications, online erschienen am 11.08.2026. Verfasst von Andrii Ilienko. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider an extended variant of the classical coupon collector’s problem with an infinite number of collections. An arriving coupon is placed in the rth collection, $r\ge 0$, if r 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 0th collection was completed, as well as after some delay. We also obtain the joint limiting distribution for completion times of different collections. All main results are given in an ultimate infinite-dimensional form in the sense of distributional convergence in ${\mathbb{R}^{\mathrm{\infty }}}$. The main tool in the proofs is convergence of specially constructed point processes.

Zitieren

APA

Ilienko, A. (2027). Limit theorems in the extended coupon collector’s problem. Modern Stochastics: Theory and Applications, 1-21. https://doi.org/10.15559/26-vmsta306

Vancouver

Ilienko A. Limit theorems in the extended coupon collector’s problem. Modern Stochastics: Theory and Applications. 2027:1-21. doi:10.15559/26-vmsta306

BibTeX
@article{Ilienko2027,
  author = {Ilienko, Andrii},
  title = {Limit theorems in the extended coupon collector’s problem},
  journal = {Modern Stochastics: Theory and Applications},
  year = {2027},
  pages = {1--21},
  doi = {10.15559/26-vmsta306}
}
Kostenlos starten →