Random packing of an interval

David Mannion

doi:10.2307/1426140

journal article Sep 01, 1976

Random packing of an interval

David Mannion

Advances in Applied Probability Vol. 8 No. 3 pp. 477-501 · Cambridge University Press (CUP)

View at Publisher Save 10.2307/1426140

Abstract

At each stage of the packing of a closed intervalK, a random number of random open intervals (the packing objects) are placed in that part ofKwhich is as yet unoccupied. No overlapping between the packing objects is allowed. The packing prescription is such that the packing process terminates after at most a finite number of stages. Attention is focused on the final configuration,K=K–+G, whereGis a random open subset ofK, and is that part ofKwhich is eventually occupied by packing objects, whileK–, a random closed subset ofK, is that part ofKwhich remains unoccupied.

Topics

No keywords indexed for this article. Browse by subject →

References

20

[1]

Ambartsumian R. (1963) A problem concerning the filling of a straight line by random sequential addition of intervals. Proceedings of the VIIth All-Union Conference on Mathematics, Statistics and Probability, Tbilisi.

[2]

Mannion D. (1968) Unpublished Ph.D. Thesis, University of Cambridge.

[3]

10.1214/aoms/1177731283

[4]

Mannion "Random space-filling in one dimension" Publ. Math. Inst. Hung. Acad. Sci. (1964)

[5]

10.1017/s0021900200110630

[6]

10.1063/1.1726548

[7]

Downton "A note on vacancies on a line" J. R. Statist. Soc. (1961)

[8]

10.1038/254318a0

[9]

Widder (1941)

[10]

Bánkövi "On gaps generated by a random space-filling procedure" Publ. Math. Inst. Hung. Acad. Sci. (1962)

[11]

Page "The distribution of vacancies on a line" J. R. Statist. Soc. (1959) 10.1111/j.2517-6161.1959.tb00343.x

[12]

Kolmogorov "Uber das logarithmisch normale Verteilungsgesetz der Dimension der Teilchen bei Zerstuckelung" Dokl. Acad. Nauk. SSSR. (1941)

[13]

10.1063/1.1733154

[14]

Palásti "On some random space-filling problems" Publ. Math. Inst. Hung. Acad. Sci. (1960)

[15]

Rényi "On a one-dimensional problem concerning random space-filling" Publ. Math. Inst. Hung. Acad. Sci. (1958)

[16]

Dvoretzky "On the ‘parking’ problem" Publ. Math. Inst. Hung. Acad. Sci. (1964)

[17]

Akeda Y. and Hori M. (1976) Three-dimensional random packing. Biometrika. To appear.

[18]

10.1017/s0021900200110101

[19]

10.1214/aoms/1177704592

[20]

Ulam "Multiplicative systems" Proc. Natn. Acad. Sci. (1948) 10.1073/pnas.34.8.403

Metrics

14

Citations

20

References

Details

Published: Sep 01, 1976
Vol/Issue: 8(3)
Pages: 477-501
License: View

Authors

D

David Mannion

Cite This Article

David Mannion (1976). Random packing of an interval. Advances in Applied Probability, 8(3), 477-501. https://doi.org/10.2307/1426140

Random packing of an interval

You May Also Like