Transient Random Walks in Random Environment on a Galton-Watson Tree

Abstract

We consider a transient random walk $(X_n)$ in random environment on a Galton--Watson tree. Under fairly general assumptions, we give a sharp and explicit criterion for the asymptotic speed to be positive. As a consequence, situations with zero speed are revealed to occur. In such cases, we prove that $X_n$ is of order of magnitude $n^{\Lambda }$, with $\Lambda \in (0,1)$. We also show that the linearly edge reinforced random walk on a regular tree always has a positive asymptotic speed, which improves a recent result of Collevecchio \cite{Col06}.

Cited by in corpus (10)

• Almost sure convergence for stochastically biased random walks on trees
• Continuous-time vertex reinforced jump processes on Galton-Watson trees
• Large deviations for random walks in random environment on a Galton-Watson tree
• Random walks on Galton-Watson trees with random conductances
• Equality of averaged and quenched large deviations for random walks in random environments in dimensions four and higher
• Performance of the Metropolis algorithm on a disordered tree: The Einstein relation
• Generalized range of slow random walks on trees
• Coalescence in small generations for the diffusive randomly biased walk on Galton-Watson trees
• Functional central limit theorem for random walks in random environment defined on regular trees
• Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees