Geodesic
Large deviations for transient random walks in random environment on a Galton-Watson tree
Annales de l'I.H.P. Probabilités et statistiques, Tome 46 (2010) no. 1, pp. 159-189

Voir la notice de l'article provenant de la source Numdam

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

Nous considérons une marche aléatoire en milieu aléatoire sur un arbre de Galton-Watson. Soit τn le temps d'atteinte du niveau n. Le papier présente un principe de grandes déviations pour τn/n, dans les cas quenched et annealed. Nous étudions ensuite le régime sous-exponentiel, qui fait apparaître un régime polynomial rappelant la dimension 1. Le papier repose principalement sur les estimations de la queue de distribution du premier temps de renouvellement.

DOI : 10.1214/09-AIHP204
Classification : 60K37, 60J80, 60F15, 60F10
Keywords: random walk in random environment, law of large numbers, large deviations, Galton-Watson tree 
@article{AIHPB_2010__46_1_159_0,
     author = {Aid\'ekon, Elie},
     title = {Large deviations for transient random walks in random environment on a {Galton-Watson} tree},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     pages = {159--189},
     publisher = {Gauthier-Villars},
     volume = {46},
     number = {1},
     year = {2010},
     doi = {10.1214/09-AIHP204},
     mrnumber = {2641775},
     zbl = {1191.60119},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1214/09-AIHP204/}
}
TY  - JOUR
AU  - Aidékon, Elie
TI  - Large deviations for transient random walks in random environment on a Galton-Watson tree
JO  - Annales de l'I.H.P. Probabilités et statistiques
PY  - 2010
SP  - 159
EP  - 189
VL  - 46
IS  - 1
PB  - Gauthier-Villars
UR  - http://geodesic.mathdoc.fr/articles/10.1214/09-AIHP204/
DO  - 10.1214/09-AIHP204
LA  - en
ID  - AIHPB_2010__46_1_159_0
ER  - 
%0 Journal Article
%A Aidékon, Elie
%T Large deviations for transient random walks in random environment on a Galton-Watson tree
%J Annales de l'I.H.P. Probabilités et statistiques
%D 2010
%P 159-189
%V 46
%N 1
%I Gauthier-Villars
%U http://geodesic.mathdoc.fr/articles/10.1214/09-AIHP204/
%R 10.1214/09-AIHP204
%G en
%F AIHPB_2010__46_1_159_0
Aidékon, Elie. Large deviations for transient random walks in random environment on a Galton-Watson tree. Annales de l'I.H.P. Probabilités et statistiques, Tome 46 (2010) no. 1, pp. 159-189. doi: 10.1214/09-AIHP204

Cité par Sources :