An urn model with Bernoulli removals and independent additions (Q579778)

From MaRDI portal





scientific article; zbMATH DE number 4015900
Language Label Description Also known as
English
An urn model with Bernoulli removals and independent additions
scientific article; zbMATH DE number 4015900

    Statements

    An urn model with Bernoulli removals and independent additions (English)
    0 references
    1987
    0 references
    The paper deals with a single urn model in which the number \(X_{n+1}\) of balls in the urn at time \(n+1\) is determined in such a way that (a) each ball in the urn at time n is removed with probability \(1-p_{n+1}\) independently of others; (b) a random number \(V_{n+1}\) of new balls are added to the urn independently of the number of balls remaining after step (a) (it is a special inhomogeneous branching process). The distribution, moments and asymptotic behaviour of \(X_ n\) are investigated (specially if \(V_ n\) has the Poisson or binomial distribution or \(V_ n=0)\). The model was motivated by an imperfect debugging scheme in which the balls represent flaws in a system.
    0 references
    0 references
    Bernoulli trials
    0 references
    branching process
    0 references
    weak convergence
    0 references
    urn model
    0 references
    binomial distribution
    0 references
    imperfect debugging scheme
    0 references
    0 references

    Identifiers