Vertex-reinforced jump process on the integers with nonlinear reinforcement

Research output: Contribution to journalArticleResearchpeer-review


We consider a nonlinear vertex-reinforced jump process (VRJP(w)) on Z with an increasing measurable weight function w : [1, ∞) → [1, ∞) 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 (Equation presented). then the process is recurrent, that is, it visits each vertex infinitely often and all local times are unbounded. On the other hand, if (Equation presented). and there exists a ρ > 0 such that (Equation presented). du is nonincreasing then the process will eventually get stuck on exactly three w(u) 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 Z cannot be transient, that is, there exists at least one vertex that is visited infinitely often. Our results extend the ones previously obtained by Davis and Volkov (Probab. Theory Related Fields 123 (2002) 281-300) who showed that VRJP with linear reinforcement on ℤ is recurrent.

Original languageEnglish
Pages (from-to)2671-2705
Number of pages35
JournalAnnals of Applied Probability
Issue number4
Publication statusPublished - Aug 2022


  • localization
  • random processes with reinforcement
  • Self-interacting processes
  • vertex-reinforced jump processes

Cite this