Abstract
In this paper, we study a generalized version of the coupon collector problem that includes a reset button, which restarts the collection process when it is drawn. We derive an explicit formula for the expected waiting time to collect all distinct coupons in the general case where standard coupons are drawn with arbitrary probabilities. Using this result, we reprove the recent expected waiting time formula by Jocković and Todić in [8] for the case where standard coupons have equal probabilities, which is expressed in terms of the beta function.
| Original language | English |
|---|---|
| Pages (from-to) | 19739-19748 |
| Number of pages | 10 |
| Journal | AIMS Mathematics |
| Volume | 11 |
| Issue number | 7 |
| DOIs | |
| State | Published - 2026 |
Keywords
- binomial inversion
- coupon collector problem
- reset coupon
Fingerprint
Dive into the research topics of 'Generalized analysis of the coupon collector problem with reset button'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver