Abstract.
Let ? be the genealogical tree of a supercritical multitype Galton–Watson process, and let Λ be the limit set of ?, i.e., the set of all infinite self-avoiding paths (called ends) through ? that begin at a vertex of the first generation. The limit set Λ is endowed with the metric d(ζ, ξ) = 2−n where n = n(ζ, ξ) is the index of the first generation where ζ and ξ differ. To each end ζ is associated the infinite sequence Φ(ζ) of types of the vertices of ζ. Let Ω be the space of all such sequences. For any ergodic, shift-invariant probability measure μ on Ω, define Ωμ to be the set of all μ-generic sequences, i.e., the set of all sequences ω such that each finite sequence v occurs in ω with limiting frequency μ(Ω(v)), where Ω(v) is the set of all ω′?Ω that begin with the word v. Then the Hausdorff dimension of Λ∩Φ−1 (Ωμ) in the metric d is
almost surely on the event of nonextinction, where h(μ) is the entropy of the measure μ and q(i, j) is the mean number of type-j offspring of a type-i individual. This extends a theorem of HAWKES [5], which shows that the Hausdorff dimension of the entire boundary at infinity is log2 α, where α is the Malthusian parameter.
Author information
Authors and Affiliations
Additional information
Received: 30 June 1998 / Revised: 4 February 1999
Rights and permissions
About this article
Cite this article
Lalley, S., Sellke, T. An extension of Hawkes theorem on the Hausdorff dimension of a Galton–Watson tree. Probab Theory Relat Fields 116, 41–56 (2000). https://doi.org/10.1007/PL00008722
Issue Date:
DOI: https://doi.org/10.1007/PL00008722
- Mathematics Subject Classification (1991): 60J80