The Bernoulli sieve revisited
Gnedin, Alexander V. ; Iksanov, Alexander M. ; Negadajlov, Pavlo ; Rösler, Uwe
Ann. Appl. Probab., Tome 19 (2009) no. 1, p. 1634-1655 / Harvested from Project Euclid
We consider an occupancy scheme in which “balls” are identified with n points sampled from the standard exponential distribution, while the role of “boxes” is played by the spacings induced by an independent random walk with positive and nonlattice steps. We discuss the asymptotic behavior of five quantities: the index Kn* of the last occupied box, the number Kn of occupied boxes, the number Kn, 0 of empty boxes whose index is at most Kn*, the index Wn of the first empty box and the number of balls Zn in the last occupied box. It is shown that the limiting distribution of properly scaled and centered Kn* coincides with that of the number of renewals not exceeding logn. A similar result is shown for Kn and Wn under a side condition that prevents occurrence of very small boxes. The condition also ensures that Kn, 0 converges in distribution. Limiting results for Zn are established under an assumption of regular variation.
Publié le : 2009-08-15
Classification:  Occupancy,  residual allocation model,  distributional recursion,  regenerative composition,  60F05,  60C05
@article{1248700630,
     author = {Gnedin, Alexander V. and Iksanov, Alexander M. and Negadajlov, Pavlo and R\"osler, Uwe},
     title = {The Bernoulli sieve revisited},
     journal = {Ann. Appl. Probab.},
     volume = {19},
     number = {1},
     year = {2009},
     pages = { 1634-1655},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1248700630}
}
Gnedin, Alexander V.; Iksanov, Alexander M.; Negadajlov, Pavlo; Rösler, Uwe. The Bernoulli sieve revisited. Ann. Appl. Probab., Tome 19 (2009) no. 1, pp.  1634-1655. http://gdmltest.u-ga.fr/item/1248700630/