Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-27T02:17:12.323Z Has data issue: false hasContentIssue false
  • English
  • Français

The annihilating process on random trees and the square lattice

Part of: Special processes

Published online by Cambridge University Press:  14 July 2016

Aidan Sudbury
Aidan Sudbury*
Affiliation:
Monash University
*
∗ Postal address: School of Mathematical Sciences, Monash University, PO Box 28M, VIC 3800, Australia. Email address: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

An annihilating process is an interacting particle system in which the only interaction is that a particle may kill a neighbouring particle. Since there is no birth and no movement, once a particle has no neighbours its site remains occupied for ever. The survival probability is calculated for a random tree and for the square lattice. A connection is made between annihilating processes and the adsorption of molecules onto surfaces. A one-dimensional adsorption problem is solved in the case in which the two neighbours do not act independently.

Keywords

Infinite particle systemannihilation

MSC classification

Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory
Type
Research Papers
Information
Journal of Applied Probability , Volume 41 , Issue 3 , September 2004 , pp. 816 - 831
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Arratia, R. (1981). Limiting point processes for rescaling of coalescing and annihilating random walks on ℤ d . Ann. Prob. 9, 909–936.10.1214/aop/1176994264Google Scholar
Bramson, M., and Gray, L. (1985). The survival of the branching annihilating random walk. Z. Wahrscheinlichskeitsth. 68, 447–460.10.1007/BF00535338Google Scholar
Bramson, M., and Griffeath, D. (1980). Asymptotics for interacting particle systems on ℤ d . Z. Wahrscheinlichskeitsth. 53, 183–196.10.1007/BF01013315Google Scholar
Neuhauser, C., and Sudbury, A. W. (1993). The biased annihilating branching process. Adv. Appl. Prob. 25, 24–38.10.2307/1427494Google Scholar
O'hely, M., and Sudbury, A. W. (2001). The annihilating process. J. Appl. Prob. 38, 223–231.10.1239/jap/996986655Google Scholar
Sudbury, A. W. (2002). Inclusion-exclusion methods for treating annihilating and deposition processes. J. Appl. Prob. 39, 466–478.10.1239/jap/1034082120Google Scholar