Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-05T15:37:55.222Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  01 July 2016

Fumiyasu Komaki*
Affiliation:
Graduate University for Advanced Studies
Yoshiaki Itoh
Affiliation:
Graduate University for Advanced Studies
*
All correspondence should be addressed to this author.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Letters to the Editor
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

Bankövi, G. (1962) On gaps generated by a random space filling procedure. Publ. Math. Inst. Hungar. Acad. Sci. 7, 395407.Google Scholar
Kakutani, S. (1975) A problem of equidistribution on the unit interval [0, 1]. Lecture Notes in Mathematics 541, 369376.CrossRefGoogle Scholar
Rényi, A. (1958) On a one-dimensional problem concerning random space-filling problem. Publ. Math. Inst. Hungar. Acad. Sci. 3, 109127.Google Scholar
Van Zwet, W. R. (1978) A proof of Kakutani's conjecture on random subdivision of longest intervals. Ann. Prob. 6, 133137.Google Scholar