The Bernoulli sieve: an overview
Probability
2011-04-27 v1
Abstract
The Bernoulli sieve is a version of the classical balls-in-boxes occupancy scheme, in which random frequencies of infinitely many boxes are produced by a multiplicative random walk, also known as the residual allocation model or stick-breaking. We give an overview of the limit theorems concerning the number of boxes occupied by some balls out of the first balls thrown, and present some new results concerning the number of empty boxes within the occupancy range.
Cite
@article{arxiv.1005.5705,
title = {The Bernoulli sieve: an overview},
author = {Alexander Gnedin and Alexander Iksanov and Alexander Marynych},
journal= {arXiv preprint arXiv:1005.5705},
year = {2011}
}