English
Related papers

Related papers: Vertex-reinforced jump process on the integers wit…

200 papers

We study asymptotic behaviours of a non-linear vertex-reinforced jump process defined on an arbitrary infinite graph with bounded degree. We prove that if the reinforcement function $w$ is reciprocally integrable and non-decreasing, then…

Probability · Mathematics 2024-10-29 Andrea Collevecchio , Tuan-Minh Nguyen

The vertex-reinforced jump process (VRJP), introduced by Davis and Volkov, is a continuous-time process that tends to come-back to already visited vertices. It is closely linked to the edge-reinforced random walk (ERRW) introduced by…

Probability · Mathematics 2019-11-07 Rémy Poudevigne

The aim of our work is to study vertex-reinforced jump processes with super-linear weight function $w(t) = t^\alpha$ , for some $\alpha>1$. On any complete graph $G = (V, E)$, we prove that there is one vertex $v \in V$ such that the total…

Probability · Mathematics 2021-07-23 Olivier Raimond , Tuan-Minh Nguyen

In this paper, we study the transient phase of the Vertex Reinforced Jump Process (VRJP) in dimension $d\geq 3$. In Sabot, Zeng (2019), the authors introduce a positive martingale and show that the VRJP is recurrent if and only if that…

Probability · Mathematics 2025-04-02 Quentin Berger , Alexandre Legrand , Rémy Poudevigne , Christophe Sabot

The vertex-reinforced jump process (VRJP) is a form of self-interacting random walk in which the walker is biased towards returning to previously visited vertices with the bias depending linearly on the local time at these vertices. We…

Probability · Mathematics 2021-05-17 Gady Kozma , Ron Peled

This paper concerns the Vertex reinforced jump process (VRJP), the Edge reinforced random walk (ERRW) and their link with a random Schr\"odinger operator. On infinite graphs, we define a 1-dependent random potential $\beta$ extending that…

Probability · Mathematics 2018-07-20 Christophe Sabot , Xiaolin Zeng

We study the asymptotic behaviour of the martingale ($\psi$ n (o)) n$\in$N 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…

Probability · Mathematics 2023-06-02 Valentin Rapenne

We prove the vertex-reinforced jump process (VRJP) is recurrent in two dimensions for any translation invariant finite range initial rates. Our proof has two main ingredients. The first is a direct connection between the VRJP and sigma…

Mathematical Physics · Physics 2019-10-28 Roland Bauerschmidt , Tyler Helmuth , Andrew Swan

We investigate the non-reversible generalization of the Vertex-Reinforced Jump Process (VRJP), called the *-Vertex-Reinforced Jump Process (*-VRJP) and introduced by Bacallado, Sabot and Tarr\`es (2020). It can be seen as the…

Probability · Mathematics 2024-12-30 Christophe Sabot , Pierre Tarrès

We prove polynomial decay of the mixing field of the Vertex Reinforced Jump Process (VRJP) on $\Bbb{Z}^2$ with bounded conductances. Using [17] we deduce that the VRJP on $\Bbb{Z}^2$ with any constant conductances is almost surely…

Probability · Mathematics 2019-07-19 Christophe Sabot

This paper concerns the Vertex Reinforced Jump Process (VRJP) and its representations as a Markov process in random environment. We show that all possible representations of the VRJP as a mixture of Markov processes can be expressed in a…

Probability · Mathematics 2019-03-26 Thomas Gerard

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process, which takes values in the vertex set of a graph $G$, and is more likely to cross edges it has visited before. We show that it can be…

Probability · Mathematics 2013-10-21 Christophe Sabot , Pierre Tarres

We prove that any vertex-reinforced random walk on the integer lattice with non-decreasing reinforcement sequence $w$ satisfying $w(k) = o(k^{\alpha})$ for some $\alpha < 1/2$ is recurrent. This improves on previous results of Volkov (2006)…

Probability · Mathematics 2014-01-07 Arvind Singh

We introduce a continuous space limit of the Vertex Reinforced Jump Process (VRJP) in dimension one, which we call Linearly Reinforced Motion (LRM) on $\R$. It is constructed out of a convergent Bass-Burdzy flow. The proof goes through the…

Probability · Mathematics 2020-06-30 Titus Lupu , Christophe Sabot , Pierre Tarrès

In this paper we continue the analysis, initiated in the paper *-VRJP I, of the *-Vertex Reinforced Jump Process (*-VRJP), which is a non reversible generalization of the Vertex Reinforced Jump Process (VRJP). More precisely, we give a…

Probability · Mathematics 2024-12-30 Christophe Sabot , Pierre Tarrès

This article studies vertex reinforced random walks that are non-backtracking (denoted VRNBW), i.e. U-turns forbidden. With this last property and for a strong reinforcement, the emergence of a path may occur with positive probability.…

Probability · Mathematics 2017-08-02 Line C. Le Goff , Olivier Raimond

We show that the vertex-reinforced jump process on the $d$-dimensional lattice with long-range jumps is transient in any dimension $d$ as long as the initial weights do not decay too fast. The main ingredients in the proof are: an analysis…

Probability · Mathematics 2025-07-22 Margherita Disertori , Franz Merkl , Silke W. W. Rolles

We give a simple proof for recurrence of vertex reinforced jump process on \(\mathbb{Z}^d\), under strong reinforcement. Moreover, we show how the previous result implies that linearly edge-reinforced random walk on \ \(\mathbb{Z}^d\) is…

Probability · Mathematics 2019-11-11 Andrea Collevecchio , Xiaolin Zeng

In this paper we introduce a new simple but powerful general technique for the study of edge- and vertex-reinforced processes with super-linear reinforcement, based on the use of order statistics for the number of edge, respectively of…

Probability · Mathematics 2016-06-03 Codina Cotar , Debleena Thacker

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…

Probability · Mathematics 2012-09-25 Anne-Laure Basdevant , Arvind Singh
‹ Prev 1 2 3 10 Next ›