General random walk in a random environment defined on Galton–Watson trees

Abstract

We consider a particle performing a random walk on a Galton–Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours are determined by a random process. We introduce a method for deriving conditions under which the walk is either transient or recurrent. We first suppose that the weights are i.i.d., and re-prove a result of Lyons and Pemantle (Ann. Probab. 20 (1992) 125–136). We then assume a Markovian environment along each line of descent, and finally consider a random walk in a Markovian environment that itself changes the environment. Our approach involves studying the typical behaviour of the walk on fixed lines of descent, which we then show determines the behaviour of the process on the whole tree.

Nous considérons le mouvement d’une particule sur un arbre de Galton–Watson, lorsque les probabilités de saut d’un nœud à l’un de ses voisins sont déterminées par un processus aléatoire. Conditionnellement à l’arbre, des poids positifs sont affectés aux arcs de telle sorte que, vu le long d’une ligne de descente, ils évoluent comme un processus aléatoire. Afin de présenter notre méthode pour prouver la récurrence ou la transience du processus, nous supposons d’abord que les poids sont i.i.d., redémontrant ainsi un résultat de Lyons et Pemantle. Nous étendons ensuite l’argument pour permettre un environnement Markovien, et enfin à une marche aléatoire sur un environnement Markovien qui modifie l’environnement. Notre approche consiste à étudier le comportement typique des processus sur les lignes de descente fixes, dont nous montrons ensuite qu’il détermine le comportement du processus sur l’ensemble de l’arbre.