The Annals of Probability

Site Recurrence for Annihilating Random Walks on $Z_d$

Richard Arratia

Full-text: Open access

Abstract

Consider a system of identical particles moving on the integer lattice with mutual annihilation of any pair of particles which collide. Apart from this interference, all particles move independently according to the same random walk $p$. A system will be called site recurrent if a.s. each site is occupied at arbitrarily large times. The following generalization of a conjecture by Erdos and Ney was open: the system of annihilating simple random walks on $Z_2$, starting with all sites except the origin occupied, is site recurrent. We prove, for general $p$ and a reasonably broad class of initial distributions, that the annihilating system is site recurrent. Loosely speaking, this condition is that the initial configuration does not have any fixed sequence of holes with diameters tending to infinity.

Article information

Source
Ann. Probab., Volume 11, Number 3 (1983), 706-713.

Dates
First available in Project Euclid: 19 April 2007

Permanent link to this document
https://projecteuclid.org/euclid.aop/1176993515

Digital Object Identifier
doi:10.1214/aop/1176993515

Mathematical Reviews number (MathSciNet)
MR704557

Zentralblatt MATH identifier
0517.60075

JSTOR
links.jstor.org

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]

Keywords
Interacting particle systems annihilating random walks

Citation

Arratia, Richard. Site Recurrence for Annihilating Random Walks on $Z_d$. Ann. Probab. 11 (1983), no. 3, 706--713. doi:10.1214/aop/1176993515. https://projecteuclid.org/euclid.aop/1176993515


Export citation