RUS  ENG
Полная версия
ЖУРНАЛЫ // Theory of Stochastic Processes // Архив

Theory Stoch. Process., 2010, том 16(32), выпуск 2, страницы 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

Аннотация: 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.

Ключевые слова: Infinite occupancy scheme, perturbed random walk, random environment, weak convergence.

MSC: Primary 60F05; Secondary 60C05

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024