Exact Hausdorff measure on the boundary of a Galton

Exact Hausdorff measure on the boundary of a Galton–Watson tree

Toshiro Watanabe

Source: Ann. Probab. Volume 35, Number 3 (2007), 1007-1038.

Abstract

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 of the boundary minus a certain exceptional set is zero or infinity is given. Important examples are discussed in four additional theorems. In particular, Hawkes’s conjecture in 1981 is solved. Problems of determining the exact local dimension of the branching measure at a typical point of the boundary are also solved.

Primary Subjects: 60J80, 28A78

Secondary Subjects: 60G18, 28A80

Keywords: Galton–Watson tree; exact Hausdorff measure; shift self-similar additive random sequence; boundary; branching measure; dominated variation; b-decomposable distribution

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.

If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aop/1178804321
Digital Object Identifier: doi:10.1214/009117906000000629
Mathematical Reviews number (MathSciNet): MR2319714

back to Table of Contents

References

Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, New York.

Mathematical Reviews (MathSciNet): MR0373040

Zentralblatt MATH: 0259.60002

Bass, R. F. and Kumagai, T. (2000). Laws of the iterated logarithm for some symmetric diffusion processes. Osaka J. Math. 37 625--650.

Mathematical Reviews (MathSciNet): MR1789440

Project Euclid: euclid.ojm/1200789360

Berlinkov, A. (2003). Exact packing dimension in random recursive constructions. Probab. Theory Related Fields 126 477--496.

Mathematical Reviews (MathSciNet): MR2001195

Digital Object Identifier: doi:10.1007/s00440-003-0281-3

Berlinkov, A. and Mauldin, R. D. (2002). Packing measure and dimension of random fractals. J. Theoret. Probab. 15 695--713.

Mathematical Reviews (MathSciNet): MR1922443

Digital Object Identifier: doi:10.1023/A:1016271916074

Biggins, J. D. and Bingham, N. H. (1991). Near-constancy phenomena in branching processes. Math. Proc. Cambridge Philos. Soc. 110 545--558.

Mathematical Reviews (MathSciNet): MR1120488

Biggins, J. D. and Bingham, N. H. (1993). Large deviations in the supercritical branching process. Adv. in Appl. Probab. 25 757--772.

Mathematical Reviews (MathSciNet): MR1241927

Digital Object Identifier: doi:10.2307/1427790

JSTOR: links.jstor.org

Biggins, J. D. and Nadarajah, S. (1993). Near-constancy of the Harris function in the simple branching process. Comm. Statist. Stochastic Models 9 435--444.

Mathematical Reviews (MathSciNet): MR1227687

Digital Object Identifier: doi:10.1080/15326349308807274

Bingham, N. H. (1988). On the limit of a supercritical branching process. J. Appl. Probab. 25 215--228.

Mathematical Reviews (MathSciNet): MR0974583

Digital Object Identifier: doi:10.2307/3214158

Bingham, N. H. and Doney, R. A. (1974). Asymptotic properties of supercritical branching processes. I. The Galton--Watson process. Adv. in Appl. Probab. 6 711--731.

Mathematical Reviews (MathSciNet): MR0362525

Digital Object Identifier: doi:10.2307/1426188

JSTOR: links.jstor.org

Bingham, N. H., Goldie, C. M. and Teugels, J. L. (1987). Regular Variation. Cambridge Univ. Press.

Mathematical Reviews (MathSciNet): MR0898871

Zentralblatt MATH: 0617.26001

Bunge, J. (1997). Nested classes of $C$-decomposable laws. Ann. Probab. 25 215--229.

Mathematical Reviews (MathSciNet): MR1428507

Digital Object Identifier: doi:10.1214/aop/1024404286

Project Euclid: euclid.aop/1024404286

Falconer, K. J. (1986). Random fractals. Math. Proc. Cambridge Philos. Soc. 100 559--582.

Mathematical Reviews (MathSciNet): MR0857731

Fukushima, M., Shima, T. and Takeda, M. (1999). Large deviations and related LIL's for Brownian motions on nested fractals. Osaka J. Math. 36. 497--537.

Mathematical Reviews (MathSciNet): MR1740819

Project Euclid: euclid.ojm/1200788725

Graf, S., Mauldin, R. D. and Williams, S. C. (1988). The Exact Hausdorff Dimension in Random Recursive Constructions. Amer. Math. Soc., Providence, RI.

Mathematical Reviews (MathSciNet): MR0920961

Hambly, B. M. and Jones, O. D. (2003). Thick and thin points for random recursive fractals. Adv. in Appl. Probab. 35 251--277.

Mathematical Reviews (MathSciNet): MR1975513

Digital Object Identifier: doi:10.1239/aap/1046366108

Project Euclid: euclid.aap/1046366108

Harris, T. E. (1948). Branching processes. Ann. Math. Statist. 19 474--494.

Mathematical Reviews (MathSciNet): MR0027465

Digital Object Identifier: doi:10.1214/aoms/1177730146

Project Euclid: euclid.aoms/1177730146

Hawkes, J. (1981). Trees generated by a simple branching process. J. London Math. Soc. (2) 24 373--384.

Mathematical Reviews (MathSciNet): MR0631950

Digital Object Identifier: doi:10.1112/jlms/s2-24.2.373

Holmes, R. A. (1973). Local asymptotic law and the exact Hausdorff measure for a simple branching process. Proc. London Math. Soc. (3) 26 577--604.

Mathematical Reviews (MathSciNet): MR0326853

Digital Object Identifier: doi:10.1112/plms/s3-26.4.577

Kasahara, Y. (1978). Tauberian theorems of exponential type. J. Math. Kyoto Univ. 18 209--219.

Mathematical Reviews (MathSciNet): MR0501841

Lalley, S. P. and Sellke, T. (2000). An extension of Hawkes' theorem on the Hausdorff dimension of a Galton--Watson tree. Probab. Theory Related Fields 116 41--56.

Mathematical Reviews (MathSciNet): MR1736589

Digital Object Identifier: doi:10.1007/PL00008722

Liu, Q. S. (1996). The exact Hausdorff dimension of a branching set. Probab. Theory Related Fields 104 515--538.

Mathematical Reviews (MathSciNet): MR1384044

Liu, Q. S. (2000). Exact packing measure on a Galton--Watson tree. Stochastic. Process. Appl. 85 19--28.

Mathematical Reviews (MathSciNet): MR1730621

Digital Object Identifier: doi:10.1016/S0304-4149(99)00062-9

Liu, Q. S. (2001). Local dimension of the branching measure on a Galton--Watson tree. Ann. Inst. H. Poincaré Probab. Statist. 37 195--222.

Mathematical Reviews (MathSciNet): MR1819123

Digital Object Identifier: doi:10.1016/S0246-0203(00)01065-7

Liu, Q. S. and Shieh, N.-R. (1999). A uniform limit law for the branching measure on a Galton--Watson tree. Asian J. Math. 3 381--386.

Mathematical Reviews (MathSciNet): MR1796510

Loève, M. (1945). Nouvelles classes de loi limites. Bull. Soc. Math. France 73 107--126.

Mathematical Reviews (MathSciNet): MR0013854

Lyons, R. (1990). Random walks and percolation on trees. Ann. Probab. 18 931--958.

Mathematical Reviews (MathSciNet): MR1062053

Digital Object Identifier: doi:10.1214/aop/1176990730

Project Euclid: euclid.aop/1176990730

Maejima, M. and Naito, Y. (1998). Semi-selfdecomposable distributions and a new class of limit theorems. Probab. Theory Related Fields 112 13--31.

Mathematical Reviews (MathSciNet): MR1646440

Digital Object Identifier: doi:10.1007/s004400050181

Maejima, M. and Sato, K. (1999). Semi-selfsimilar processes. J. Theoret. Probab. 12 347--373.

Mathematical Reviews (MathSciNet): MR1684748

Digital Object Identifier: doi:10.1023/A:1021621926463

Maejima, M., Sato, K. and Watanabe, T. (1999). Operator semi-selfdecomposability, ($C,Q$)-decomposability and related nested classes. Tokyo J. Math. 22 473--509.

Mathematical Reviews (MathSciNet): MR1727887

Maejima, M., Sato, K. and Watanabe, T. (2000). Completely operator semi-selfdecomposable distributions. Tokyo J. Math. 23 235--253.

Mathematical Reviews (MathSciNet): MR1763515

Maejima, M., Sato, K. and Watanabe, T. (2000). Distributions of selfsimilar and semi-selfsimilar processes with independent increments. Statist. Probab. Lett. 47 395--401.

Mathematical Reviews (MathSciNet): MR1766866

de Meyer, A. (1982). On a theorem of Bingham and Doney. J. Appl. Probab. 19 217--220.

Mathematical Reviews (MathSciNet): MR0644434

Digital Object Identifier: doi:10.2307/3213931

Mörters, P. and Shieh, N.-R. (2002). Thin and thick points for branching measure on a Galton--Watson tree. Statist. Probab. Lett. 58 13--22.

Mathematical Reviews (MathSciNet): MR1900336

Mörters, P. and Shieh, N. R. (2004). On the multifractal spectrum of the branching measure of a Galton--Watson tree. J. Appl. Probab. 41 1223--1229.

Mathematical Reviews (MathSciNet): MR2122818

Digital Object Identifier: doi:10.1239/jap/1101840569

Project Euclid: euclid.jap/1101840569

Pruitt, W. E. (1990). The rate of escape of random walk. Ann. Probab. 18 1417--1461.

Mathematical Reviews (MathSciNet): MR1071803

Digital Object Identifier: doi:10.1214/aop/1176990626

Project Euclid: euclid.aop/1176990626

Sato, K. (1991). Self-similar processes with independent increments. Probab. Theory Related Fields 89 285--300.

Mathematical Reviews (MathSciNet): MR1113220

Digital Object Identifier: doi:10.1007/BF01198788

Sato, K. (1999). Lévy Processes and Infinitely Divisible Distributions. Cambridge Univ. Press.

Mathematical Reviews (MathSciNet): MR1739520

Shieh, N. R. and Taylor, S. J. (2002). Multifractal spectra of branching measure on a Galton--Watson tree. J. Appl. Probab. 39 100--111.

Mathematical Reviews (MathSciNet): MR1895157

Digital Object Identifier: doi:10.1239/jap/1019737991

Project Euclid: euclid.jap/1019737991

Shimura, T. and Watanabe, T. (2005). Infinite divisibility and generalized subexponentiality. Bernoulli 11 445--469.

Mathematical Reviews (MathSciNet): MR2146890

Digital Object Identifier: doi:10.3150/bj/1120591184

Project Euclid: euclid.bj/1120591184

Taylor, S. J. (1986). The measure theory of random fractals. Math. Proc. Cambridge Philos. Soc. 100 383--406.

Mathematical Reviews (MathSciNet): MR0857718

Watanabe, T. (1996). Sample function behavior of increasing processes of class $L$. Probab. Theory Related Fields 104 349--374.

Mathematical Reviews (MathSciNet): MR1376342

Watanabe, T. (2000). Continuity properties of distributions with some decomposability. J. Theoret. Probab. 13 169--191.

Mathematical Reviews (MathSciNet): MR1744987

Digital Object Identifier: doi:10.1023/A:1007739010953

Watanabe, T. (2000). Absolute continuity of some semi-selfdecomposable distributions and self-similar measures. Probab. Theory Related Fields 117 387--405.

Mathematical Reviews (MathSciNet): MR1774069

Digital Object Identifier: doi:10.1007/s004400050011

Watanabe, T. (2002). Limit theorems for shift selfsimilar additive random sequences. Osaka J. Math. 39 561--603.

Mathematical Reviews (MathSciNet): MR1932282

Project Euclid: euclid.ojm/1153492847

Watanabe, T. (2002). Shift self-similar additive random sequences associated with supercritical branching processes. J. Theoret. Probab. 15 631--665.

Mathematical Reviews (MathSciNet): MR1922441

Digital Object Identifier: doi:10.1023/A:1016267815166

Watanabe, T. (2004). Exact packing measure on the boundary of a Galton--Watson tree. J. London Math. Soc. (2) 69 801--816.

Mathematical Reviews (MathSciNet): MR2050047

Digital Object Identifier: doi:10.1112/S0024610704005319

Wolfe, S. J. (1983). Continuity properties of decomposable probability measures on Euclidean spaces. J. Multivariate Anal. 13 534--538.

Mathematical Reviews (MathSciNet): MR0727038

Digital Object Identifier: doi:10.1016/0047-259X(83)90038-6

previous :: next