EUVIMEDEUVIMED entdecken
Crossref

Where do (random) trees grow leaves?

Alessandra Caraceni, Nicolas Curien, Robin Stephenson

Journal de l’École polytechnique — Mathématiques · 16.07.2026 · 13 · 1151-1184

DOI: 10.5802/jep.345 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal de l’École polytechnique — Mathématiques, online erschienen am 16.07.2026. Verfasst von Alessandra Caraceni und 2 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study a model of random binary trees grown “by the leaves" in the style of Luczak and Winkler [LW04]. If τ n is a uniform plane binary tree of size n , Luczak and Winkler, and later explicitly Caraceni and Stauffer, constructed a measure ν τ n such that the tree obtained by adding a cherry on a leaf sampled according to ν τ n is still uniformly distributed on the set of all plane binary trees with size n + 1 . It turns out that the measure ν τ n , which we call the leaf-growth measure, is noticeably different from the uniform measure on the leaves of the tree τ n . In fact we prove that, as n → ∞ , with high probability it is almost entirely supported by a subset of only n 3 ( 2 - 3 ) + o ( 1 ) ≈ n 0 . 8038 . . . leaves . In the continuous setting, we construct the scaling limit of uniform binary trees equipped with this measure, which is the Brownian Continuum Random Tree equipped with a probability measure supported by a fractal set of dimension 6 ( 2 - 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.

Zitieren

APA

Caraceni, A., Curien, N., & Stephenson, R. (2026). Where do (random) trees grow leaves?. Journal de l’École polytechnique — Mathématiques, 13, 1151-1184. https://doi.org/10.5802/jep.345

Vancouver

Caraceni A, Curien N, Stephenson R. Where do (random) trees grow leaves?. Journal de l’École polytechnique — Mathématiques. 2026;13:1151-1184. doi:10.5802/jep.345

BibTeX
@article{Caraceni2026,
  author = {Caraceni, Alessandra and Curien, Nicolas and Stephenson, Robin},
  title = {Where do (random) trees grow leaves?},
  journal = {Journal de l’École polytechnique — Mathématiques},
  year = {2026},
  volume = {13},
  pages = {1151--1184},
  doi = {10.5802/jep.345}
}
Kostenlos starten →