General asymptotic estimates for the coupon collector problem (Q1919429)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | General asymptotic estimates for the coupon collector problem |
scientific article |
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
