An Elementary Proof of Hawkes’s Conjecture on Galton-watson Trees
نویسنده
چکیده
In 1981, J. Hawkes conjectured the exact form of the Hausdorff gauge function for the boundary of supercritical Galton-Watson trees under a certain assumption on the tail at infinity of the total mass of the branching measure. Hawkes’s conjecture has been proved by T. Watanabe in 2007 as well as other precise results on fractal properties of the boundary of Galton-Watson trees. The goal of this paper is to provide an elementary proof of Hawkes’s conjecture under a less restrictive assumption than in T. Watanabe’s paper, by use of size-biased Galton-Watson trees introduced by Lyons, Pemantle and Peres in 1995.
منابع مشابه
Exact Hausdorff Measure on the Boundary of a Galton – Watson Tree
A necessary and sufficient condition for the almost sure existence of an absolutely continuous (with respect to the branching measure) exact Hausdorff measure on the boundary of a Galton–Watson tree is obtained. In the case where the absolutely continuous exact Hausdorff measure does not exist almost surely, a criterion which classifies gauge functions φ according to whether φ-Hausdorff measure...
متن کاملA Note on Conditioned Galton-watson Trees
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten’s tree. This yields elementary proofs of Kesten’s result as well as other known results on local limit of conditioned Galton-Watson trees. We then apply this condition to get new results, in the critical and sub-critical cases, on the limit in distribution of a Galton-W...
متن کاملThe Branching Random Walk and Contact Process on Galton–watson and Nonhomogeneous Trees
We show that the branching random walk on a Galton–Watson tree may have one or two phase transitions, depending on the relative sizes of the mean degree and the maximum degree. We show that there are some Galton–Watson trees on which the branching random walk has one phase transition while the contact process has two; this contradicts a conjecture of Madras and Schinazi. We show that the contac...
متن کاملDistances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
We consider a conditioned Galton–Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given length. We give two proofs of this result, one probabilistic and the other using generating functions and singularity analysis. Moreover, the second proof yields a more general estimate for generating functions, which is us...
متن کاملLocal limits of conditioned Galton-Watson trees: the infinite spine case
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten’s tree. This yields elementary proofs of Kesten’s result as well as other known results on local limits of conditioned Galton-Watson trees. We then apply this condition to get new results in the critical case (with a general offspring distribution) and in the sub-critic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009