Passionné(e) de lecture ? Inscrivez-vous gratuitement ou connectez-vous pour rejoindre la communauté et bénéficier de toutes les fonctionnalités du site !  

Comportement asymptotique d'un arbre aleatoire discret

Couverture du livre « Comportement asymptotique d'un arbre aleatoire discret » de Anjarasoaherilalaina aux éditions Editions Universitaires Europeennes
Résumé:

Un arbre planaire enraciné est un sous ensemble qui possède une racine dont chaque sommet représente un individu contenant toujours son parent avec un nombre fini d'enfants. Un arbre peut être codé à des fonctions appelées fonction de contour et fonction de hauteur obtenue en explorant l'arbre... Voir plus

Un arbre planaire enraciné est un sous ensemble qui possède une racine dont chaque sommet représente un individu contenant toujours son parent avec un nombre fini d'enfants. Un arbre peut être codé à des fonctions appelées fonction de contour et fonction de hauteur obtenue en explorant l'arbre de gauche vers la droite à partir de la racine, et se déplaçant continûment le long des bords pour atteindre un sommet sur la même arrête. A partir de ces fonctions discrètes, nous pouvons étudier le comportement asymptotique d'arbre en particulier un arbre de Galton?Watson ou un mu?arbre de Galton Watson de distribution mu. Pour cela plusieurs relations ont eu lieu surtout sur la correspondance bijective entre l'ensemble de tous les arbres planaires enracinés A et l'ensemble de toutes suites finies d'entiers positifs S définie en 1.4 (1 ère partie) qui nous mène à des divers résultats. Le processus de hauteur défini par concaténation des fonctions de hauteur d'une suite de mu?arbre de Galton?Watson dans le cas critique converge vers un mouvement brownien réfléchi. Ensuite des résultats analogues ont été prouvés pour le processus de contour obtenus en concaténant les fonctions de contour.

Donner votre avis

Donnez votre avis sur ce livre

Pour donner votre avis vous devez vous identifier, ou vous inscrire si vous n'avez pas encore de compte.