Vertex-reinforced jump process on the integers with nonlinear reinforcement

DOI10.1214/21-AAP1743MaRDI QIDQ2083262zbMATH OpenFDO

Authors Andrea Collevecchio, Tuan-Minh Nguyen, Stanislav Volkov

Publication date 10 October 2022

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

Full work available at URL https://arxiv.org/abs/2004.05927

zbMATH Keywords

localizationself-interacting processesrandom processes with reinforcementvertex-reinforced jump processes

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sample path properties (60G17) Jump processes on general state spaces (60J76)

Abstract: We consider a non-linear vertex-reinforced jump process (VRJP($w$)) on $mathbbZ$ with an increasing measurable weight function $w:[1,infty)o[1,infty)$ and initial weights equal to one. Our main goal is to study the asymptotic behaviour of VRJP($w$) depending on the integrability of the reciprocal of $w$. In particular, we prove that if $in{t}_1^{infty}fracextduw(u)=infty$ then the process is recurrent, i.e. it visits each vertex infinitely often and all local times are unbounded. On the other hand, if $in{t}_1^{infty}fracextduw(u)<infty$ and there exists a $ho>0$ such that $tmapstow(t{)}^{ho}in{t}_t^{infty}fracextduw(u)$ is non-increasing then the process will eventually get stuck on exactly three vertices, and there is only one vertex with unbounded local time. We also show that if the initial weights are all the same, VRJP on $mathbbZ$ cannot be transient, i.e. there exists at least one vertex that is visited infinitely often. Our results extend the ones previously obtained by Davis and Volkov [Probab. Theory Relat. Fields (2002)] who showed that VRJP with linear reinforcement on $mathbbZ$ is recurrent.

Recommendations

• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• Continuous time vertex-reinforced jump processes
• Polynomial localization of the 2D-vertex reinforced jump process
• Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
• Strongly vertex-reinforced jump process on a complete graph

Cites work

• scientific article; zbMATH DE number 2006037 (Why is no real title available?)
• scientific article; zbMATH DE number 1405930 (Why is no real title available?)
• scientific article; zbMATH DE number 2199827 (Why is no real title available?)
• A note on recurrence of the vertex reinforced jump process and fractional moments localization
• A random Schrödinger operator associated with the Vertex Reinforced Jump Process on infinite graphs
• A survey of random processes with reinforcement
• Anderson localization for a supersymmetric sigma model
• Attracting edge and strongly edge reinforced walks
• Continuous time vertex-reinforced jump processes
• Dynkin isomorphism and Mermin-Wagner theorems for hyperbolic sigma models and recurrence of the two-dimensional vertex-reinforced jump process
• Edge- and vertex-reinforced random walks with super-linear reinforcement on infinite graphs
• Edge-reinforced random walk on finite graphs
• Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
• Fourier analysis on a hyperbolic supermanifold with constant curvature
• How vertex reinforced jump process arises naturally
• Limit theorems for vertex-reinforced jump processes on regular trees
• Localization for linearly edge reinforced random walks
• Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• On the transience of processes defined on Galton-Watson trees
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• Phase transitions for edge-reinforced random walks on the half-line
• Probability. Theory and examples.
• Reinforced random walk
• Self-interacting diffusions. III: Symmetric interactions
• Strongly vertex-reinforced jump process on a complete graph
• The ‘magic formula’ for linearly edge‐reinforced random walks
• Transience of edge-reinforced random walk
• Vertex-reinforced jump processes on trees and finite graphs
• Vertex-reinforced random walk
• Vertex-reinforced random walk on Z eventually gets stuck on five points.
• Vertex-reinforced random walk on \(\mathbb Z\) has finite range
• Vertex-reinforced random walks and a conjecture of Pemantle
• What is the difference between a square and a triangle?

Cited in

(12)

• Convergence of vertex-reinforced jump processes to an extension of the supersymmetric hyperbolic nonlinear sigma model
• Monotonicity and phase transition for the VRJP and the ERRW
• Power-law decay of weights and recurrence of the two-dimensional VRJP
• Polynomial localization of the 2D-vertex reinforced jump process
• Fine mesh limit of the VRJP in dimension one and Bass-Burdzy flow
• How vertex reinforced jump process arises naturally
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• 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
• Recurrence and transience preservation for vertex reinforced jump processes in one dimension
• Random interlacements for vertex-reinforced jump processes
• Strongly vertex-reinforced jump process on a complete graph

This page was built for publication: Vertex-reinforced jump process on the integers with nonlinear reinforcement

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