# Random recursive constructions: asymptotic geometric and topological properties

@article{Mauldin1986RandomRC, title={Random recursive constructions: asymptotic geometric and topological properties}, author={R. Daniel Mauldin and S. C. Williams}, journal={Transactions of the American Mathematical Society}, year={1986}, volume={295}, pages={325-346} }

We study some notions of "random recursive constructions" in Euclidean m-space which lead almost surely to a particular type of topological object; e.g., Cantor set, Sierpiriski curve or Menger curve. We demonstrate that associated with each such construction is a "universal" number a such that almost surely the random object has Hausdorff dimension a. This number is the expected value of the sum of some ratios which in the deterministic case yields Moran's formula. We introduce the notion of a…

## 277 Citations

On the dimension of deterministic and random Cantor-like sets

- Mathematics
- 1994

In this paper we unify and extend many of the known results on the Hausdorff and box dimension of deterministic and random Cantor-like sets in R determined by geometric constructions (see [PW] for…

Random Shifts over a Countable Alphabet

- Mathematics
- 2010

We introduce and explore random conformal graph directed Markov systems governed by measure-preserving ergodic dynamical systems. We first develop the symbolic thermodynamic formalism for random…

On the dimension of deterministic and random Cantor-like sets, symbolic dynamics, and the Eckmann-Ruelle Conjecture

- Mathematics
- 1994

In this paper we unify and extend many of the known results on the dimension of deterministic and random Cantor-like sets in ℝn, and apply these results to study some problems in dynamical systems.…

The Dimension of Projections of Fractal Percolations

- Mathematics
- 2014

Fractal percolation or Mandelbrot percolation is one of the most well studied families of random fractals. In this paper we study some of the geometric measure theoretical properties (dimension of…

Renormalisation of random hierarchial systems

- Mathematics
- 2003

This thesis considers a number of problems which are related to the study of random fractals. We define a class of iterations (which we call random hierarchical systems ) of probability…

Generalized random recursive constructions and geometric properties of random fractals

- Mathematics
- 2004

We study random recursive constructions in which the contracting vectors have different distributions at different stages. With such constructions, the one parameter family of martingales are…

Dimensions and Measures in Infinite Iterated Function Systems

- Mathematics
- 1996

The Hausdorff and packing measures and dimensions of the limit sets of iterated function systems generated by countable families of conformal contractions are investigated. Conformal measures for…

Mean Lipschitz-Killing curvatures for homogeneous random fractals

- Mathematics
- 2021

Homogeneous random fractals form a probabilistic extension of self-similar sets with more dependencies than in random recursive constructions. For such random fractals we consider mean values of the…

Spatially independent martingales, intersections, and applications

- Mathematics
- 2014

We define a class of random measures, spatially independent martingales, which we view as a natural generalisation of the canonical random discrete set, and which includes as special cases many…

Algorithmically random closed sets and probability

- Mathematics
- 2010

Algorithmic randomness in the Cantor space, 2ω, has recently become the subject of intense study. Originally defined in terms of the fair coin measure, algorithmic randomness has since been extended,…

## References

SHOWING 1-10 OF 22 REFERENCES

A Characterization of the Universal Curve and a Proof of Its Homogeneity

- Mathematics
- 1958

Throughout this paper, all spaces referred to will be compact and metric. The principal result gives a characterization of the universal curve.2 The characterization involves showing, Theorem I, that…

One-Dimensional Continuous Curves and A Homogeneity Theorem

- Mathematics
- 1958

Let M be the class of all one-dimensional compact metric locally connected continua up to topological equivalence. Let SU be the subclass of M consisting of those elements of M having no local cut…

Additive functions of intervals and Hausdorff measure

- Mathematics
- 1946

Consider bounded sets of points in a Euclidean space R q of q dimensions. Let h(t) be a continuous increasing function, positive for t >0, and such that h (0) = 0. Then the Hausdroff measure h–mE of…

Functions continuous and singular with respect to a Hausdorff measure

- Mathematics
- 1961

1. Introduction . Let I 0 be a closed rectangle in Euclidean n -space, and let ℬ be the field of Borel subsets of I 0 . Let ℱ be the space of completely additive set functions F , having a finite…

Fractals: Form, Chance and Dimension

- Art
- 1977

This is the most extraordinarily beautiful book in thought and in form that I have read for many years, and that is all the more peculiar for its being a somewhat technically mathematical treatise.…

Random distribution functions

- Mathematics
- 1963

How cani oine choose, at ranidom, a probability measture oni the Ullit interval? This paper develops the answer anniiounced in [4]. Section 1, w-hich can be skipped without logical loss, gives a…

The geometry of fractal sets

- Mathematics
- 1985

Preface Introduction Notation 1. Measure and dimension 2. Basic density properties 3. Structure of sets of integral dimension 4. Structure of sets of non-integral dimension 5. Comparable net measures…

Fractal Geometry of Nature

- Art
- 1977

This book is a blend of erudition, popularization, and exposition, and the illustrations include many superb examples of computer graphics that are works of art in their own right.

On the Foundations of Combinatorial Theory. VII: Symmetric Functions through the Theory of Distribution and Occupancy

- Mathematics
- 1972

The geometry of fractal sets, Cambridge Tracts

- in Math.,
- 1985