English
Related papers

Related papers: The *-Vertex-Reinforced Jump Process

200 papers

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

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

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

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

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 introduce a new exponential family of probability distributions, which can be viewed as a multivariate generalization of the Inverse Gaussian distribution. Considered as the potential of a random Schr\"odinger operator, this exponential…

Probability · Mathematics 2016-01-25 Christophe Sabot , Pierre Tarrès , Xiaolin Zeng

We define a linearly reinforced process called the *-Edge-Reinforced Random Walk (*-ERRW ) which can be seen as a Yaglom reversible, hence non-reversible, extension of the Edge-Reinforced Random Walk (ERRW) introduced by Coppersmith and…

Probability · Mathematics 2023-11-30 Sergio Bacallado , Christophe Sabot , Pierre Tarrès

We consider a non-linear vertex-reinforced jump process (VRJP($w$)) on $\mathbb{Z}$ with an increasing measurable weight function $w:[1,\infty)\to [1,\infty)$ and initial weights equal to one. Our main goal is to study the asymptotic…

Probability · Mathematics 2022-08-19 Andrea Collevecchio , Tuan-Minh Nguyen , Stanislav Volkov

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

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 explore the supercritical phase of the vertex-reinforced jump process (VRJP) and the $\mathbb{H}^{2|2}$-model on rooted regular trees. The VRJP is a random walk, which is more likely to jump to vertices on which it has previously spent a…

Probability · Mathematics 2024-06-12 Peter Wildemann , Rémy Poudevigne

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

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

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

Vertex-Reinforced Random Walk (VRRW), defined by Pemantle (1988a), is a random process in a continuously changing environment which is more likely to visit states it has visited before. We consider VRRW on arbitrary graphs and show that on…

Probability · Mathematics 2016-09-07 Stanislov Volkov

We prove that the only nearest neighbor jump process with local dependence on the occupation times satisfying the partial exchangeability property is the vertex reinforced jump process, under some technical conditions. This result gives a…

Probability · Mathematics 2015-11-06 Xiaolin Zeng

Vertex-reinforced random walk (VRRW), defined by Pemantle in 1988, is a random process that takes values in the vertex set of a graph G, which is more likely to visit vertices it has visited before. Pemantle and Volkov considered the case…

Probability · Mathematics 2007-05-23 Pierre Tarres

We introduce random interlacements for transient vertex-reinforced jump processes on a general graph $G$. Using increasing finite subgraphs $G_n$ of $G$ with wired boundary conditions, we show convergence of the vertex-reinforced jump…

Probability · Mathematics 2019-03-20 Franz Merkl , Silke W. W. Rolles , Pierre Tarrès

In this paper, we study the fundamental problem of random walk for network embedding. We propose to use non-Markovian random walk, variants of vertex-reinforced random walk (VRRW), to fully use the history of a random walk path. To solve…

Social and Information Networks · Computer Science 2020-02-12 Wenyi Xiao , Huan Zhao , Vincent W. Zheng , Yangqiu Song

We study an extension of the generalized excited random walk (GERW) on $\mathbb{Z}^d$ introduced in [Ann. Probab. 40 (5), 2012, [7]] by Menshikov, Popov, Ram\'irez and Vachkovskaia. Our extension consists in studying a version of the GERW…

Probability · Mathematics 2023-03-27 Rodrigo B. Alves , Giulio Iacobelli , Glauco Valle
‹ Prev 1 2 3 10 Next ›