Counting intervals in the packing process

成果类型:
Article
署名作者:
Baryshnikov, Y; Gnedin, A
署名单位:
Universite Paris Saclay; University of Gottingen
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
发表日期:
2001
页码:
863-877
关键词:
摘要:
We consider a sequential interval packing process similar to Renyi'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.