We study the size properties of a general model of fractal sets
that are based on a tree-indexed family of random compacts and a
tree-indexed Markov chain. These fractals may be regarded as a
generalization of those resulting from the Moran-like
deterministic or random recursive constructions considered by
various authors. Among other applications, we consider various
extensions of Mandelbrot's fractal percolation process.
References
Agresti, A.: On the extinction times of varying and random environment branching processes. J. Appl. Probability 12 (1975), 39-46.
Mathematical Reviews (MathSciNet):
MR365733
Arbeiter, M.: Random recursive construction of self-similar fractal measures. Probab. Theory Related Fields 88 (1991), no. 4, 497-520.
Benjamini, I. and Peres, Y.: Markov chains indexed by trees. Ann. Probab. 22 (1994), no. 1, 219-243.
Berlinkov, A.: Exact packing dimension in random recursive constructions. Probab. Theory Related Fields 126 (2003), no.4, 477-496.
Berlinkov, A. and Mauldin, R. D.: Packing measure and dimension of random fractals. J. Theoret. Probab. 15 (2002), no. 3, 695-713.
Bollobás, B.: Modern graph theory. Graduate Texts in Mathematics 184. Springer-Verlag, New York, 1998.
Chayes, J. T., Chayes, L. and Durrett, R.: Connectivity properties of Mandelbrot's percolation process. Probab. Theory Related Fields 77 (1988), no. 3, 307-324.
Mathematical Reviews (MathSciNet):
MR931500
Chayes, L.: Aspects of the fractal percolation process. In Fractal geometry and stochastics (Finsterbergen, 1994), 113-143. Progr. Probab. 37. Birkhäuser, Basel, 1995.
Chayes, L., Pemantle, R. and Peres, Y.: No directed fractal percolation in zero area. J. Statist. Phys. 88 (1997), no. 5-6, 1353-1362.
Dekking, F. M. and Meester, R.: On the structure of Mandelbrot's percolation process and other random Cantor sets. J. Statist. Phys. 58 (1990), no. 5-6, 1109-1126.
Dienes, P.: The Taylor series: an introduction to the theory of functions of a complex variable. Dover Publications, New York, 1957.
Mathematical Reviews (MathSciNet):
MR89895
Doob, J. L.: Classical potential theory and its probabilistic counterpart. Fundamental Principles of Mathematical Sciences 262. Springer-Verlag, New York, 1984.
Mathematical Reviews (MathSciNet):
MR731258
Dryakhlov, A. V. and Tempelman, A. A.: On Hausdorff dimension of random fractals. New York J. Math. 7 (2001), 99-115.
D'Souza, J. C.: The rates of growth of the Galton-Watson process in varying environments. Adv. in Appl. Probab. 26 (1994), no. 3, 698-714.
D'Souza, J. C. and Biggins, J. D.: The supercritical Galton-Watson process in varying environments. Stochastic Process. Appl. 42 (1992), no. 1, 39-47.
Durand, A.: Random wavelet series based on a tree-indexed Markov chain. Comm. Math. Phys. 283 (2008), no. 2, 451-477.
Falconer, K. J.: Random fractals. Math. Proc. Cambridge Philos. Soc. 100 (1986), no. 3, 559-582.
Mathematical Reviews (MathSciNet):
MR857731
Falconer, K. J.: The multifractal spectrum of statistically self-similar measures. J. Theoret. Probab. 7 (1994), no. 3, 681-702.
Falconer, K. J.: Fractal geometry. Mathematical foundations and applications. Seconnd edition. John Wiley & Sons, Hoboken, NJ, 2003.
Ford, L. R. and Fulkerson, D. R.: Flows in networks. Princeton University Press, Princeton, NJ, 1962.
Mathematical Reviews (MathSciNet):
MR159700
Fujimagari, T.: On the extinction time distribution of a branching process in varying environments. Adv. in Appl. Probab. 12 (1980), no. 2, 350-366.
Mathematical Reviews (MathSciNet):
MR569432
Graf, S.: Statistically self-similar fractals. Probab. Theory Related Fields 74 (1987), no. 3, 357-392.
Mathematical Reviews (MathSciNet):
MR873885
Graf, S., Mauldin, R. D. and Williams, S. C.: The exact Hausdorff dimension in random recursive constructions. Mem. Amer. Math. Soc. 71 (1988), no. 381.
Mathematical Reviews (MathSciNet):
MR920961
Hutchinson, J. E.: Fractals and self-similarity. Indiana Univ. Math. J. 30 (1981), no. 5, 713-747.
Mathematical Reviews (MathSciNet):
MR625600
Hutchinson, J. E. and Rüschendorff, L.: Random fractal measures via the contraction method. Indiana Univ. Math. J. 47 (1998), no. 2, 471-487.
Jagers, P.: Galton-Watson processes in varying environments. J. Appl. Probability 11 (1974), 174-178.
Mathematical Reviews (MathSciNet):
MR368197
Kifer, Y.: Fractals via random iterated function systems and random geometric constructions. In Fractal geometry and stochastics (Finsterbergen, 1994), 145-164. Progr. Probab. 37. Birkhäuser, Basel, 1995.
Kifer, Y.: Fractal dimensions and random transformations. Trans. Amer. Math. Soc. 348 (1996), no. 5, 2003-2038.
Kleene, S. C.: Mathematical logic. Reprint of the 1967 original. Dover Publications, Mineola, NY, 2002.
Lindvall, T.: Almost sure convergence of branching processes in varying and random environments. Ann. Probab. 2 (1974), 344-346.
Mathematical Reviews (MathSciNet):
MR378130
Liu, Y.-Y., Wen, Z.-Y. and Wu, J.: Generalized random recursive constructions and geometric properties of random fractals. Math. Nachr. 267 (2004), 65-76.
Lyons, R.: Random walks, capacity and percolation on trees. Ann. Probab. 20 (1992), no. 4, 2043-2088.
Lyons, R. and Peres, Y.: Probability on trees and networks. Available at http://php.indiana.edu/~rdlyons/prbtree/book.pdf.
MacPhee, I. M. and Schuh, H. J.: A Galton-Watson branching process in varying environments with essentially constant offspring means and two rates of growth. Austral. J. Statist. 25 (1983), no. 2, 329-338.
Mathematical Reviews (MathSciNet):
MR725212
Mandelbrot, B.: The fractal geometry of nature. W. H. Freeman, San Francisco, Calif., 1982.
Mathematical Reviews (MathSciNet):
MR665254
Mauldin, R. D. and Williams, S. C.: Random recursive constructions: asymptotic geometric and topological properties. Trans. Amer. Math. Soc. 295 (1986), no. 1, 325-346.
Mathematical Reviews (MathSciNet):
MR831202
Moran, P. A. P.: Additive functions of intervals and Hausdorff measure. Proc. Cambridge Philos. Soc. 42 (1946), 15-23.
Mathematical Reviews (MathSciNet):
MR14397
Olsen, L.: Random geometrically graph directed self-similar multifractals. Pitman Research Notes in Mathematics Series 307. Longman Scientific & Technical, Harlow, 1994.
Pesin, Y. and Weiss, H.: On the dimension of deterministic and random Cantor-like sets, symbolic dynamics, and the Echmann-Ruelle conjecture. Comm. Math. Phys. 182 (1996), no. 1, 105-153.
Rogers, C. A.: Hausdorff measures. Cambridge University Press, Cambridge, 1970.
Mathematical Reviews (MathSciNet):
MR281862
Taylor, S. J.: The $\alpha$-dimensional measure of the graph and set of zeros of a Brownian path. Proc. Cambridge Philos. Soc. 51 (1955), 265-274.
Mathematical Reviews (MathSciNet):
MR74494