Indexed metadata

Coupon Collector Problem for Non-Uniform Coupons and Random Quotas

Nathan B. Shank, Hannah Yang

Source record

Source: Crossref

Published: May 16, 2013

DOI: 10.37236/3348

Open original source ↗

Source abstract

We extend the classical coupon collector problem to find the expected number of selections needed to collect mim_i (possible random) copies of coupon ii, when the distribution of the coupons is not necessarily equally likely. Upper and lower bounds which provide limiting asymptotics are also obtained for the expected number of selections needed to fulfill a random quota for each coupon.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.