Martingale approach to the coupon collection problem (Q2567741)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Martingale approach to the coupon collection problem |
scientific article; zbMATH DE number 2214079
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Martingale approach to the coupon collection problem |
scientific article; zbMATH DE number 2214079 |
Statements
Martingale approach to the coupon collection problem (English)
0 references
13 October 2005
0 references
A classical problem of probability theory on distribution of particles in cells is studied. The problem under consideration is related to the so-called coupon collection problem. In the latter problem one studies the number of coupons that one has to purchase to get a complete set consisting of \(k\) items. A new method for obtaining different moment characteristics in the coupon collector's is developed. Moreover various martingale corollaries are obtained.
0 references
moment characteristics
0 references
0.8324036598205566
0 references
0.828410267829895
0 references
0.8278875350952148
0 references
0.823484480381012
0 references
