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

DOI10.1214/09-AIHP204zbMATH Open1191.60119arXiv0811.0438MaRDI QIDQ974774FDOQ974774

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)

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.

Full work available at URL: https://arxiv.org/abs/0811.0438

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

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)

Cites Work

• Title not available (Why is that?)
• Tail estimates for one-dimensional random walk in random environment
• Martingale convergence in the branching random walk
• Title not available (Why is that?)
• On generalized multiplicative cascades
• Title not available (Why is that?)
• Title not available (Why is that?)
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Biased random walks on Galton-Watson trees
• Random walk in a random environment and first-passage percolation on trees
• Functional central limit theorem for a random walk in a random environment
• Transient random walks in random environment on a Galton-Watson tree
• Title not available (Why is that?)
• Majorizing multiplicative cascades for directed polymers in random media
• Critical random walk in random environment on trees

Cited In (7)

• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Almost sure convergence for stochastically biased random walks on trees
• Title not available (Why is that?)
• 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
• Local times of subdiffusive biased walks on trees
• Large deviation principles induced by the Stiefel manifold, and random multidimensional projections

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)