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
default for all languages
No label defined
    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