Height and diameter of Brownian tree

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

Authors: Minmin Wang 

Publication date: 1 December 2015

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

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.

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

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

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)

Cited In (4)

• Asymptotic properties of random unlabelled block-weighted graphs
• 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

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)