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

Abstract

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}}$.

Citation

Download Citation

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

Information

Published: August 2012
First available in Project Euclid: 10 August 2012

zbMATH: 1260.60174
MathSciNet: MR2985176
Digital Object Identifier: 10.1214/11-AAP811

Subjects:
Primary: 60G50 , 60J75 , 60J80

Keywords: branching processes , phase transition , random walks on trees , Reinforced processes

Rights: Copyright © 2012 Institute of Mathematical Statistics

Vol.22 • No. 4 • August 2012
Back to Top