Abstract
The Bernoulli sieve is a version of the classical `balls-in-boxes' occupancy scheme, in
which random frequencies of in¯nitely many boxes are produced by a multiplicative
renewal process, also known as the residual allocation model or stick-breaking. We
focus on the number Kn of boxes occupied by at least one of n balls, as n ! 1. A
variety of limiting distributions for Kn is derived from the properties of associated
perturbed random walks. Re¯ning the approach based on the standard renewal
theory we remove a moment constraint to cover the cases left open in previous
studies.
Original language | English |
---|---|
Pages (from-to) | 1-17 |
Number of pages | 17 |
Journal | Theory of Stochastic Processes |
Volume | 16(32) |
Issue number | 2 |
Publication status | Published - 2010 |