The Annals of Applied Probability

Continuous-time vertex reinforced jump processes on Galton–Watson trees

Anne-Laure Basdevant and Arvind Singh

Full-text: Open access


We consider a continuous-time vertex reinforced jump process on a supercritical Galton–Watson tree. This process takes values in the set of vertices of the tree and jumps to a neighboring vertex with rate proportional to the local time at that vertex plus a constant $c$. The walk is either transient or recurrent depending on this parameter $c$. In this paper, we complete results previously obtained by Davis and Volkov [Probab. Theory Related Fields 123 (2002) 281–300, Probab. Theory Related Fields 128 (2004) 42–62] and Collevecchio [Ann. Probab. 34 (2006) 870–878, Electron. J. Probab. 14 (2009) 1936–1962] by proving that there is a unique (explicit) positive $c_{\mbox{crit}}$ such that the walk is recurrent for $c\leq c_{\mbox{crit}}$ and transient for $c>c_{\mbox{crit}}$.

Article information

Ann. Appl. Probab. Volume 22, Number 4 (2012), 1728-1743.

First available in Project Euclid: 10 August 2012

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60G50: Sums of independent random variables; random walks 60J80: Branching processes (Galton-Watson, birth-and-death, etc.) 60J75: Jump processes

Reinforced processes phase transition random walks on trees branching processes


Basdevant, Anne-Laure; Singh, Arvind. Continuous-time vertex reinforced jump processes on Galton–Watson trees. Ann. Appl. Probab. 22 (2012), no. 4, 1728--1743. doi:10.1214/11-AAP811.

Export citation


  • [1] Abramowitz, M. and Stegun, I. A. (1964). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. National Bureau of Standards Applied Mathematics Series 55. U.S. Government Printing Office, Washington, D.C.
  • [2] Aidékon, E. (2008). Transient random walks in random environment on a Galton–Watson tree. Probab. Theory Related Fields 142 525–559.
  • [3] Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, New York.
  • [4] Biggins, J. D., Lubachevsky, B. D., Shwartz, A. and Weiss, A. (1991). A branching random walk with a barrier. Ann. Appl. Probab. 1 573–581.
  • [5] Collevecchio, A. (2006). On the transience of processes defined on Galton–Watson trees. Ann. Probab. 34 870–878.
  • [6] Collevecchio, A. (2009). Limit theorems for vertex-reinforced jump processes on regular trees. Electron. J. Probab. 14 1936–1962.
  • [7] Davis, B. and Dean, N. (2012). Recurrence and transience preservation for vertex reinforced jump processes. Illinois J. Math. 54 869–893.
  • [8] Davis, B. and Volkov, S. (2002). Continuous time vertex-reinforced jump processes. Probab. Theory Related Fields 123 281–300.
  • [9] Davis, B. and Volkov, S. (2004). Vertex-reinforced jump processes on trees and finite graphs. Probab. Theory Related Fields 128 42–62.
  • [10] Freedman, D. (1973). Another note on the Borel–Cantelli lemma and the strong law, with the Poisson approximation as a by-product. Ann. Probab. 1 910–925.
  • [11] Lyons, R. and Pemantle, R. (1992). Random walk in a random environment and first-passage percolation on trees. Ann. Probab. 20 125–136.