Open Access
Translator Disclaimer
2021 Invariance principles for random walks in random environment on trees
George Andriopoulos
Author Affiliations +
Electron. J. Probab. 26: 1-38 (2021). DOI: 10.1214/21-EJP687


In [24] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the Gromov-Hausdorff-vague topology, and a certain uniform recurrence condition is satisfied. Such a theorem finds particularly nice applications if the resistance metric measure space is a metric measure tree. To illustrate this, we state functional limit theorems in old and new examples of suitably rescaled random walks in random environment on trees.

First, we take a critical Galton-Watson tree conditioned on its total progeny and a non-lattice branching random walk on Rd indexed by it. Then, conditional on that, we consider a biased random walk on the range of the preceding. Here, by non-lattice we mean that distinct branches of the tree do not intersect once mapped in Rd. This excludes the possibility that the random walk on the range may jump from one branch to the other without returning to the most recent common ancestor. We prove, after introducing the bias parameter βn14, for some β>1, that the biased random walk on the range of a large critical non-lattice branching random walk converges to a Brownian motion in a random Gaussian potential on Aldous’ continuum random tree (CRT).

Our second new result introduces the scaling limit of the edge-reinforced random walk on a size-conditioned Galton-Watson tree with finite variance as a Brownian motion in a random Gaussian potential on the CRT with a drift proportional to the distance to the root.


I would like to thank my supervisor Dr David Croydon for suggesting the problem, his support and many useful discussions.


Download Citation

George Andriopoulos. "Invariance principles for random walks in random environment on trees." Electron. J. Probab. 26 1 - 38, 2021.


Received: 28 February 2020; Accepted: 19 August 2021; Published: 2021
First available in Project Euclid: 8 September 2021

Digital Object Identifier: 10.1214/21-EJP687

Primary: 60F17 , 60K37 , 82D30
Secondary: 60K35

Keywords: biased random walk , Branching random walk , diffusion in random potential , Galton-Watson tree , Random walk in random environment , self-reinforcement , Sinai’s regime


Vol.26 • 2021
Back to Top