Large deviations for random walks in random environment on a Galton-Watson tree

Abstract

Consider a random walk in random environment on a supercritical Galton--Watson tree, and let ${\tau }_n$ be the hitting time of generation $n$. The paper presents a large deviation principle for ${\tau }_n/n$, 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.

References in corpus (1)

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

Cited by in corpus (7)

• Almost sure convergence for stochastically biased random walks on trees
• The maximal potential energy of biased random walks on trees
• The slow regime of randomly biased walks on trees
• Local times of subdiffusive biased walks on trees
• Large deviation principles induced by the Stiefel manifold, and random multi-dimensional projections
• Bounds on the Speed and on Regeneration Times for Certain Processes on Regular Trees
• Functional central limit theorem for random walks in random environment defined on regular trees