Hereditary tree growth and Lévy forests (Q2274253)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Hereditary tree growth and Lévy forests
    scientific article

      Statements

      Hereditary tree growth and Lévy forests (English)
      0 references
      0 references
      0 references
      19 September 2019
      0 references
      The authors work with the space of pointed isometry classes of locally compact rooted real trees equipped with the Gromov-Hausdorff distance, a framework initiated by \textit{D. Aldous} [Ann. Probab. 19, No. 1, 1--28 (1991; Zbl 0722.60013); ibid. 21, No. 1, 248--289 (1993; Zbl 0791.60009)] and \textit{S. N. Evans} et al. [Probab. Theory Relat. Fields 134, No. 1, 81--126 (2006; Zbl 1086.60050)]. Tightness criteria in this space and limit theorems for growing families of trees are discussed, the notion ``hereditary property'' is introduced, and reduction of trees by a given hereditary property considered. A special case of the latter is leaf-length erasure (``trimming''), first studied by \textit{H. Kesten} [Ann. Inst. Henri Poincaré, Probab. Stat. 22, 425--487 (1986; Zbl 0632.60106)] for discrete trees. The results are applied to Galton-Watson trees with exponentially distributed edge lengths, a class preserved by hereditary reduction. Then families of Galton-Watson trees are investigated which are consistent under hereditary reduction (``growth processes''). It is shown that the corresponding families of offspring distributions are characterized be the branching mechanism of a continuous-state branching process and that growing Galton-Watson trees yields in the limit Lévy trees, as originally introduced by \textit{J.-F. Le Gall} and \textit{Y. Le Jan} [Ann. Probab. 26, No. 1, 213--252 (1998; Zbl 0948.60071)]. This then leads to a characterization of the laws of Lévy forests in terms of leaf-length erasure and to invariance principles for discrete Galton-Watson trees.
      0 references
      real tree
      0 references
      Gromov-Hausdorff distance
      0 references
      Galton-Watson tree
      0 references
      Lévy tree
      0 references
      leaf erasure
      0 references
      limit theorems
      0 references
      tightness
      0 references
      invariance principle
      0 references
      continuous-state branching process
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references