Skip to main content
Log in

On the geometry of random Cantor sets and fractal percolation

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

Random Cantor sets are constructions which generalize the classical Cantor set, “middle third deletion” being replaced by a random substitution in an arbitrary number of dimensions. Two results are presented here. (a) We establish a necessary and sufficient condition for the projection of ad-dimensional random Cantor set in [0,1]d onto ane-dimensional coordinate subspace to contain ane-dimensional ball with positive probability. The same condition applies to the event that the projection is the entiree-dimensional unit cube [0,1]e. This answers a question of Dekking and Meester,(9) (b) The special case of “fractal percolation” arises when the substitution is as follows: The cube [0,1]d is divided intoM d subcubes of side-lengthM , and each such cube is retained with probabilityp independently of all other subcubes. We show that the critical valuep c(M, d) ofp, marking the existence of crossings of [0,1]d contained in the limit set, satisfiesp c(M, d)→p c(d) asM→∞, wherep c(d) is the critical probability of site percolation on a latticeL d obtained by adding certain edges to the hypercubic lattice ℤd. This result generalizes in an unexpected way a finding of Chayes and Chayes,(4) who studied the special case whend=2.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aizenman, M., and Grimmett, G. R. (1991). Strict monotonicity of critical points in percolation and ferromagnetic models.J. Stat. Phys. 63, 817–835.

    Google Scholar 

  2. Barsky, D. J., Grimmett G. R., and Newman, C. M. (1991). Percolation in half-spaces: Equality of critical probabilities and continuity of the percolation probability.Prob. Theor. Rel. Fields 90, 111–148.

    Google Scholar 

  3. Barsky, D. J., Grimmett, G. R., and Newman, C. M. (1991). Dynamic renormalization and continuity of the percolation transition in orthants. InSpatial Stochastic Processes. K. Alexander and J. Watkins (Eds.). Birkhäuser, Boston, pp. 37–55.

    Google Scholar 

  4. Chayes, J. T., and Chayes, L. (1989). The large-N limit of the threshold values in Mandelbrot's fractal percolation process.J. Phys. A: Math. General 22 L501-L506.

    Google Scholar 

  5. Chayes, J. T., Chayes, L., and Durrett, R. (1988). Connectivity properties of Mandelbrot's percolation process.Prob. Theor. Rel. Fields. 77, 307–324.

    Google Scholar 

  6. Chayes, J. T., Chayes, L., Grannan, E., and Swindle, G. (1991). Phase transitions in Mandelbrot's percolation process in three dimensions.Prob. Theor. Rel. Fields 90, 291–300.

    Google Scholar 

  7. Chayes, J. T., Chayes, L., and Newman, C. M. (1987). Bernoulli percolation above threshold: An invasion percolation analysis.Ann. Prob. 15, 1272–1287.

    Google Scholar 

  8. Dekking, F. M., and Grimmett, G. R. (1988). Superbranching processes and projections of random Cantor sets.Prob. Theor. Rel. Fields. 78, 335–355.

    Google Scholar 

  9. Dekking, F. M., and Meester, R. W. J. (1990). On the structure of Mandelbrot's percolation process and other random Cantor sets.J. Stat. Phys. 58, 1109–1126.

    Google Scholar 

  10. Falconer, K. J. (1989). Projections of random Cantor sets.J. Theor. Prob. 2, 65–70.

    Google Scholar 

  11. Falconer, K. J. (1990).Fractal Geometry-Mathematical Foundations and Applications. John Wiley, Chichester, England.

    Google Scholar 

  12. Graf, S., Mauldin, R. D., and Williams, S. C. (1987). Exact Hausdorff dimension in random recursive constructions.Memoirs of the American Mathematical Society, No. 381.

  13. Grimmett, G. R. (1981). Critical sponge dimensions in percolation theory.Adv. Appl. Prob. 13, 314–324.

    Google Scholar 

  14. Grimmett, G. R. (1989).Percolation. Springer-Verlag, New York.

    Google Scholar 

  15. Grimmett, G. R., and Marstrand, J. M. (1990). The supercritical phase of percolation is well behaved.Proc. Roy. Soc. (London) A 430, 439–457.

    Google Scholar 

  16. Guth, A. H., and Weinberg, E. J. (1983). Could the universe have recovered from a slow first-order phase transition?Nucl. Phys. B 212, 321–364.

    Google Scholar 

  17. Kesten, H. (1989). Supercritical branching processes with countably many types and the size of random Cantor sets. InProbability, Statistics, and Mathematics, Academic Press, New York, pp. 103–121.

    Google Scholar 

  18. Kesten, H., and Zhang, Y. (1990). The probability of a large finite cluster in supercritical Bernoulli percolation.Ann. Prob. 18, 537–555.

    Google Scholar 

  19. Mandelbrot, B. B. (1983).The Fractal Geometry of Nature. W. H. Freeman, San Francisco.

    Google Scholar 

  20. Menshikov, M. V. (1987). Quantitative estimates and rigorous inequalities for critical points of a graph and its subgraphs.Theor. Prob. Appl. 32, 544–547.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Falconer, K.J., Grimmett, G.R. On the geometry of random Cantor sets and fractal percolation. J Theor Probab 5, 465–485 (1992). https://doi.org/10.1007/BF01060430

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01060430

Key Words

Navigation