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

DOI10.1214/11-AAP811MaRDI QIDQ453258zbMATH OpenFDO

Authors Anne-Laure Basdevant, Arvind Singh

Publication date 19 September 2012

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.3607, https://projecteuclid.org/euclid.aoap/1344614210

zbMATH Keywords

phase transitionbranching processesreinforced processesrandom walks on trees

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81)

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_{mathrmcrit}$ such that the walk is recurrent for $cleq{c}_{mathrmcrit}$ and transient for $c>c_{mathrmcrit}$.

Recommendations

• Speed of vertex-reinforced jump process on Galton-Watson trees
• Vertex-reinforced jump processes on trees and finite graphs
• On the transience of processes defined on Galton-Watson trees
• Continuous time vertex-reinforced jump processes
• A once edge-reinforced random walk on a Galton-Watson tree is transient

Cites work

• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• A branching random walk with a barrier
• Another note on the Borel-Cantelli lemma and the strong law, with the Poisson approximation as a by-product
• Continuous time vertex-reinforced jump processes
• Limit theorems for vertex-reinforced jump processes on regular trees
• On the transience of processes defined on Galton-Watson trees
• Random walk in a random environment and first-passage percolation on trees
• Recurrence and transience preservation for vertex reinforced jump processes in one dimension
• Transient random walks in random environment on a Galton-Watson tree
• Vertex-reinforced jump processes on trees and finite graphs

Cited in

(18)

• Convergence of vertex-reinforced jump processes to an extension of the supersymmetric hyperbolic nonlinear sigma model
• Pathwise construction of tree-valued Fleming-Viot processes
• \( \mathbb{H}^{2|2} \)-model and vertex-reinforced jump process on regular trees: infinite-order transition and an intermediate phase
• Inverting Ray-Knight identity
• Speed of vertex-reinforced jump process on Galton-Watson trees
• A random Schrödinger operator associated with the Vertex Reinforced Jump Process on infinite graphs
• Polynomial localization of the 2D-vertex reinforced jump process
• Localization for a nonlinear sigma model in a strip related to vertex reinforced jump processes
• Fine mesh limit of the VRJP in dimension one and Bass-Burdzy flow
• Representations of the vertex reinforced jump process as a mixture of Markov processes on \(\mathbb{Z}^d\) and infinite trees
• A note on recurrence of the vertex reinforced jump process and fractional moments localization
• Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
• Spin systems with hyperbolic symmetry: a survey
• Vertex-reinforced jump processes on trees and finite graphs
• Partially exchangeable processes indexed by the vertices of a \(k\)-tree constructed via reinforce\-ment
• On the transience of processes defined on Galton-Watson trees
• Continuous time vertex-reinforced jump processes
• Strongly vertex-reinforced jump process on a complete graph

This page was built for publication: Continuous-time vertex reinforced jump processes on Galton-Watson trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q453258)