中文
相关论文

相关论文: The Vertex Reinforced Jump Process and a Random Sc…

200 篇论文

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…

概率论 · 数学 2018-07-20 Christophe Sabot , Xiaolin Zeng

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…

概率论 · 数学 2024-12-30 Christophe Sabot , Pierre Tarrès

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…

概率论 · 数学 2013-10-21 Christophe Sabot , Pierre Tarres

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…

概率论 · 数学 2024-12-30 Christophe Sabot , Pierre Tarrès

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…

概率论 · 数学 2019-03-26 Thomas Gerard

Reinforced random walks (RRWs), including vertex-reinforced random walks (VRRWs) and edge-reinforced random walks (ERRWs), model random walks where the transition probabilities evolve based on prior visitation history~\cite{mgr, fmk,…

机器学习 · 统计学 2026-05-22 Qinghua , Ding , Venkat Anantharam

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…

概率论 · 数学 2019-11-07 Rémy Poudevigne

In this paper, we focus on the scaling-limit of the random potential $\beta$ associated with the Vertex Reinforced Jump Process (VRJP) on one-dimensional graphs. Moreover, we give a few applications of this scaling-limit. By considering a…

概率论 · 数学 2023-08-03 V Rapenne , C Sabot

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…

概率论 · 数学 2023-11-30 Sergio Bacallado , Christophe Sabot , Pierre Tarrès

Reinforced random walks are random walks on graphs whose transition probabilities along edges from a vertex are proportional to the weights of those edges, but where the weight of an edge evolves in a way that depends on the past traversals…

信息论 · 计算机科学 2026-05-22 Qinghua , Ding , Venkat Anantharam

The edge-reinforced random walk (ERRW) is a random process on the vertices of a graph that is more likely to cross the edges it has visited in the past. Depending on the strength of the reinforcement, the ERRW of a single particle can…

概率论 · 数学 2025-09-23 Giordano Giambartolomei , Nadia Sidorova

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…

概率论 · 数学 2021-05-17 Gady Kozma , Ron Peled

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…

概率论 · 数学 2019-07-19 Christophe Sabot

This paper is devoted to the asymptotic analysis of the reinforced elephant random walk (RERW) using a martingale approach. In the diffusive and critical regimes, we establish the almost sure convergence, the law of iterated logarithm and…

概率论 · 数学 2021-06-30 Lucile Laulin

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…

概率论 · 数学 2016-06-03 Codina Cotar , Debleena Thacker

We study the mixing time of a non-Markovian process, the step-reinforced random walk (SRRW) on a finite group. This process differs from a classical random walk in that at each integer time, with probability $\alpha$ the next step is chosen…

概率论 · 数学 2026-04-29 Yuval Peres , Shuo Qin

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…

概率论 · 数学 2007-05-23 Pierre Tarres

We show transience of the edge-reinforced random walk (ERRW) for small reinforcement in dimension d greater than 2. This proves the existence of a phase transition between recurrent and transient behavior, thus solving an open problem…

概率论 · 数学 2014-09-02 Margherita Disertori , Christophe Sabot , Pierre Tarrès

We generalize a result from Volkov [Ann. Probab. 29 (2001) 66--91] and prove that, on a large class of locally finite connected graphs of bounded degree $(G,\sim)$ and symmetric reinforcement matrices $a=(a_{i,j})_{i,j\in G}$, the…

概率论 · 数学 2012-01-18 Michel Benaïm , Pierre Tarrès

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…

概率论 · 数学 2020-06-30 Titus Lupu , Christophe Sabot , Pierre Tarrès
‹ 上一页 1 2 3 10 下一页 ›