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

A.V. Gnedin, A. Iksanov, O. Marynych

    Research output: Contribution to journalArticleAcademicpeer-review

    Abstract

    The Bernoulli sieve is a version of the classical `balls-in-boxes' occupancy scheme, in which random frequencies of in¯nitely many boxes are produced by a multiplicative renewal process, also known as the residual allocation model or stick-breaking. We focus on the number Kn of boxes occupied by at least one of n balls, as n ! 1. A variety of limiting distributions for Kn is derived from the properties of associated perturbed random walks. Re¯ning the approach based on the standard renewal theory we remove a moment constraint to cover the cases left open in previous studies.
    Original languageEnglish
    Pages (from-to)1-17
    Number of pages17
    JournalTheory of Stochastic Processes
    Volume16(32)
    Issue number2
    Publication statusPublished - 2010

    Fingerprint

    Dive into the research topics of 'Limit theorems for the number of occupied boxes in the Bernoulli sieve'. Together they form a unique fingerprint.

    Cite this