|
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.
Образец цитирования:
Alexander Gnedin, Alexander Iksanov, Alexander Marynych, “Limit theorems for the number of occupied boxes in the Bernoulli sieve”, Theory Stoch. Process., 16(32):2 (2010), 44–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/thsp74 https://www.mathnet.ru/rus/thsp/v16/i2/p44
|
|