Asymptotics for the random coupon collector problem (Q1298487)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotics for the random coupon collector problem
scientific article

    Statements

    Asymptotics for the random coupon collector problem (English)
    0 references
    0 references
    0 references
    13 December 1999
    0 references
    Suppose that \(N\) objects are sampled independently with replacement until all objects have been seen. Let this happen at trial \(T\). To each object there is a drawing probability; these probabilities are proportional to iid observations of a positive random variable with Laplace transform \(g(t)\). The mean \(E(T)\) is expressed in \(g(t)\). Using this the asymptotics of \(E(T)\) is studied when \(N\) tends to infinity. The asymptotics is typically determined by the behaviour of \(g(t)\) for large \(t\) or equivalently by the distribution function close to 0.
    0 references
    0 references
    random coupon collector problem
    0 references
    Laplace integral
    0 references

    Identifiers