75 research outputs found

    On the number of empty boxes in the Bernoulli sieve

    Get PDF
    The Bernoulli sieve is the infinite "balls-in-boxes" occupancy scheme with random frequencies Pk=W1...Wkβˆ’1(1βˆ’Wk)P_k=W_1...W_{k-1}(1-W_k), where (W_k)_{k\in\mn} are independent copies of a random variable WW taking values in (0,1)(0,1). Assuming that the number of balls equals nn, let LnL_n denote the number of empty boxes within the occupancy range. The paper proves that, under a regular variation assumption, LnL_n, properly normalized without centering, weakly converges to a functional of an inverse stable subordinator. Proofs rely upon the observation that (log⁑Pk)(\log P_k) is a perturbed random walk. In particular, some results for general perturbed random walks are derived. The other result of the paper states that whenever LnL_n weakly converges (without normalization) the limiting law is mixed Poisson.Comment: Minor corrections to Proposition 5.1 were adde
    • …
    corecore