Exact and approximate results for deposition and annihilation processes on graphs

DOI10.1214/105051604000000765zbMath1073.60097arXivmath/0503519OpenAlexW2048497811MaRDI QIDQ1774200

Mathew D. Penrose, Aidan Sudbury

Publication date: 29 April 2005

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0503519

zbMATH Keywords

treescentral limit theoremsinteracting particle systemsrandom sequential adsorption

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items

Random sequential adsorption on random trees, A second-row parking paradox, Per-site occupancy in the discrete parking problem, One-dimensional AB random sequential adsorption with one deposition per site, Density distribution functions of constrained-degree percolation model on the square lattice, Percolation of even sites for random sequential adsorption, Percolation of even sites for enhanced random sequential adsorption, The expected duration of random sequential adsorption, Parking on a random tree, Blocking and dimer processes on the Cayley tree, Poisson process Fock space representation, chaos expansion and covariance inequalities, Degree-dependent threshold-based random sequential adsorption on random trees, EMPTINESS PROBABILITIES IN RANDOM SEQUENTIAL ADSORPTION ON THE BETHE LATTICE, A combinatorial approach for discrete car parking on random labelled trees, Random unfriendly seating arrangement in a dining table

Cites Work

• On central limit theorems in geometrical probability
• Percolation and the hard-core lattice gas model
• Limit theorems for monotonic particle systems and sequential deposition.
• Nonmonotonic behavior in hard-core and Widom-Rowlinson models
• The branching random walk and contact process on Galton-Watson and nonhomogeneous trees
• Limit theory for random sequential packing and deposition
• Normal approximation under local dependence.
• The annihilating process
• Percolation
• Exact bounds from a new series-expansion method for random sequential adsorption
• Inclusion-exclusion methods for treating annihilating and deposition processes
• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• Random parking, sequential adsorption, and the jamming limit
• Unnamed Item
• Unnamed Item