Height and diameter of Brownian tree

DOI10.1214/ECP.V20-4193zbMATH Open1335.60162MaRDI QIDQ894517FDOQ894517

Authors Minmin Wang

Publication date 1 December 2015

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.05014

zbMATH Keywords

Jacobi theta functionBrownian excursioncontinuum random treeWilliams decompositionBrownian tree

Mathematics Subject Classification ID

Brownian motion (60J65) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: 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.

Recommendations

• The distribution of height and diameter in random non-plane binary trees
• Decomposition of Lévy trees along their diameter
• The uniform random tree in a Brownian excursion
• The continuum random tree. I
• Large deviations of the height of a random tree

Cited in

(4)

• On breadth‐first constructions of scaling limits of random graphs and random unicellular maps
• The GHP scaling limit of uniform spanning trees in high dimensions
• Global lower mass-bound for critical configuration models in the heavy-tailed regime
• Asymptotic properties of random unlabelled block-weighted graphs

This page was built for publication: Height and diameter of Brownian tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894517)