Delphi.science

Equal probabilities maximize the expected deficit in the siblings of the coupon collector

Source: arxiv.org/abs/2606.21591

Aristides V. Doumas, S. Spektor

arXivarxiv/2606.21591Jun 19, 2026math.PRscore 0

In the siblings (or brotherhood) variant of the coupon collector's problem, a main collector draws coupons until her own album is complete and passes every duplicate down a chain of siblings; the $j$th collector is then left with $U_j^N$ empty places, $j\ge 2$. It has been conjectured [stated as an open problem in the work that introduced the model] that, for every fixed number of coupon types $N$ and every $j\ge 2$, the expected deficit $\E[U_j^N]$ is maximized by the equiprobable coupon distribution. We prove this in a sharp, finite-$N$ form: $\E[U_j^N]$ is strictly larger at the uniform…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2606.21591
curl https://delphi.science/api/v1/get/arxiv/2606.21591
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.21591 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.21591 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'