
doi: 10.1007/pl00008722
The genealogical tree of a supercritical multi-type Galton-Watson branching process (simple Galton-Watson process assigned labels from a finite set \(\mathcal L\)) is considered. There is defined the limit set \(\Lambda\) of the simple Galton-Watson process as the set of all infinite descent lines, i.e., the set of infinite sequences \(\xi =\xi_1 \xi_2 \ldots\) of individuals such that each \(\xi_{n+1}\) is an offspring of \(\xi_n\), and such that \(\xi_1\) is a member of the first generation. The limit set \(\Lambda\) is endowed with the metric \(d(\zeta,\xi)=2^{-n}\) where \(n=n(\zeta,\xi)\) is the index of the first generation where \(\zeta\) and \(\xi\) differ. For each \(\xi\in\Lambda\), its pedigree \(\Phi (\xi)= l_1l_2\ldots \in\Omega=\mathcal L^{\mathcal N}\) (labels assigned to the individuals \(\xi_1, \xi_2, \ldots\)) is defined. A subset \(B\) of \(\Omega\) is called non-polar if there is a positive probability such that \(B\cap\Phi(\Lambda)\neq\emptyset\). Let \(\mu\) be the ergodic, shift-invariant probability measure on \(\Omega\), let \(\Omega_\mu\) be the set of all \(\mu\)-generic sequences, let \(q(i,j)\) be the mean number of type-\(j\) offsprings produced by a type-\(i\) individual, and let \(Q\) be the matrix of means. Define \(h(\mu)\) to be the entropy of the measure \(\mu\), and \(c(\mu)=h(\mu)+\int_\Omega \log q (\omega_0,\omega_1)d\mu (\omega)\). The following result is proved: Let all the \(q(i,j)\) be finite and let the matrix \(Q\) be irreducible. If \(c(\mu)1\) the Hausdorff dimension is \(\log_2\alpha\).
measure on Galton-Watson trees, Branching processes (Galton-Watson, birth-and-death, etc.), Hausdorff dimension, supercritical multi-type Galton-Watson branching processes
measure on Galton-Watson trees, Branching processes (Galton-Watson, birth-and-death, etc.), Hausdorff dimension, supercritical multi-type Galton-Watson branching processes
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
