Skip to Main content Skip to Navigation
Conference papers

The Bernoulli sieve: an overview

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 $n$ balls thrown, and present some new results concerning the number of empty boxes within the occupancy range.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185568
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 4:32:10 PM
Last modification on : Tuesday, September 3, 2019 - 12:28:04 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:45:35 AM

File

dmAM0123.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185568, version 1

Collections

Citation

Alexander Gnedin, Alexander Iksanov, Alexander Marynych. The Bernoulli sieve: an overview. 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.329-342. ⟨hal-01185568⟩

Share

Metrics

Record views

165

Files downloads

1032