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