Home | Contents | Submissions, editors, etc. | Login | Search | EJP
 Electronic Communications in Probability > Vol. 14 (2009) > Paper 15 open journal systems 


An elementary proof of Hawkes's conjecture on Galton-Watson trees.

Thomas S.A. Duquesne, University Paris 6


Abstract
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.


Full text: PDF

Pages: 151-164

Published on: April 19, 2009
Bibliography
  1. Aldous, David; Pitman, Jim. Tree-valued Markov chains derived from Galton-Watson processes. Ann. Inst. H. Poincaré Probab. Statist. 34 (1998), no. 5, 637--686. MR1641670 (2000c:60130)
  2. Aldous, David. Asymptotic fringe distributions for general families of random trees. Ann. Appl. Probab. 1 (1991), no. 2, 228--266. MR1102319 (92j:60009)
  3. Athreya, Krishna B.; Ney, Peter E. Branching processes.Die Grundlehren der mathematischen Wissenschaften, Band 196.Springer-Verlag, New York-Heidelberg, 1972. xi+287 pp. MR0373040 (51 #9242)
  4. Bingham, N. H.; Doney, R. A. Asymptotic properties of supercritical branching processes. I. The Galton-Watson process. Advances in Appl. Probability 6 (1974), 711--731. MR0362525 (50 #14965)
  5. Duquesne, Thomas. Continuum random trees and branching processes with immigration. Stochastic Process. Appl. 119 (2009), no. 1, 99--129. MR2485021
  6. Edgar, G. A. Centered densities and fractal measures. New York J. Math. 13 (2007), 33--87 (electronic). MR2288081 (2008b:28006)
  7. Grimmett, G. R. Random labelled trees and their branching networks. J. Austral. Math. Soc. Ser. A 30 (1980/81), no. 2, 229--237. MR0607933 (82g:05042)
  8. Hawkes, John. Trees generated by a simple branching process. J. London Math. Soc. (2) 24 (1981), no. 2, 373--384. MR0631950 (83b:60072)
  9. Holmes, R. A. A local asymptotic law and the exact Hausdorff measure for a simple branching process. Proc. London Math. Soc. (3) 26 (1973), 577--604. MR0326853 (48 #5195)
  10. Kesten, H., and Stigum, B. A limit theorem for multidimensional Galton-Watson processes. Ann. Math. Statist. 37 (1966), 1211--1223. MR0198552
  11. Liu, Quansheng. The exact Hausdorff dimension of a branching set. Probab. Theory Related Fields 104 (1996), no. 4, 515--538. MR1384044 (97k:60229)
  12. Liu, Quansheng. Exact packing measure on a Galton-Watson tree. Stochastic Process. Appl. 85 (2000), no. 1, 19--28. MR1730621 (2001m:60196)
  13. Liu, Quansheng. Local dimensions of the branching measure on a Galton-Watson tree. Ann. Inst. H. Poincaré Probab. Statist. 37 (2001), no. 2, 195--222. MR1819123 (2002g:60127)
  14. Lyons, Russell. Random walks and percolation on trees. Ann. Probab. 18 (1990), no. 3, 931--958. MR1062053 (91i:60179)
  15. Lyons, Russell; Pemantle, Robin; Peres, Yuval. Conceptual proofs of $Llog L$ criteria for mean behavior of branching processes. Ann. Probab. 23 (1995), no. 3, 1125--1138. MR1349164 (96m:60194)
  16. Mörters, Peter; Shieh, Narn-Rueih. Thin and thick points for branching measure on a Galton-Watson tree. Statist. Probab. Lett. 58 (2002), no. 1, 13--22. MR1900336 (2003i:60151)
  17. Mörters, Peter; Shieh, Narn-Rueih. On the multifractal spectrum of the branching measure on a Galton-Watson tree. J. Appl. Probab. 41 (2004), no. 4, 1223--1229. MR2122818 (2005k:60275)
  18. Neveu, J. Arbres et processus de Galtonmhy Watson.(French) [Galton-Watson trees and processes] Ann. Inst. H. Poincaré Probab. Statist. 22 (1986), no. 2, 199--207. MR0850756 (88a:60150)
  19. Rogers, C. A.; Taylor, S. J. Functions continuous and singular with respect to a Hausdorff measure. Mathematika 8 1961 1--31. MR0130336 (24 #A200)
  20. Watanabe, Toshiro. Exact packing measure on the boundary of a Galton-Watson tree. J. London Math. Soc. (2) 69 (2004), no. 3, 801--816. MR2050047 (2005c:60114)
  21. Watanabe, Toshiro. Exact Hausdorff measure on the boundary of a Galton-Watson tree. Ann. Probab. 35 (2007), no. 3, 1007--1038. MR2319714 (2008d:60108)













Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | EJP

Electronic Communications in Probability. ISSN: 1083-589X