Phase transition for the once-reinforced random walk on Z^d-like trees

DOI10.1214/17-AOP1222zbMATH Open1429.60074arXiv1604.07631OpenAlexW2963763139MaRDI QIDQ1660629FDOQ1660629

Daniel Kious, Vladas Sidoravicius

Publication date: 16 August 2018

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1604.07631

zbMATH Keywords

phase transitionrecurrencetransienceonce-reinforced random walk

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Title not available (Why is that?)
• Phase transition in reinforced random walk and RWRE on trees
• Reinforced random walk
• On the extinction times of varying and random environment branching processes
• A survey of random processes with reinforcement
• Recurrence of edge-reinforced random walk on a two-dimensional graph
• Random walk in a random environment and first-passage percolation on trees
• Quasi-diffusion in a 3D supersymmetric hyperbolic sigma model
• On the transience of processes defined on Galton-Watson trees
• Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
• Once edge-reinforced random walk on a tree
• Recurrence of reinforced random walk on a ladder
• Inverting Ray-Knight identity
• Localization for linearly edge reinforced random walks
• Transience of edge-reinforced random walk

Cited In (13)

• Phase diagram for once-reinforced random walks on trees with exponential weighting scheme
• Random memory walk
• Universality of noise reinforced Brownian motions
• Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
• A Monotonicity Property for Once Reinforced Biased Random Walk on $$\mathbb {Z}^d$$
• The range of once‐reinforced random walk in one dimension
• Scaling exponents of step-reinforced random walks
• On the speed of once-reinforced biased random walk on trees
• A note on once reinforced random walk on ladder \(\mathbb{Z} \times \{0, 1 \} \)
• On a random walk that grows its own tree
• Once reinforced random walk on \(\mathbb{Z}\times\gamma\)
• General random walk in a random environment defined on Galton-Watson trees
• The branching-ruin number as critical parameter of random processes on trees

This page was built for publication: Phase transition for the once-reinforced random walk on \(\mathbb{Z}^{d}\)-like trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1660629)