Vertex-reinforced jump process on the integers with nonlinear reinforcement

DOI10.1214/21-AAP1743zbMATH Open1499.60118arXiv2004.05927MaRDI QIDQ2083262FDOQ2083262

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)

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.

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

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

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)

Cites Work

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

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
• Representations of the vertex reinforced jump process as a mixture of Markov processes on \(\mathbb{Z}^d\) and infinite trees
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• How vertex reinforced jump process arises naturally
• 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)