Abstract
The one-dimensional packing problem may be stated as follows: When objects of lengthL are randomly placed on a line of lengthN until no more placement is possible, how much space remains unoccupied? In a previous paper, the authors showed that, forL = 2, the fraction of unoccupied space is dependent on the model governing the placement mechanism. In this paper, these results are extended from the discrete to the continuous case by allowing bothN andL to increase, while keeping their ratio constant. The methodology was validated by reproducing the analytical results for limiting cases.
Similar content being viewed by others
References
A. Renyi, Magyar Tudomanyos Akad. Mat. Kutato Int. Kozlemenyei 3 (1958)109; see Math. Rev. 21(1960)577.
H. Solomon and H. Weiner, Commun. Statistic. Theor. Meth. 15 (1986)2571.
P.J. Flory, J. Am. Chem. Soc. 61 (1939)1518.
F.T. Wall, J. Am. Chem. Soc. 62 (1940)803.
F.T. Wall, J. Am. Chem. Soc. 63 (1941)821.
F. Gomick and J.L. Jackson, J. Chem. Phys. 38 (1963)1150.
D.A. McQuarrie, J. Appl. Prob. 4 (1967)413.
E.A. Boucher, Progr. Polym. Sci. 6 (1978)63.
N.A. Plate and G.V. Noah, Adv. Polymer Sci. 31 (1979)135.
P. Rempp, Pure Appl. Chem. 46 (1076)9.
J.K. Mackenzie, J. Chem. Phys. 37 (1962)723.
F. Gomick and R.W. Freedman, J. Math. Chem. 5 (1990)265.
J.W. Evans and R.S. Nord, J. Chem. Phys. 93 (1990)8397.
J.W. Evans, private communication.
E.S. Page, J. Roy. Statist. Soc. B21 (1959)364.
F. Downton, J. Roy. Statist. Soc. B23 (1961)207.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Freedman, R.W., Gornick, F. Further reflections on the one-dimensional packing problem. J Math Chem 13, 167–176 (1993). https://doi.org/10.1007/BF01165562
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01165562