About the asymptotic behaviour of the martingale associated with the Vertex Reinforced Jump Process on trees and Z d
Valentin Rapenne (UCBL, ICJ, PSPM)

TL;DR
This paper analyzes the long-term behavior of a martingale linked to the Vertex Reinforced Jump Process on trees and Z^d, revealing boundedness, moment estimates, and asymptotic rates across different phases.
Contribution
It provides new asymptotic results and moment estimates for the VRJP martingale, including explicit rates and behavior at critical points, using branching random walk techniques.
Findings
Martingale is bounded in L^p for p>1 on trees.
Explicit asymptotic rates for the martingale in recurrent and critical phases.
VRJP process at criticality is a mixture of positive recurrent Markov chains.
Abstract
We study the asymptotic behaviour of the martingale ( n (o)) nN associated with the Vertex Reinforced Jump Process (VRJP). We show that it is bounded in L p for every p > 1 on trees and uniformly integrable on Z d in all the transient phase of the VRJP. Moreover, when the VRJP is recurrent on trees, we have good estimates on the moments of n (o) and we can compute the exact decreasing rate such that n --1 ln( n (o)) -- almost surely where is related to standard quantities for branching random walks. Besides, on trees, at the critical point, we show that n --1/3 ln( n (o)) -- c almost surely where c can be computed explicitely. Furthermore, at the critical point, we prove that the discrete process associated with the VRJP is a mixture of positive recurrent Markov chains. Our proofs use properties of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
