A central limit theorem for random walk in a random environment on marked Galton-Watson trees - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Journal of Probability Année : 2011

A central limit theorem for random walk in a random environment on marked Galton-Watson trees

Résumé

Models of random walks in a random environment were intro- duced at first by Chernoff in 1967 in order to study biological mechanisms. The original model has been intensively studied since then and is now well understood. In parallel, similar models of random processes in a random environment have been studied. In this article we focus on a model of ran- dom walk on random marked trees, following a model introduced by R. Lyons and R. Pemantle (1992). Our point of view is a bit different yet, as we consider a very general way of constructing random trees with random transition probabilities on them. We prove an analogue of R. Lyons and R. Pemantle's recurrence criterion in this setting, and we study precisely the asymptotic behavior, under restrictive assumptions. Our last result is a generalization of a result of Y. Peres and O. Zeitouni (2006) concerning biased random walks on Galton-Watson trees.
Fichier principal
Vignette du fichier
ejp-article.pdf (364.59 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00600244 , version 1 (14-06-2011)

Identifiants

  • HAL Id : hal-00600244 , version 1

Citer

Gabriel Faraud. A central limit theorem for random walk in a random environment on marked Galton-Watson trees. Electronic Journal of Probability, 2011, 16, pp.174-215. ⟨hal-00600244⟩
194 Consultations
69 Téléchargements

Partager

Gmail Facebook X LinkedIn More