The Annals of Applied Probability
- Ann. Appl. Probab.
- Volume 12, Number 1 (2002), 272-301.
Limit Theory for Random Sequential Packing and Deposition
Consider sequential packing of unit balls in a large cube, as in the Rényi car-parking model, but in any dimension and with finite input. We prove a law of large numbers and central limit theorem for the number of packed balls in the thermodynamic limit. We prove analogous results for numerous related applied models, including cooperative sequential adsorption, ballistic deposition, and spatial birth-growth models.
The proofs are based on a general law of large numbers and central limit theorem for “stabilizing” functionals of marked point processes of independent uniform points in a large cube, which are of independent interest. “Stabilization” means, loosely, that local modifications have only local effects.
Ann. Appl. Probab., Volume 12, Number 1 (2002), 272-301.
First available in Project Euclid: 12 March 2002
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Penrose, Mathew D.; Yukich, J.E. Limit Theory for Random Sequential Packing and Deposition. Ann. Appl. Probab. 12 (2002), no. 1, 272--301. doi:10.1214/aoap/1015961164. https://projecteuclid.org/euclid.aoap/1015961164