English

Where do (random) trees grow leaves?

Probability 2025-10-07 v2

Abstract

We study a model of random binary trees grown "by the leaves" in the style of Luczak and Winkler. If τn\tau_n is a uniform plane binary tree of size nn, Luczak and Winkler, and later explicitly Caraceni and Stauffer, constructed a measure ντn\nu_{\tau_n} such that the tree obtained by adding a cherry on a leaf sampled according to ντn\nu_{\tau_n} is still uniformly distributed on the set of all plane binary trees with size n+1n+1. It turns out that the measure ντn\nu_{\tau_n}, which we call the leaf-growth measure, is noticeably different from the uniform measure on the leaves of the tree τn\tau_n. In fact, we prove that, as nn \to \infty, with high probability it is almost entirely supported by a subset of only n3(23)+o(1)n0.8038...n^{3 ( 2 - \sqrt{3})+o(1)} \approx n^{0.8038...} 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 6(23) 6 (2 - \sqrt{3}). 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}
}
R2 v1 2026-06-28T14:17:21.817Z