HEIGHT AND DIAMETER OF BROWNIAN TREE - Sorbonne Université Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

HEIGHT AND DIAMETER OF BROWNIAN TREE

Résumé

By computations on generating functions, Szekeres proved in 1983 that the law of the diameter of a uniformly distributed rooted labelled tree with n vertices, rescaled by a factor n^{1/2} , converges to a distribution whose density is explicit. Aldous observed in 1991 that this limiting distribution is the law of the diameter of the Brownian tree. In our article, we provide a computation of this law which is directly based on the normalized Brownian excursion. Moreover, we provide an explicit formula for the joint law of the height and diameter of the Brownian tree, which is a new result.
Fichier principal
Vignette du fichier
diam_Br_tree.pdf (201 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01132277 , version 1 (16-03-2015)
hal-01132277 , version 2 (27-01-2016)

Identifiants

Citer

Minmin Wang. HEIGHT AND DIAMETER OF BROWNIAN TREE. 2015. ⟨hal-01132277v1⟩

Collections

UPMC
279 Consultations
420 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More