Equal probabilities maximize the expected deficit in the siblings of the coupon collector
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.21591
curl -X POST /api/v1/records/arxiv/2606.21591/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.21591/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'