SMF

Les arbres Galton-Watson comme milieux aléatoires

Galton-Watson trees as random environments

Nina GANTERT
     
                
  • Année : 2001
  • Tome : 12
  • Format : Papier
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : 60K37, 60F10, 60J80, 82C44
  • Pages : 37-52

Plutôt que de présenter un tableau général, nous nous concentrons sur un aspect spécifique, à savoir celui des grandes déviations pour les marches aléatoires sur des arbres Galton-Watson. Nous mettons l'accent sur l'analogie avec la marche aléatoire dans un milieu aléatoire. La distance entre la particule et la racine de l'arbre satisfait les principes de grandes déviations trempés (pour un arbre fixé) et recuits (moyenné par rapport aux arbres). Notre résultat principal consiste à montrer que les deux fonctions de taux coincident. Cela est en nette opposition avec les résultats pour la marche aléatoire en milieu aléatoire uni-dimensionnel. Cet article se base sur un travail commun avec Amir Dembo, Yuval Peres et Ofer Zeitouni, cf . [3].

Rather than giving a survey, we concentrate on one specific aspect, namely on large deviations for random walks on Galton-Watson trees. We emphasize the analogy with the Random Walk in Random Environment model. The distance of the walker from the root of the tree satisfies a large deviation principle, both in the quenched case, i.e. conditioned on the Galton-Watson tree, and in the annealed case, i.e. averaged over all trees. Our main result is that quenched and annealed rate functions coincide. This is in sharp contrast to the results for one-dimensional Random Walk in Random Environment. This article is based on joint work with Amir Dembo, Yuval Peres and Ofer Zeitouni, see [3].

Marches aléatoires, grandes déviations, arbres Galton-Watson
Random walk in random environment, large deviations, Galton-Watson tree