Open Access
August 2001 Counting intervals in the packing process
Yuliy Baryshnikov, Alexander Gnedin
Ann. Appl. Probab. 11(3): 863-877 (August 2001). DOI: 10.1214/aoap/1015345351

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.

Citation

Download Citation

Yuliy Baryshnikov. Alexander Gnedin. "Counting intervals in the packing process." Ann. Appl. Probab. 11 (3) 863 - 877, August 2001. https://doi.org/10.1214/aoap/1015345351

Information

Published: August 2001
First available in Project Euclid: 5 March 2002

zbMATH: 1021.60005
MathSciNet: MR1865026
Digital Object Identifier: 10.1214/aoap/1015345351

Subjects:
Primary: none

Keywords: none

Rights: Copyright © 2001 Institute of Mathematical Statistics

Vol.11 • No. 3 • August 2001
Back to Top