Consider a random rooted, locally finite tree \(T=(V,E,\rho)\) with finitely many ends, and denote by \(\text{Spine}(T)\) the union of ends of \(T\) or \(\{\rho\}\), if \(T\) has no end. Take \(p,q\in(0,1)\), set \(V_0= V\setminus\mathrm{Spine}(T)\), \(V_1= \mathrm{Spine}(T)\setminus\rho\), and define the contracted tree \(C_{p,q}(T,V')\) as the tree with root \(\rho\) and vertex set \(V'\subset V\) containing \(\rho\), every vertex in \(V_0\) independently with probability \(p\), and every vertex in \(V_1\) independently with probability \(q\). The partial order on \(V'\) is the restriction of the partial order on \(V\). The tree \(T\) is called \((p,q)\)-self-similar, if it equals \(C_{p,q}(T,V')\) in distribution. Next, consider the space of complete, locally compact, rooted, measured \(\mathbb{R}\)-trees \({\mathcal T}\)-\(({\mathcal V},d,\rho,\mu)\), with \(\mu\) bounded, modulo equivalence with respect to root- and measure-preserving isometries. Endow this space with the Gromov-Hausdorff-Prokhorov topology and the Borel \(\sigma\)-field induced by it. Restrict the space to trees with finitely many open ends and \(\mu\) dominating the length measure \(\ell_{{\mathcal T}}\). Define the spine of \({\mathcal T}\) as the subset of vertices which lie on an end, and the rescaled tree \({\mathcal S}_{p,q}({\mathcal T})\) as obtained from \({\mathcal T}\) by shrinking distances on the spine by the factor \(p\) and off the spine by a factor \(q\), and scaling the component \(\mu\)-\(\ell_{{\mathcal T}}\) of \(\mu\) by the factor \(p\). The tree \({\mathcal T}\) is called \((p,q)\)-self-similar, if it is equal in distribution to \({\mathcal S}_{p,q}({\mathcal T})\). A one-to-one correspondence of \((p,q)\)-self-similar discrete trees and \((p,q)\)-self-similar \(\mathbb{R}\)-trees is obtained via the following discretization of the latter: let \(V^{(0)}\) be the set of atoms of a Poisson process on \({\mathcal V}\) with intensity measure \(\ell_{{\mathcal T}}\) and \(V^{(1)}\) the multiset of atoms of a Poisson process on \({\mathcal V}\) with intensity measure \(\mu\)-\(\ell_{{\mathcal T}}\). Define \(T\) as the rooted tree with vertex set \(V^{(0)}\cup V^{(1)}\) and \(v\) ancestor of \(w\) in \(T\) if and only if it is an ancestor of \(w\) in \({\mathcal T}\) and \(v\in V^{(0)}\). As an example, the class of trees which are invariant with respect to translation along the spine is discussed. In the case of self-similar trees consisting of a single spine to which i.i.d. subtrees are attached, the construction of the corresponding \(\mathbb{R}\)-trees is related to the quasi-stationary distributions of linear-fractional subcritical Bienaymé-Galton-Watson processes.
- The continuum random tree. III
- scientific article; zbMATH DE number 19286
- Invariant Galton–Watson trees: metric properties and attraction with respect to generalized dynamical pruning
- Scaling limits for some random trees constructed inhomogeneously
- Cutting down \(\mathbf{p}\)-trees and inhomogeneous continuum random trees
- A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
- Analytic combinatorics
- Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
- Fractional Brownian Motions, Fractional Noises and Applications
- scientific article; zbMATH DE number 3900794 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 3232606 (Why is no real title available?)
- Limits of dense graph sequences
- Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
- Poset limits and exchangeable random posets
- Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
- Random Trees
- Rayleigh processes, real trees, and root growth with re-grafting
- Sample path properties of self-similar processes with stationary increments
- Self-similar processes with stationary increments generated by point processes
- The -invariant measures of subcritical Bienaymé-Galton-Watson processes
- The continuum random tree. III
- The gap between Gromov-Vague and Gromov-Hausdorff-vague topology
- Tree-valued Markov chains derived from Galton-Watson processes
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
This page was built for publication: On trees invariant under edge contraction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q502560)
