The Annals of Probability

Phase Transition in Reinforced Random Walk and RWRE on Trees

Robin Pemantle

Full-text: Open access

Abstract

A random walk on an infinite tree is given a particular kind of positive feedback so edges already traversed are more likely to be traversed in the future. Using exchangeability theory, the process is shown to be equivalent to a random walk in a random environment (RWRE), that is to say, a mixture of Markov chains. Criteria are given to determine whether a RWRE is transient or recurrent. These criteria apply to show that the reinforced random walk can vary from transient to recurrent, depending on the value of an adjustable parameter measuring the strength of the feedback. The value of the parameter at the phase transition is calculated.

Article information

Source
Ann. Probab., Volume 16, Number 3 (1988), 1229-1241.

Dates
First available in Project Euclid: 19 April 2007

Permanent link to this document
https://projecteuclid.org/euclid.aop/1176991687

Digital Object Identifier
doi:10.1214/aop/1176991687

Mathematical Reviews number (MathSciNet)
MR942765

Zentralblatt MATH identifier
0648.60077

JSTOR
links.jstor.org

Subjects
Primary: 60J15
Secondary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

Keywords
Reinforced random walk Polya urn mixture of Markov chains random walk on trees

Citation

Pemantle, Robin. Phase Transition in Reinforced Random Walk and RWRE on Trees. Ann. Probab. 16 (1988), no. 3, 1229--1241. doi:10.1214/aop/1176991687. https://projecteuclid.org/euclid.aop/1176991687


Export citation