Large deviations for random walks in random environment on a Galton-Watson tree
Probability
2011-01-11 v1
Abstract
Consider a random walk in random environment on a supercritical Galton--Watson tree, and let be the hitting time of generation . The paper presents a large deviation principle for , both in quenched and annealed cases. Then we investigate the subexponential situation, revealing a polynomial regime similar to the one encountered in one dimension. The paper heavily relies on estimates on the tail distribution of the first regeneration time.
Cite
@article{arxiv.0811.0438,
title = {Large deviations for random walks in random environment on a Galton-Watson tree},
author = {Elie Aidekon},
journal= {arXiv preprint arXiv:0811.0438},
year = {2011}
}