2005/02/01 by Mathew D. Penrose, Aidan Sudbury
Mathematics · Physics and Astronomy · #Random Matrices and Applications #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #math.PR #msc:05C05 #msc:60C05 #msc:60F05. #msc:60K35
paper · pdf · doi:10.1214/105051604000000765
published as Annals of Applied Probability 2005, Vol. 15, No. 1B, 853-889 · Published at http://dx.doi.org/10.1214/105051604000000765 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)
openalex publication_date 2005/02/01 · arxiv created 2005/03/24 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider random sequential adsorption processes where the initially empty sites of a graph are irreversibly occupied, in random order, either by monomers which block neighboring sites, or by dimers. We also consider a process where initially occupied sites annihilate their neighbors at random times. We verify that these processes are well defined on infinite graphs, and derive forward equations governing joint vacancy/occupation probabilities. Using these, we derive exact formulae for occupation probabilities and pair correlations in Bethe lattices. For the blocking and annihilation processes we also prove positive correlations between sites an even distance apart, and for blocking we derive rigorous lower bounds for the site occupation probability in lattices, including a lower bound of 1/3 for Z2. We also give normal approximation results for the number of occupied sites in a large finite graph.