# 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.

## 9 Citations

Once reinforced random walk on $\mathbb{Z}\times \Gamma$

- Mathematics
- 2018

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

- MathematicsCommunications on Pure and Applied Mathematics
- 2019

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

- Mathematics
- 2017

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

- MathematicsElectronic Journal of Probability
- 2019

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

- Mathematics, Computer Science
- 2020

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

- Mathematics, Computer Science
- 2020

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

- Mathematics
- 2019

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

- MathematicsProgress in Probability
- 2020

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

- MathematicsSpringer Proceedings in Mathematics & Statistics
- 2019

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

- Mathematics
- 2002

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

- Mathematics
- 2006

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

- Mathematics
- 2012

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

- Mathematics
- 2009

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

- Mathematics
- 2015

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

- Mathematics
- 2014

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

- Mathematics
- 2015

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

- Mathematics
- 2011

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

- Mathematics
- 2006

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

- Mathematics
- 1990

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…