Article contents
A unified model for Kakutani's interval splitting and Rényi's random packing
Published online by Cambridge University Press: 01 July 2016
Abstract
One-dimensional random packing, known as the car-parking problem, was first analyzed by Rényi (1958). A stochastic version of Kakutani's (1975) interval splitting is another typical model on a one-dimensional interval. We consider a generalized car-parking problem which contains the above two models as special cases. In the generalized model, one can park a car of length l, if there is a space not less than 1. We give the limiting packing density and the limiting distribution of the length of randomly selected gaps between cars. Our results bridge the two models of Rényi and Kakutani.
MSC classification
- Type
- Letters to the Editor
- Information
- Copyright
- Copyright © Applied Probability Trust 1992
Footnotes
Postal address for both authors: Department of Statistical Science, The Graduate University for Advanced Studies, and the Institute of Statistical Mathematics, 4–6–7, Minami Azabu, Minato-ku, Tokyo, 106, Japan.
References
- 2
- Cited by