Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

Branching random walk with exponentially decreasing steps, and stochastically self-similar measures

Author(s): Itai Benjamini; Ori Gurel-Gurevich; Boris Solomyak
Journal: Trans. Amer. Math. Soc. 361 (2009), 1625-1643.
MSC (2000): Primary 60J80; Secondary 60G57, 28A80
Posted: October 23, 2008
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We consider a Branching Random Walk on $ \mathbb{R}$ whose step size decreases by a fixed factor, $ 0<\lambda<1$, with each turn. This process generates a random probability measure on $ \mathbb{R}$; that is, the limit of uniform distribution among the $ 2^n$ particles of the $ n$-th step. We present an initial investigation of the limit measure and its support. We show, in particular, that (1) for almost every $ \lambda>1/2$ the limit measure is almost surely (a.s.) absolutely continuous with respect to the Lebesgue measure, but for Pisot $ 1/\lambda$ it is a.s. singular; (2) for all $ \lambda> (\sqrt{5}-1)/2$ the support of the measure is a.s. the closure of its interior; (3) for Pisot $ 1/\lambda$ the support of the measure is ``fractured'': it is a.s. disconnected, and the components of the complement are not isolated on both sides.


References:

1.
M. Arbeiter, Random recursive construction of self-similar fractal measures. The noncompact case, Probab. Th. Rel. Fields 88 (1991), 497-520. MR 1105715 (92m:60040)

2.
M. Arbeiter, Construction of random fractal measures by branching processes, Stochastics and Stochastics Reports 39 (1992), 195-212. MR 1275122 (95j:60072)

3.
K. B. Athreya and P. E. Ney, Branching Processes, Springer, New York, 1972. MR 0373040 (51:9242)

4.
I. Benjamini and H. Kesten, Percolation of arbitrary words in $ \{0,1\}^{\mathbb{N}}$, Annals of Prob. 23 (1995), 1024-1060. MR 1349161 (97a:60140)

5.
M. J. Bertin, A. Decomps-Guilloux, M. Grandet-Hugot, M. Pathiaux-Delefosse, J. P. Shreiber, Pisot and Salem Numbers. Birkhäuser, 1992. MR 1187044 (93k:11095)

6.
C. Bluhm, Fourier asymptotics of statistically self-similar measures, J. Fourier Analysis and Appl. 5 (1999), 355-362. MR 1700089 (2000j:28005)

7.
J. Borwein and R. Girgensohn, Functional equations and distribution functions, Results in Math. 26 (1994), 229-237. MR 1300602 (96b:39019)

8.
P. Erdős, On a family of symmetric Bernoulli convolutions, Amer. J. Math. 61 (1939), 974-975. MR 0000311 (1:52a)

9.
P. Erdős, On the smoothness properties of Bernoulli convolutions, Amer. J. Math. 62 (1940), 180-186. MR 0000858 (1:139e)

10.
P. Erdős, I. Jóo and V. Komornik, Characterization of the unique expansions $ 1=\sum_{i=1}^\infty q^{-n_i}$ and related problems, Bull. Soc. Math. Fr. 118 (1990), 377-390. MR 1078082 (91j:11006)

11.
S. N. Evans, Polar and nonpolar sets for a tree indexed process, Ann. Prob. 20 (1992), 579-590. MR 1159560 (93e:60156)

12.
K. J. Falconer, Random fractals, Math. Proc. Camb. Phil. Soc. 100 (1986), 559-582. MR 857731 (88e:28005)

13.
A. M. Garsia, Arithmetic properties of Bernoulli convolutions, Trans. Amer. Math. Soc. 102 (1962), 409-432. MR 0137961 (25:1409)

14.
P. Glendinning and N. Sidorov, Unique representations of real numbers in non-integer bases, Math. Res. Letters 8 (2001), 535-543. MR 1851269 (2002i:11009)

15.
S. Graf, Statistically self-similar fractals, Probab. Th. Rel. Fields 74 (1987), 357-392. MR 873885 (88c:60038)

16.
J. Hawkes, Trees generated by a simple branching process, J. London Math. Soc. (2) 24 (1981), 373-384. MR 631950 (83b:60072)

17.
J. E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), 713-747. MR 625600 (82h:49026)

18.
J. E. Hutchinson and L. Rüschendorf, Random fractal measures via the contraction method, Indiana Univ. Math. J. 47 (1998), 471-487. MR 1647916 (99j:60019)

19.
T. Jordan, M. Pollicott and K. Simon, Hausdorff dimension for randomly perturbed self affine attractors, Comm. Math. Physics 270 (2007), 519-544. MR 2276454 (2007m:37051)

20.
V. Komornik and P. Loreti, Unique developments in non-integer bases, Amer. Math. Monthly 105 (1998), 636-639. MR 1633077 (99k:11017)

21.
R. Lyons, Random walks and percolation on trees, Ann. Probab. 18 (1990), 931-958. MR 1062053 (91i:60179)

22.
R. D. Mauldin and S. C. Williams, Random recursive constructions: asymptotic geometric and topological properties, Trans. Amer. Math. Soc. 295 (1986), 325-346. MR 831202 (87j:60027)

23.
P. Mendes and F. Oliveira, On the topological structure of the arithmetic sum of two Cantor sets, Nonlinearity 7 (1994), 329-343. MR 1267692 (95j:58123)

24.
R. Olsen, Random Geometrically Graph Directed Self-similar Multifractals, Pittman Research Notes 307, Longman, 1994.

25.
N. Patzschke and U. Zähle, Self-similar random measures. IV. The recursive construction of Falconer, Graf, and Mauldin and Williams, Math. Nachr. 149 (1990), 285-302. MR 1124811 (92j:28007)

26.
Y. Peres and W. Schlag, Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions, Duke Math. J. 102 (2000), no. 2, 193-251. MR 1749437 (2001d:42013)

27.
Y. Peres, W. Schlag and B. Solomyak, Sixty years of Bernoulli convolutions, Fractal Geometry and Stochastics II, C. Bandt, S. Graf, and M. Zähle (editors), Progress in Probability Vol. 46, 39-65, Birkhäuser, 2000. MR 1785620 (2001m:42020)

28.
Y. Peres, K. Simon and B. Solomyak, Absolute continuity for random iterated function systems with overlaps, J. London Math. Soc. (2) 74 (2006), 739-756. MR 2286443 (2007m:37053)

29.
Y. Peres and B. Solomyak, Self-similar measures and intersections of Cantor sets, Trans. Amer. Math. Soc. 350 (1998), 4065-4087. MR 1491873 (98m:26009)

30.
Y. Peres and B. Solomyak, Problems on self-similar sets and self-affine sets: an update, Fractal Geometry and Stochastics II, C. Bandt, S. Graf, and M. Zähle (editors), Progress in Probability Vol. 46, 95-106, Birkhäuser, 2000. MR 1785622 (2001e:28014)

31.
A. Rényi, Probability Theory, North-Holland, 1970. MR 0315747 (47:4296)

32.
N. Sidorov and A. Vershik, Ergodic properties of the Erdős measure, the entropy of the golden shift, and related problems, Monatsh. Math. 126 (1998), 215-261. MR 1651776 (2000a:28017)

33.
K. Simon and H. Tóth, The absolute continuity of the distribution of random sums with digits $ \{0,1,\dots,m-1\}$, Real Anal. Exchange 30 (2004/05), no. 1, 397-409. MR 2127546 (2005m:28014)

34.
B. Solomyak, On the random series $ \sum\pm\lambda^i$ (an Erdős problem), Annals of Math. 142 (1995), 611-625. MR 1356783 (97d:11125)

35.
U. Zäehle, Self-similar random measures. I. Notion, carrying Hausdorff dimension, and hyperbolic distribution, Probab. Th. Rel. Fields 80 (1988), 79-100. MR 970472 (89m:28014)


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 60J80, 60G57, 28A80

Retrieve articles in all Journals with MSC (2000): 60J80, 60G57, 28A80


Additional Information:

Itai Benjamini
Affiliation: Department of Theoretical Mathematics, Weizmann Institute of Science, Rehovot, 76100, Israel

Ori Gurel-Gurevich
Affiliation: Department of Theoretical Mathematics, Weizmann Institute of Science, Rehovot, 76100, Israel
Address at time of publication: Theory Group, Microsoft Research, One Microsoft Way, Redmond, Washington 98052

Boris Solomyak
Affiliation: Department of Mathematics, University of Washington, Box 354350, Seattle, Washington 98195
Email: solomyak@math.washington.edu

DOI: 10.1090/S0002-9947-08-04523-6
PII: S 0002-9947(08)04523-6
Keywords: Random fractal measures, Bernoulli convolutions
Received by editor(s): August 15, 2006
Received by editor(s) in revised form: April 6, 2007
Posted: October 23, 2008
Additional Notes: The research of the third author was partially supported by NSF grant DMS 0355187.
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google