Where do (random) trees grow leaves?
Abstract
We study a model of random binary trees grown "by the leaves" in the style of Luczak and Winkler. If is a uniform plane binary tree of size , Luczak and Winkler, and later explicitly Caraceni and Stauffer, constructed a measure such that the tree obtained by adding a cherry on a leaf sampled according to is still uniformly distributed on the set of all plane binary trees with size . It turns out that the measure , which we call the leaf-growth measure, is noticeably different from the uniform measure on the leaves of the tree . In fact, we prove that, as , with high probability it is almost entirely supported by a subset of only leaves. In the continuous setting, we construct the scaling limit of this measure, which is a probability measure on the Brownian Continuum Random Tree supported by a fractal set of dimension . We also compute the full (discrete) multifractal spectrum. This work is a first step towards understanding the diffusion limit of the discrete leaf-growth procedure.
Keywords
Cite
@article{arxiv.2401.07891,
title = {Where do (random) trees grow leaves?},
author = {Alessandra Caraceni and Nicolas Curien and Robin Stephenson},
journal= {arXiv preprint arXiv:2401.07891},
year = {2025}
}