Phase transition for the Once-reinforced random walk on $\mathbb{Z}^{d}$-like trees

@article{Kious2018PhaseTF,
  title={Phase transition for the Once-reinforced random walk on \$\mathbb\{Z\}^\{d\}\$-like trees},
  author={Daniel Kious and Vladas Sidoravicius},
  journal={The Annals of Probability},
  year={2018}
}
In this short paper, we consider the Once-reinforced random walk with reinforcement parameter $a$ on trees with bounded degree which are transient for the simple random walk. On each of these trees, we prove that there exists an explicit critical parameter $a_0$ such that the Once-reinforced random walk is almost surely recurrent if $a>a_0$ and almost surely transient if $a<a_0$. This provides the first examples of phase transition for the Once-reinforced random walk. 
View PDF on arXiv
9 Citations
Background Citations
2
Results Citations
1

Figures from this paper

9 Citations

Once reinforced random walk on $\mathbb{Z}\times \Gamma$
We revisit an unpublished paper of Vervoort (2002) on the once reinforced random walk, and prove that this process is recurrent on any graph of the form $\mathbb{Z}\times \Gamma$, with $\Gamma$ a…
The Branching‐Ruin Number and the Critical Parameter of Once‐Reinforced Random Walk on Trees
The motivation for this paper is the study of the phase transition for recurrence/ transience of a class of self‐interacting random walks on trees, which includes the once‐reinforced random walk. For…
Building your path to escape from home
Random walks on dynamic graphs have received increasingly more attention from different academic communities over the last decade. Despite the relatively large literature, little is known about…
The branching-ruin number as critical parameter of random processes on trees
The branching-ruin number of a tree, which describes its asymptotic growth and geometry, can be seen as a polynomial version of the branching number. This quantity was defined by Collevecchio, Kious…
Random Memory Walk
TLDR
The transience of the random memory walk is established in dimensions three and higher, and it is established that its scaling limit is a Brownian motion.
Scaling exponents of step-reinforced random walks
TLDR
The purpose of this work is to compare the scaling exponent of the usual random walk with that of its step reinforced version, and it is shown that step reinforcement may speed up the walk, or at the contrary slow it down, or also does not affect the scaled exponent at all.
A Monotonicity Property for Once Reinforced Biased Random Walk on Zd
We study once-reinforced biased random walk on Zd. We prove that for sufficiently large bias, the speed v(β) is monotone decreasing in the reinforcement parameter β in the region [0, β0], where β0 is…
Universality of Noise Reinforced Brownian Motions
A noise reinforced Brownian motion is a centered Gaussian process \(\hat B=(\hat B(t))_{t\geq 0}\) with covariance $$\displaystyle \mathbb {E}(\hat B(t)\hat B(s))=(1-2p)^{-1}t^ps^{1-p} \quad…
A Monotonicity Property for Once Reinforced Biased Random Walk on $$\mathbb {Z}^d$$
We study once-reinforced biased random walk on \(\mathbb {Z}^d\). We prove that for sufficiently large bias, the speed \(v(\beta )\) is monotone decreasing in the reinforcement parameter \(\beta \)…

References

SHOWING 1-10 OF 26 REFERENCES
Once edge-reinforced random walk on a tree
Abstract We consider a nearest neighbor walk on a regular tree, with transition probabilities proportional to weights or conductances of the edges. Initially all edges have weight 1, and the weight…
Recurrence of Reinforced Random Walk on a Ladder
Consider reinforced random walk on a graph that looks like a doubly infinite ladder. All edges have initial weight 1, and the reinforcement convention is to add $\delta > 0$ to the weight of an edge…
Localization for Linearly Edge Reinforced Random Walks
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…
RECURRENCE OF EDGE-REINFORCED RANDOM WALK ON A TWO-DIMENSIONAL GRAPH
We consider a linearly edge-reinforced random walk on a class of two-dimensional graphs with constant initial weights. The graphs are obtained from ℤ 2 by replacing every edge by a sufficiently…
A random Schr\"odinger operator associated with the Vertex Reinforced Jump Process and the Edge Reinforced Random Walk
This paper concerns the Vertex reinforced jump process (VRJP) and the Edge reinforced random walk (ERRW) and their link with a random Schr\"odinger operator. On infinite graphs, we define a…
Transience of Edge-Reinforced Random Walk
We show transience of the edge-reinforced random walk (ERRW) for small reinforcement in dimension $${d\ge3}$$d≥3. This proves the existence of a phase transition between recurrent and transient…
The Vertex Reinforced Jump Process and a Random Schr\"odinger operator on finite graphs
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…
Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process that takes values in the vertex set of a graph G, which is more likely to cross edges it has…
ON THE TRANSIENCE OF PROCESSES DEFINED ON GALTON-WATSON TREES
We introduce a simple technique for proving the transience of certain processes defined on the random tree $\mathcal{G}$ generated by a supercritical branching process. We prove the transience for…
Reinforced random walk
SummaryLetai,i≧1, be a sequence of nonnegative numbers. Difine a nearest neighbor random motion $$\overrightarrow X $$ =X0,X1, ... on the integers as follows. Initially the weight of each interval…
...
...