Coupon collector problem for non-uniform coupons and random quotas (Q1953522): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 05:20, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coupon collector problem for non-uniform coupons and random quotas |
scientific article |
Statements
Coupon collector problem for non-uniform coupons and random quotas (English)
0 references
7 June 2013
0 references
Summary: We extend the classical coupon collector problem to find the expected number of selections needed to collect \(m_i\) (possible random) copies of coupon \(i\), 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.
0 references
coupon collector
0 references
probability
0 references
random quota
0 references
