Recursive construction of continuum random trees (Q1800818)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recursive construction of continuum random trees
scientific article

    Statements

    Recursive construction of continuum random trees (English)
    0 references
    0 references
    0 references
    0 references
    24 October 2018
    0 references
    The paper deals with the construction of (possibly weighted) continuum random trees via recursive tree processes in the sense of \textit{D. J. Aldous} and \textit{A. Bandyopadhyay} [Ann. Appl. Probab. 15, No. 2, 1047--1110 (2005; Zbl 1105.60012)]. The construction is as follows. A string of beads is a pair of the form \(([0,\ell],\sum_{i \geq 1} p_i \delta_{x_i})\) with \(\ell > 0\), \(x_i \in [0,\ell]\), pairwise distinct, \(\ell = \sup_{i \geq 1}x_i\) and \(p_1 \geq p_2 \geq \ldots \geq 0\), \(\sum_{i \geq 1} p_i = 1\). Fix \(\beta > 0\). Now define the map \(\phi_\beta\) that maps a string of beads \(([0,\ell],\sum_{i \geq 1} p_i \delta_{x_i})\) and a sequence \((t_i)_{i \in \mathbb{N}}\) of continuum trees to the continuum tree consisting of the interval \([0,\ell]\) and scaled versions of the trees \(t_i\), \(i \geq 1\) where \(t_i\) is attached to the interval \([0,\ell]\) at the point \(x_i\) and distances in \(t_i\) are scaled by \(p_i^\beta\) and masses by \(p_i\). Now pick a random string of beads \(\xi\) and an independent sequence of i.i.d.\ random compact \(\mathbb{R}\)-trees \((\mathcal{T}_i)_{i \in \mathbb{N}}\) and apply \(\phi_\beta\) to obtain a new random compact \(\mathbb{R}\)-tree \(\mathcal{T}\). This induces a map \(\Phi_\beta\) on the space of probability measures on the set (of isometry classes) of compact \(\mathbb{R}\)-trees mapping the law of \(\mathcal{T}_i\) to that of \(\mathcal{T}\). Under suitable assumptions, \(\Phi_\beta\) is a contraction on a complete separable metric space and hence has a unique attracting fixed point, which completes the construction. The approach is further extended to generalised strings to increase the scope. The main results of the paper, among others, \begin{itemize} \item characterize the Brownian continuum random tree (and the stable tree of index \(\alpha \in (1,2]\)) as a unique attractive fixed point of a suitable map as above; \item provide alternative constructions of existing self-similar continuum random trees in the sense of \textit{B. Haas} and \textit{G. Miermont} [Ann. Probab. 40, No. 6, 2589--2666 (2012; Zbl 1259.60033)] and \textit{R. Stephenson} [Electron. J. Probab. 18, Paper No. 101, 45 p. (2013; Zbl 1297.60023)]; \item allow the first construction of random compact \(\mathbb{R}\)-trees that describe the genealogies of \textit{J. Bertoin}'s self-similar growth fragmentations [Ann. Inst. Henri Poincaré, Probab. Stat. 38, No. 3, 319--340 (2002; Zbl 1002.60072)]. \end{itemize}
    0 references
    0 references
    string of beads
    0 references
    continuum trees
    0 references
    self-similar tree
    0 references
    stable tree
    0 references
    growth fragmentation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references