Exact and approximate results for deposition and annihilation processes on graphs

Annals of Applied Probability

Volumn 15, Issue 1 B, 2005, Pages 853-889

  Penrose, Mathew D ^a,c   Sudbury, Aidan ^b  

^a UNIVERSITY OF BATH   (United Kingdom)

^b MONASH UNIVERSITY   (Australia)

^c University of Bath   (United Kingdom)

Author keywords

Central limit theorems; Interacting particle systems; Random sequential adsorption; Trees

Indexed keywords

EID: 14544306529     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/105051604000000765     Document Type: Article

References (24)

1. AVRAM, F. and BERTSIMAS, D. (1993). On central limit theorems in geometric probability. Ann. Appl. Probab. 3 1033-1046.
2. BRIGHTWELL, G. R., HÄGGSTRÖM, O. and WINKLER, P. (1999). Nonmonotonic behavior in hard-core and Widom-Rowlinson models. J Statist. Phys. 94 415-435.
3. CASER, S. and HILHORST, H. J. (1994). Exact bounds from a new series-expansion method for random sequential adsorption. J. Phys. A 27 7969-7979.
4. CHEN, L. H. Y. and SHAO, Q.-M. (2004). Normal approximation under local dependence. Ann. Probab. 32 1985-2028.
5. EVANS, J. W. (1984). Exactly solvable irreversible processes on Bethe lattices. J. Math. Phys. 25 2527-2532.
6. EVANS, J. W. (1989). Comment on "Kinetics of random sequential adsorption." Phys. Rev. Lett. 62 2642.
7. EVANS, J. W. (1993). Random and cooperative sequential adsorption. Rev. Modern Phys. 65 1281-1329.
8. FAN, Y. and PERCUS, J. K. (1991). Asymptotic coverage in random sequential adsorption on a lattice. Phys. Rev. A 44 5099-5103.
9. d. Combin. Probab. Comput. 13 137-164.
10. GRIMMETT, G. (1999). Percolation, 2nd ed. Springer, New York.
11. LIGGETT, T. (1985). Interacting Particle Systems. Springer, Berlin.
12. LYONS, R. and PERES, Y. (2004). Probability on Trees and Networks. Book in preparation. Available at http://mypage.iu.edu/~rdlyons/.
13. MEAKIN, P., CARDY, J. L., LOH, E., JR. and SCALAPINO, D. J. (1986). Maximal coverage in random sequential adsorption. J. Chem. Phys. 86 2380-2382.
14. O' HELY, M. and SUDBURY, A. (2001). The annihilating process. J. Appl. Probab. 38 223-231.
15. PAGE, E. S. (1959). The distribution of vacancies on a line. J. Roy. Statist. Soc. Ser. B 21 364-374.
16. PEDERSEN, F. B. and HEMMER, P. (1993). Time evolution of correlations in a random sequential adsorption process. J. Chem. Phys. 98 2279-2282.
17. PEMANTLE, R. and STACEY, A. (2001). Branching random walk and contact process on Galton-Watson and non-homogeneous trees. Ann. Probab. 29 1563-1590.
18. PENROSE, M. D. (2001). Random parking, sequential adsorption, and the jamming limit. Comm. Math. Phys. 218 153-176.
19. PENROSE, M. D. (2002). Limit theorems for monotonic particle systems and sequential deposition. Stochastic Process. Appl. 98 175-197.
20. PENROSE, M. D. and YUKICH, J. E. (2002). Limit theorems for random sequential packing and deposition. Ann. Appl. Probab. 12 272-301.
21. SUDBURY, A. (2002). Inclusion-exclusion methods for treating annihilating and deposition processes. J. Appl. Probab. 39 466-478.
22. VAN DEN BERG, J. and STEIF, J. E. (1994). Percolation and the hard-core lattice gas model. Stochastic Process. Appl. 49 179-197.
23. |23] WIDOM, B. (1966). Random sequential addition of hard spheres to a volume. J. Chem. Phys. 44 3888-3894.
24. WIDOM, B. (1973). Random sequential filling of intervals on a line. J. Chem. Phys. 58 4043-4044.