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

DOI10.1214/09-AIHP204MaRDI QIDQ974774zbMATH OpenFDO

Authors Elie Aïdékon

Publication date 7 June 2010

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0811.0438, https://eudml.org/doc/240964

zbMATH Keywords

large deviationslaw of large numbersrandom walk in random environmentGalton-Watson tree

Mathematics Subject Classification ID

Large deviations (60F10) Strong limit theorems (60F15) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Processes in random environments (60K37)

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

Recommendations

• scientific article; zbMATH DE number 1969511
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Range and critical generations of a random walk on Galton-Watson trees
• Large deviations for random walk in random environment with holding times.
• Functional central limit theorem for a random walk in a random environment

Cites work

• scientific article; zbMATH DE number 3504208 (Why is no real title available?)
• scientific article; zbMATH DE number 3604123 (Why is no real title available?)
• scientific article; zbMATH DE number 2070282 (Why is no real title available?)
• scientific article; zbMATH DE number 816108 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Biased random walks on Galton-Watson trees
• Critical random walk in random environment on trees
• Functional central limit theorem for a random walk in a random environment
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Majorizing multiplicative cascades for directed polymers in random media
• Martingale convergence in the branching random walk
• On generalized multiplicative cascades
• Random walk in a random environment and first-passage percolation on trees
• Tail estimates for one-dimensional random walk in random environment
• Transient random walks in random environment on a Galton-Watson tree

Cited in

(10)

• 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
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• scientific article; zbMATH DE number 1969511 (Why is no real title available?)
• Local times of subdiffusive biased walks on trees
• Large deviation principles induced by the Stiefel manifold, and random multidimensional projections
• Transient random walks in random environment on a Galton-Watson tree
• Large deviations in the reinforced random walk model on trees
• Almost sure convergence for stochastically biased random walks on trees
• The number of generations entirely visited for recurrent random walks in a random environment

This page was built for publication: Large deviations for transient random walks in random environment on a Galton-Watson tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974774)