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.
Type de document :
Pré-publication, Document de travail
2008
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00336414
Contributeur : Elie Aidekon <>
Soumis le : mardi 4 novembre 2008 - 00:58:23
Dernière modification le : mercredi 12 octobre 2016 - 01:02:24
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:57:31

Fichiers

deviationtree.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00336414, version 1
  • ARXIV : 0811.0438

Collections

Citation

Elie Aidekon. Large deviations for random walks in random environment on a Galton-Watson tree. 2008. <hal-00336414>

Partager

Métriques

Consultations de
la notice

120

Téléchargements du document

38