On the survival probability of a random walk in a finite lattice with a single trap

George H. Weiss, Shlomo Havlin, Armin Bunde

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

We consider the survival of a random walker in a finite lattice with periodic boundary conditions. The initial position of the random walker is uniformly distributed on the lattice with respect to the trap. We show that the survival of a random walker, 〈Un>, can be exactly related to the expected number of distinct sites visted on a trap-free lattice by 〈Un〉=1-〈Sn〉/ND (*) where ND is the number of lattice points in D dimensions. We then analyze the behavior of 〈Sn〉 in any number of dimensions by using Tauberian methods. We find that at sufficiently long times 〈Sn〉 decays exponentially with n in all numbers of dimensions. In D = 1 and 2 dimensions there is an intermediate behavior which can be calculated and is valid for N2≫N ≫ 1 when D = 1 and N ln N ≫n≫ 1 when D = 2. No such crossover exists when Z≥3. The form of (*) suggests that the single trap approximation is indeed a valid low-concentration limit for survival on an infinite lattice with a finite concentration of traps.

Original languageEnglish
Pages (from-to)191-199
Number of pages9
JournalJournal of Statistical Physics
Volume40
Issue number1-2
DOIs
StatePublished - Jul 1985

Keywords

  • Random walks
  • Tauberian theorems
  • trapping

Fingerprint

Dive into the research topics of 'On the survival probability of a random walk in a finite lattice with a single trap'. Together they form a unique fingerprint.

Cite this