Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2025-01-03T21:04:32.917Z Has data issue: false hasContentIssue false
  • English
  • Français

On random sequential packing in the plane and a conjecture of palasti

Published online by Cambridge University Press:  14 July 2016

B. Edwin Blaisdell  and
Herbert Solomon
B. Edwin Blaisdell
Affiliation:
Juniata College
Herbert Solomon
Affiliation:
Stanford University
Get access Rights & Permissions [Opens in a new window]

Extract

The random packing of geometric objects in one-, two- or three-dimensions may afford useful insights into the structure of crystals, liquids, absorbates on crystals, and in higher dimensions, into problems of pattern recognition. Random packing has accordingly received increasing attention in recent years. Two principal packing procedures have been formulated and each gives rise to different packing ratios. In one case, all possible configurations of a sphere-packed volume are assumed to be equally likely. In the other and most widely reported case, there is random sequential addition of spheres to the volume until it is packed. This is the situation we study in this paper. Most of the work to date has been limited to the theoretical study of the one-dimensional lattice or to continuous cases particularly in the limit for long lines. The higher dimensional cases have resisted theoretical attack but have been studied by computer simulation by Palasti [12] and Solomon [14] and by physical simulation by Bernal and Scott (see [14]).

Type
Research Papers
Information
Journal of Applied Probability , Volume 7 , Issue 3 , December 1970 , pp. 667 - 698
Copyright
Copyright © Applied Probability Trust 1970 

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] Bankovi, G. (1962) On gaps generated by a random space filling procedure. Publ. Math. Inst. Hung. Acad. Sci. 7, 395–407.Google Scholar
[2] Downton, F. (1961) A note on vacancies on a line. J. R. Statist. Soc. B 23, 207–214.Google Scholar
[3] Dvoretzky, A. and Robbins, H. (1964) On the “Parking” problem. Publ. Math. Inst. Hung. Acad. Sci. 9, 209–224.Google Scholar
[4] Fisher, M. E. and Temperley, H. N. V. (1960) Association problem in statistical mechanics–Critique of the treatment of H. S. Green and N. Leipnik. Rev. Modern Phys. 32, 1029.CrossRefGoogle Scholar
[5] Hull, T. E. and Dobell, A. R. (1962) Random number generators. SIAM Rev. 4, 230–254.Google Scholar
[6] Jackson, J. L. and Montroll, E. W. (1958) Free radical statistics. J. Chem. Phys. 28, 1101–1109.CrossRefGoogle Scholar
[7] Mackenzie, J. K. (1962) Sequential filling of a line by intervals placed at random and its application to linear adsorption. J. Chem. Phys. 37, 723–728.CrossRefGoogle Scholar
[8] Mannion, D. (1964) Random space-filling in one dimension. Publ. Math. Inst. Hung. Acad. Sci. 9, 143–154.Google Scholar
[9] Marquardt, D. W. (1963) An algorithm for least-squares estimation of non-linear parameters. SIAM J. Appl. Math. 11, 431–441.Google Scholar
[10] Ney, P. E. (1962) A random interval filling problem. Ann. Math. Statist. 33, 702–718.Google Scholar
[11] Page, E. S. (1959) The distribution of vacancies on a line. J. R. Statist. Soc. B 21, 364–374.Google Scholar
[12] Palasti, I. (1960) On some random space filling problems. Publ. Math. Inst. Hung. Acad. Sci. 5, 353–359.Google Scholar
[13] Renyi, A. (1958) On a one-dimensional problem concerning space-filling. Publ. Math. Inst. Hung. Acad. Sci. 3, 109–127.Google Scholar
[14] Solomon, H. (1967) Random packing density. Proc. Fifth Berkeley Symp. on Math. Stat. and Prob. 3, 119–134, Univ. of California Press, (1967).Google Scholar
[15] Widom, B. (1966) Random sequential addition of hard spheres to a volume. J. Chem. Phys. 44, 3888–3894.Google Scholar