On random sequential packing in the plane and a conjecture of palasti
- 1 April 1970
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 7 (03) , 667-698
- https://doi.org/10.1017/s0021900200110630
Abstract
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]).Keywords
This publication has 7 references indexed in Scilit:
- Random Sequential Addition of Hard Spheres to a VolumeThe Journal of Chemical Physics, 1966
- An Algorithm for Least-Squares Estimation of Nonlinear ParametersJournal of the Society for Industrial and Applied Mathematics, 1963
- Sequential Filling of a Line by Intervals Placed at Random and Its Application to Linear AdsorptionThe Journal of Chemical Physics, 1962
- Random Number GeneratorsSIAM Review, 1962
- A Random Interval Filling ProblemThe Annals of Mathematical Statistics, 1962
- Association Problem in Statistical Mechanics—Critique of the Treatment of H. S. Green and R. LeipnikReviews of Modern Physics, 1960
- Free Radical StatisticsThe Journal of Chemical Physics, 1958