Partenaires

CNRS
Logo tutelle
Logo tutelle
Logo tutelle


Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Séminaires > Probabilités Statistiques et réseaux de neurones > Processus de naissance et de mort sur sur certains arbres aléatoires

Vendredi 15 décembre 2006

Processus de naissance et de mort sur sur certains arbres aléatoires

Jean-Marc Lasgouttes (INRIA Roquencourt), jean-marc.lasgouttes@inria.fr

Résumé : On donne la classification et le taux de croissance d’une famille d’arbres aléatoires. Dans le modèle de base, des feuilles sont ajoutées à l’arbre selon un processus de Poisson (avec taux \lambda à chaque noeud), et retirées avec un taux \mu. Les résultats mettent en valeur le fameux nombre e. Une classification complète du processus est donnée en fonction de \rho=\lambda/\mu : il est ergodique si \rho\leq e et transient si \rho>e. Il y a donc un phénomène de transition de phase : la région usuelle de récurrence nulle n’existe pas, ce qui est rare pour des chaînes de Markov dénombrables avec des sauts exponentiellement distribués. On calcule quelques lois stationnaires de grandeurs de base comme le volume de l’arbre ou sa hauteur. On donne aussi différentes bornes, lois limite et théorèmes de type ergodique pour les régimes ergodiques et transients. Enfin, on étend une partie de ces résultats à un cas à plusieurs classes de noeuds.

Dans la même rubrique :