中文
相关论文

相关论文: Monotonicity and phase transition for the VRJP and…

200 篇论文

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), 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

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 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…

概率论 · 数学 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…

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

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…

概率论 · 数学 2016-01-25 Christophe Sabot , Pierre Tarrès , Xiaolin Zeng

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…

概率论 · 数学 2024-06-12 Peter Wildemann , Rémy Poudevigne

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

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…

概率论 · 数学 2016-09-07 Stanislov Volkov

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

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

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

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

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

We prove that the linearly edge reinforced random walk (LRRW) on any graph with bounded degrees is recurrent for sufficiently small initial weights. In contrast, we show that for non-amenable graphs the LRRW is transient for sufficiently…

概率论 · 数学 2014-05-08 Omer Angel , Nicholas Crawford , Gady Kozma

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

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…

概率论 · 数学 2012-09-25 Anne-Laure Basdevant , Arvind Singh

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…

概率论 · 数学 2023-06-02 Valentin Rapenne
‹ 上一页 1 2 3 10 下一页 ›