A unified model for Kakutani's interval splitting and Rényi's random packing

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.

A unified model for Kakutani's interval splitting and Rényi's random packing

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.