General asymptotic estimates for the coupon collector problem (Q1919429): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0377-0427(95)00020-8 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2009477585 / rank | |||
Normal rank | |||
Revision as of 23:01, 19 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
