Counting intervals in the packing process

Citation
Baryshnikov, Yuliy et Gnedin, Alexander, Counting intervals in the packing process, Annals of applied probability , 11(3), 2001, pp. 863-877
ISSN journal
10505164
Volume
11
Issue
3
Year of publication
2001
Pages
863 - 877
Database
ACNP
SICI code
Abstract
We consider a sequential interval packing process similar to Rényi .s .car parking problem. but with a generator of random intervals which allows for arbitrarily small lengths. Embedding the process in continuous time, we view it as a self-similar interval splitting process.We determine the asymptotical behavior of the quantities such as the number of intervals packed to some instant and obtain convergence results in the context of the more general splitting model.