Limit theory for random sequential packing and deposition

Annals of Applied Probability

Volumn 12, Issue 1, 2002, Pages 272-301

  Penrose, Mathew D ^a   Yukich, J E ^b  

^a DURHAM UNIVERSITY   (United Kingdom)

^b LEHIGH UNIVERSITY   (United States)

Author keywords

Ballistic deposition; Central limit theorem; Desorption; Epidemic growth; Law of large numbers; Packing; Sequential adsorption; Spatial birth growth models

Indexed keywords

EID: 0036117358     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015961164     Document Type: Article

References (40)

1. ADAMCZYK, Z., SIWEK, B., ZEMBALA, M. and BELOUSCHEK, P. (1994). Kinetics of localized adsorption of colloid particles. Adv. Colloid Interface Sci. 48 151-280.
2. ALDOUS, D. and STEELE, J. M. (1992). Asymptotics for Euclidean minimal spanning trees on random points. Probab. Theory Related Fields 92 247-258.
3. BARTELT, M. C. and PRIVMAN, V. (1991). Kinetics of irreversible monolayer and multilayer sequential adsorption. Internat. J. Mod. Phys. Ser. B 5 2883-2907.
4. CASER, S. and HILHORST, H. J. (1995). Random sequential adsorption of hard discs and squares: exact bounds for the covering fraction. J. Phys. Ser. A 28 3887-3900.
5. CHALKER, T. K., GODBOLE, A. P., HITCZENKO, P., RADCLIFF, J. and RUEHR, O. G. (1999). On the size of a random sphere of influence graph. Adv. Appl. Probab. 31 596-609.
6. d with inhomogeneous Poisson arrivals. Ann. Appl. Probab. 7 802-814.
7. CHOI, H. S., TALBOT, J., TARJUS, G. and VIOT, P. (1993). First-layer formation in ballistic deposition of spherical particles: Kinetics and structure. J. Chem. Phys. 99 9296-9303.
8. COFFMAN, E. G., FLATTO, L. and JELENKOVIĆ, P. (2000). Interval packing: the vacant interval distribution. Ann. Appl. Probab. 10 240-257.
9. COFFMAN, E. G., FLATTO, L., JELENKOVIĆ, P. and POONEN, B. (1998). Packing random intervals on-line. Algorithmica 22 448-476.
10. DVORETZKY, A. and ROBBINS, H. (1964). On the "parking" problem. Publ. Math. Inst. Hung. Acad. Sci. 9 209-224.
11. EVANS, J. W. (1993). Random and cooperative adsorption. Rev. Modern Phys. 65 1281-1329.
12. FLORY, P. J. (1939). Intramolecular reaction between neighboring substituents of vinyl polymers. J. Amer. Chem. Soc. 61 1518-1521.
13. GONZALEZ, J. J., HEMMER, P. C. and HØYE, J. S. (1974). Cooperative effects in random sequential polymer reactions. Chemical Phys. 3 228-238.
14. HEINRICH, L. and MOLCHANOV, I. S. (1999). Central limit theorem for a class of random measures associated with germ-grain models. Adv. Appl. Probab. 31 283-314.
15. ITOH, Y. and SHEPP, L. (1999). Parking cars with spin but no length. J. Statist. Phys. 97 209-231.
16. JULLIEN, R. and MEAKIN, P. (1987). Simple three-dimensional models for ballistic deposition and restructuring. Europhys. Lett. 4 1385-1390.
17. KESTEN, H. and LEE, S. (1996). The central limit theorem for weighted minimal spanning trees on random points. Ann. Appl. Probab. 6 495-527.
18. KOLMOGOROV, A. N. (1937). On statistical theory of metal crystallisation. Izv. Acad. Sci. USSR Ser. Math. 3 355-360 (in Russian).
19. LEE, S. (1997). The central limit theorem for Euclidean minimal spanning trees I. Ann. Appl. Probab. 7 996-1020.
20. MANNION, D. (1979). Random packing of an interval II. Adv. Appl. Probab. 11 591-602.
21. MOLCHANOV, I. (1997). Statistics of the Boolean Model for Practitioners and Mathematicians. Wiley, New York.
22. NEY, P. (1962). A random interval filling problem. Ann. Math. Statist. 33 702-718.
23. PENROSE, M. D. (2001). A central limit theorem with applications to percolation, epidemics and Boolean models. Ann. Probab. 29 1515-1546.
24. PENROSE, M. D. (2001). Random parking, sequential adsorption, and the jamming limit. Comm. Math. Phys. 218 153-176.
25. PENROSE, M. D. (2001). Limit theorems for monolayer ballistic deposition in the continuum. J. Statist. Phys. 105 561-583.
26. PENROSE, M. D. and YUKICH, J. E. (2001). Central limit theorems for some graphs in computational geometry. Ann. Appl. Probab. 11 1005-1041.
27. PENROSE, M. D. and YUKICH, J. E. (2001). Mathematics of random growing interfaces. J. Phys. A Math. Gen. 34 6239-6247.
28. PIELOU, E. C. (1960). A single mechanism to account for regular, random and aggregated populations. J. Ecology 48 575-584.
29. POMEAU, Y. (1980). Some asymptotics in the random parking problem. J. Phys. A Math. Gen. 13 L193-L196.
30. PRIVMAN, V. (2000). Adhesion of submicron particles on solid surfaces. Colloids and Surfaces A (Special Issue) 165.
31. QUINE, M. P. and ROBINSON, J. (1990). A linear random growth model. J. Appl. Probab. 27 499-509.
32. RÉNYI, A. (1958). On a one-dimensional random space-filling problem. MTA Mat. Kut. Int. Kz̈l. 3 109-127 (in Russian).
33. SENGER, B., VOEGEL, J.-C. and SCHAAF, P. (2000). Irreversible adsorption of colloidal particles on solid substrates. Colloids and Surfaces A 165 255-285.
34. SOLOMON, H. (1967). Random packing density. In Proceedings Fifth Berkeley Symposium on Mathematics, Statistics and Probability 3 119-134. Univ. California Press, Berkeley.
35. STOYAN, D., KENDALL, W. and MECKE, J. (1995). Stochastic Geometry and Its Applications, 2nd ed. Wiley, New York.
36. SWENDSEN, R. (1981). Dynamics of random sequential adsorption. Phys. Rev. Ser. A 24 504-507.
37. TALBOT, J., TARJUS, G., VAN TASSEL, P. R. and VIOT, P. (2000). From car parking to protein adsorption: an overview of sequential adsorption processes. Colloids and Surfaces A 165 287-324.
38. VICSEK, T. (1989). Fractal Growth Phenomena. World Scientific, Singapore.
39. VOLD, M. J. (1959). A numerical approach to the problem of sediment volume. J. Colloid Science 14 168-174.
40. WIDOM, B. (1966). Random sequential addition of hard spheres to a volume. J. Chem. Phys. 44 3888-3894.