Skip to main navigation Skip to search Skip to main content

Generalized analysis of the coupon collector problem with reset button

  • Yan Li
  • , Cancan Dai
  • , Daeyeoul Kim*
  • *Corresponding author for this work
  • China Agricultural University

Research output: Contribution to journal › Journal article › peer-review

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 languageEnglish
Pages (from-to)19739-19748
Number of pages10
JournalAIMS Mathematics
Volume11
Issue number7
DOIs
StatePublished - 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