Hostname: page-component-76fb5796d-9pm4c Total loading time: 0 Render date: 2024-04-28T14:17:22.123Z Has data issue: false hasContentIssue false

A one dimensional random space-filling problem

Published online by Cambridge University Press:  14 July 2016

John P. Mullooly*
Affiliation:
National Heart Institute, National Institutes of Health, Bethesda, Maryland

Extract

Consider an interval of the real line (0, x), x > 0; and place in it a random subinterval S(x) defined by the random variables Xx and Yx, the position of the center of S(x) and the length of S(x). The set (0, x)– S(x) consists of two intervals of length δ and η. Let a > 0 be a fixed constant. If δa, then a random interval S(δ) defined by Xδ, Yδ is placed in the interval of length δ. If δ < a, the placement of the second interval is not made. The same is done for the interval of length η. Continue to place non-intersecting random subintervals in (0, x), and require that the lengths of all the random subintervals be ≦ a. The process terminates after a finite number of steps when all the segments of (0, x) uncovered by random subintervals are of length < a. At this stage, we say that (0, x) is saturated. Define N(a, x) as the number of random subintervals that have been placed when the process terminates. We are interested in the asymptotic behavior of the moments of N(a, x), for large x.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1968 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Dvoretzky, A. and Robbins, H. (1964) On the “parking problem”. Comm. Math. Res. Inst. Hung. Acad. Sci. 9, 209225.Google Scholar
[2] Gornick, F. and Jackson, J. L. (1963) Sequence selection problem in the crystallization of polymers. J. Chem. Phys. 39, 11501154.CrossRefGoogle Scholar
[3] Ney, P. E. (1962) A random interval filling problem. Ann. Math. Statist. 33, 702718.Google Scholar
[4] Rényi, A. (1958) A one-dimensional problem of random space filling. Comm. Math. Res. Inst. Hung. Acad. Sci. 3, 109127.Google Scholar
[5] Widder, D. V. (1946) The Laplace Transform. Princeton Univ. Press.Google Scholar