RUS  ENG
Full version
JOURNALS // Theory of Stochastic Processes // Archive

Theory Stoch. Process., 2010 Volume 16(32), Issue 2, Pages 44–57 (Mi thsp74)

Limit theorems for the number of occupied boxes in the Bernoulli sieve

Alexander Gnedina, Alexander Iksanovb, Alexander Marynychb

a Department of Mathematics, Utrecht University, Postbus 80010, 3508 TA Utrecht, The Netherlands
b Faculty of Cybernetics, Taras Shevchenko National University of Kiev, Kiev 01033, Ukraine

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 renewal process also known as the residual allocation model or stick-breaking. We focus on the number $K_n$ of boxes occupied by at least one of $n$ balls, as $n\to\infty$. A variety of limiting distributions for $K_n$ is derived from the properties of associated perturbed random walks. A refined approach based on the standard renewal theory allows us to remove a moment constraint and to cover the cases left open in previous studies.

Keywords: Infinite occupancy scheme, perturbed random walk, random environment, weak convergence.

MSC: Primary 60F05; Secondary 60C05

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025