The clumsy coupon collector's problem
We consider a generalisation of the classical coupon collector's problem, in which at each time step a collector either receives a new copy of a randomly chosen coupon, or loses all their previously collected copies of that coupon. We consider the amount of time it takes this clumsy coupon collector to obtain the full set of $m$ coupons. We establish limit theorems as $m\to\infty$ for the clumsy coupon collection time, and describe the large $m$ asymptotics of its mean and variance. We identify three regimes, depending on how the probability of a clumsy update, $p$, scales with $m$. If…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.14206
curl -X POST /api/v1/records/arxiv/2605.14206/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.14206/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'