Open Research Index

Two Multi--Draw Coupon Collector models with different retention rules

Aristides V. Doumas, S. Spektor

arXivarxiv/2607.01463Jul 1, 2026math.PRscore 0

In this paper we study two variants of the generalized coupon collector's problem, where our collector receives at each run d distinct coupons and keeps all the new observed coupons (Problem I), while he chooses the least--collected coupon at each run (Problem II). In both cases we derive explicit formulae for the average of the random variable denoting the number of trials for a complete set of N different types of coupons, which are uniformly distributed. In both cases we present the asymptotic expansion up to the fourth term including the corresponding error term. Then, for both problems…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.01463
curl -X POST /api/v1/records/arxiv/2607.01463/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.01463/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'