Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-23T05:06:51.583Z Has data issue: false hasContentIssue false

Random splittings of an interval

Published online by Cambridge University Press:  14 July 2016

T. S. Mountford*
Affiliation:
University of California, Los Angeles
S. C. Port*
Affiliation:
University of California, Los Angeles
*
Postal address: Department of Mathematics, University of California Los Angeles, CA 90024-1555, USA.
Postal address: Department of Mathematics, University of California Los Angeles, CA 90024-1555, USA.

Abstract

Points are independently and uniformly distributed onto the unit interval. The first n—1 points subdivide the interval into n subintervals. For 1 we find a necessary and sufficient condition on {ln} for the events [Xn belongs to the ln th largest subinterval] to occur infinitely often or finitely often with probability 1. We also determine when the weak and strong laws of large numbers hold for the length of the ln th largest subinterval. The strong law of large numbers and the central limit theorem are shown to be valid for the number of times by time n the events [Xr belongs to lr th largest subinterval] occur when these events occur infinitely often.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1993 

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.)

Footnotes

Research partially supported by NSF Grant DMS86-01800 and DMS 91-57461.

References

[1] Bruss, F. T., Jammalamadaka, S. R. and Zhou, X. (1990) On an interval splitting problem. Statist. Prob. Lett. 10, 321324.CrossRefGoogle Scholar
[2] Deheuvels, P. (1981) The strong approximation of extremal processes. Z. Wahrscheinlichkeitsth. 58, 16.CrossRefGoogle Scholar
[3] Deheuvels, P. (1982) Strong limiting bounds for maximal uniform spacings. Ann. Prob. 10, 10581065.CrossRefGoogle Scholar
[4] Deheuvels, P. (1983) Upper bounds for kth maximal spacings. Z. Wahrscheinlichkeitsth. 62, 465474.CrossRefGoogle Scholar
[5] Devroye, L. (1981) Laws of the iterated logarithm for order statistics of uniform spacings. Ann. Prob. 9, 860867.CrossRefGoogle Scholar
[6] Devroye, L. (1982) A log law for maximal uniform spacings. Ann. Prob. 10, 863868.CrossRefGoogle Scholar
[7] Hall, P. and Heyde, C. C. (1980) Martingale Limit Theory and its Applications. Academic Press, New York.Google Scholar
[8] Holst, L. (1980) On the lengths of the pieces of a stick broken at random. J. Appl. Prob. 17, 623634.CrossRefGoogle Scholar
[9] Pyke, R. (1965) Spacings. J. R. Statist. Soc. B27, 395449.Google Scholar
[10] Pyke, R. (1972) Spacings revisited. Proc. 6th Berkeley Symp. Math. Statist. Prob. 1, 417427.Google Scholar