General asymptotic estimates for the coupon collector problem (Q1919429)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 908374
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | General asymptotic estimates for the coupon collector problem |
scientific article; zbMATH DE number 908374 |
Statements
General asymptotic estimates for the coupon collector problem (English)
0 references
23 July 1996
0 references
Suppose that there are \(N\) objects, which are sampled with replacement with arbitrary drawing probabilities. Consider the expected number of trials when all the different objects have been sampled. Using an explicit formula for this number its asymptotics is studied in different cases when \(N\) tends to infinity.
0 references
coupon collector problem
0 references
sampling with replacement
0 references
mean waiting time
0 references
asymptotics
0 references
0 references
0.9214427471160888
0 references
0.8733242154121399
0 references
0.8604632019996643
0 references
0.8584797382354736
0 references
0.8527106046676636
0 references
