General asymptotic estimates for the coupon collector problem (Q1919429): 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 | |||
Revision as of 06:17, 5 March 2024
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
