Open Access
Translator Disclaimer
2021 Self-similar real trees defined as fixed points and their geometric properties
Nicolas Broutin, Henning Sulzbach
Author Affiliations +
Electron. J. Probab. 26: 1-50 (2021). DOI: 10.1214/21-EJP647


We consider fixed point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed points and the convergence of the corresponding iterative schemes. On the other hand, we study the geometric properties of the random measured real trees that are fixed points, in particular their fractal properties. We obtain bounds on the Minkowski and Hausdorff dimension, that are proved tight in a number of applications, including the very classical continuum random tree, but also for the dual trees of random recursive triangulations of the disk introduced by Curien and Le Gall [Ann Probab, vol. 39, 2011]. The method happens to be especially efficient to treat cases for which the mass measure on the real tree induced by natural encodings only provides weak estimates on the Hausdorff dimensions.

Funding Statement

NB acknowledges the support of the grant ANR-14-CE25-0014 (ANR GRAAL). The research of HS was supported by the FSMP, reference: ANR-10-LABX-0098, and a Feodor Lynen Research Fellowship of the Alexander von Humboldt Foundation.


Download Citation

Nicolas Broutin. Henning Sulzbach. "Self-similar real trees defined as fixed points and their geometric properties." Electron. J. Probab. 26 1 - 50, 2021.


Received: 3 April 2020; Accepted: 22 May 2021; Published: 2021
First available in Project Euclid: 22 June 2021

Digital Object Identifier: 10.1214/21-EJP647

Primary: 05C05 , 60C05 , 60F17

Keywords: continuum real tree , fractal dimension , self-similarity , Stochastic fixed point equation


Vol.26 • 2021
Back to Top