Pith. sign in

Extremality and Limit Laws for the Siblings of the Coupon Collector

2 Pith papers cite this work. Polarity classification is still indexing.

2 Pith papers citing it
abstract

We study the siblings version of the coupon collector problem. A main collector stops when every coupon type has appeared at least once, duplicates are passed successively to later siblings, and $U_j^N$ denotes the number of empty spaces in collector $j$'s album at the main completion time. We prove three results. First, for every fixed $N$ and $j\ge2$, $\E U_j^N$ is uniquely maximized over positive coupon distributions by the uniform distribution; in fact it decreases strictly along every nonconstant ray from the uniform vector. Second, in the uniform model, $U_j^N$ is stochastically increasing in $N$, and we construct an increasing coupling using top spacings of exponential order statistics. Third, for fixed album indices $2,\ldots,J$, the naturally normalized vector converges jointly to $(W,\ldots,W)$, where $W$ is exponential with mean one. We also derive exact Poissonized and alternating-subset formulae and give a transfer principle for leading expectation asymptotics.

fields

math.PR 2

years

2026 2

representative citing papers

Weighted-threshold Coupon Collection

math.PR · 2026-07-09 · accept · novelty 6.0

Weighted-threshold coupon collection has universal linear asymptotics under homogeneous rates and diffuse weights, and three Zipf regimes: deterministic linear, critical H_N N^θ, and random atomic hitting times.

citing papers explorer

Showing 2 of 2 citing papers.

  • Weighted-threshold Coupon Collection math.PR · 2026-07-09 · accept · none · ref 28 · internal anchor

    Weighted-threshold coupon collection has universal linear asymptotics under homogeneous rates and diffuse weights, and three Zipf regimes: deterministic linear, critical H_N N^θ, and random atomic hitting times.

  • Radial Transform Extremality for the Siblings of the Coupon Collector math.PR · 2026-06-30 · unverdicted · none · ref 6 · internal anchor

    Uniform probabilities maximize every binomial moment of U_j^N and induce opposite radial monotonicity in the PGF of U_j^N on either side of z=1 for the siblings coupon collector.