On trees invariant under edge contraction (Q502560)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On trees invariant under edge contraction |
scientific article |
Statements
On trees invariant under edge contraction (English)
0 references
5 January 2017
0 references
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.
0 references
random tree
0 references
self-similar process
0 references
Gromov-Hausdorff-Prokhorov topology
0 references
Bienaymé-Galton-Watson process
0 references
0 references
0 references