Limit theory for random sequential packing and deposition
type: Item
instance of: scholarly article
title: Limit theory for random sequential packing and deposition
zbMATH Open document ID: 1018.60023
author: Mathew D. Penrose
author: J. E. Yukich
published in: The Annals of Applied Probability
publication date: 2003-05-06T00:00:00Z
review text: The authors consider the following basic random packing model. Unit volume open balls \(B_{1,n},B_{2,n},\dots\) arrive sequentially and uniformly at random in the \(d\)-dimensional cube having volume \(n\) and centered at the origin. Let the first ball \(B_{1,n}\) be packed, and recursively for \(i = 2,3,\dots\), let the \(i\)th ball \(B_{i,n}\) be packed iff \(B_{i,n}\) does not overlap any ball in \(B_{1,n},\dots,B_{i-1,n}\) which has already been packed. If not packed, the \(i\)th ball is discarded. Denote by \(N_{n,d}(k)\) the number of balls packed out of the first \(k\) arrivals. The attention is restricted to the fixed input packing number \(N_{n,d}(k)\), where \(k\) is a given positive integer, and to the Poisson input packing number \(N_{n,d}(\text{Po}(\lambda))\), where Po\((\lambda)\) is an independent Poisson random variable with parameter \(\lambda\). The authors prove a law of large numbers and central limit theorem for the packing number \(N_{n,d}\), as \(n\to\infty\), in the thermodynamic limit with the (expected) number of incoming balls proportional to \(n\). The paper also contains analogous limit results for four variants of the basic random packing model: (i) models with unit volume balls replaced by particles of random size/shape/charge, (ii) time dependent models, (iii) cooperative sequential adsorption models, and (iv) ballistic decomposition models. The proofs are based on a general law of large numbers and central limit theorem for functionals of marked binomial and Poisson point processes.
reviewed by: Wiesław Dziubdziela
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 60F15
Mathematics Subject Classification ID: 60G55
zbMATH DE Number: 1906196
zbMATH Keywords: packing
zbMATH Keywords: law of large numbers
zbMATH Keywords: central limit theorem
zbMATH Keywords: marked point process
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1015961164
OpenAlex ID: W2024362988
cites work: Asymptotics for Euclidean minimal spanning trees on random points
cites work: Random sequential adsorption of hard discs and squares: exact bounds for the covering fraction
cites work: On the size of a random sphere of influence graph
cites work: Central limit theory for the number of seeds in a growth model in \(\mathbb{R}^ d\) with inhomogeneous Poisson arrivals
cites work: Interval packing: the vacant interval distribution.
cites work: Packing random intervals on-line
cites work: Q5664617
cites work: Central limit theorem for a class of random measures associated with germ-grain models
cites work: Parking cars with spin but no length
cites work: The central limit theorem for weighted minimal spanning trees on random points
cites work: The central limit theorem for Euclidean minimal spanning trees. I
cites work: Random packing of an interval. II
cites work: Statistics of the Boolean model for practitioners and mathematicians
cites work: A Random Interval Filling Problem
cites work: A central limit theorem with applications to percolation, epidemics and Boolean models.
cites work: Random parking, sequential adsorption, and the jamming limit
cites work: Limit theorems for monolayer ballistic deposition in the continuum
cites work: Central limit theorems for some graphs in computational geometry.
cites work: Mathematics of random growing interfaces
cites work: A linear random growth model
cites work: Q3290165
cites work: Q4842952
cites work: Q3994483
DOI: 10.1214/AOAP/1015961164
description: scientific article; zbMATH DE number 1906196