Arbre brownien
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Arbre (homonymie).
En théorie des probabilités, l'arbre brownien, ou l'arbre aléatoire continu brownien, ou encore arbre d'Aldous, est un cas particulier d'arbre réel aléatoire qui peut être défini à partir d'une excursion d'un mouvement brownien. L'arbre brownien a été défini et étudié mathématiquement par David Aldous dans une série de trois articles parus en 1991 et 1993. Son nom anglais est Brownian continuum random tree, abrégé en Brownian CRT ou CRT ou même Aldous' CRT[1]. Cet arbre a depuis été généralisé et des propriétés fines ont été obtenues.
Cet article est une ébauche concernant les probabilités et la statistique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Cet arbre aléatoire possède plusieurs définitions et modes de construction équivalents[2] : en utilisant les sous-arbres engendrés par un nombre fini de feuilles, en utilisant une excursion brownienne, par la séparation poissonienne d'une droite ou comme limite d'arbres de Galton-Watson.
Intuitivement, l'arbre brownien est un arbre binaire dont les nœuds (ou points de branchement) sont denses dans l'arbre ; c'est-à-dire qu'entre deux points choisis sur l'arbre, il existera toujours un nœud entre les deux points. C'est un objet fractal qui peut avoir une représentation approchée par des programmes informatiques[3] ou par des processus physiques qui obtiennent des structures dendritiques