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

From MaRDI portal
scientific article
Language Label Description Also known as
English
An urn model with Bernoulli removals and independent additions
scientific article

    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
    0 references
    0 references
    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
    0 references