A fractal valued random iteration algorithm and fractal hierarchy

DOI10.1142/S0218348X05002799MaRDI QIDQ5497009zbMATH OpenOpenAlexFDO

Authors Michael F. Barnsley, John E. Hutchinson, Örjan Stenflo

Publication date 30 January 2015

Published in Fractals (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0312187

zbMATH Keywords

iterated function systemsMarkov chain Monte Carlorandom fractals

Mathematics Subject Classification ID

Fractals (28A80) Dimension theory of smooth dynamical systems (37C45)

Abstract: We describe new families of random fractals, referred to as "V-variable", which are intermediate between the notions of deterministic and of standard random fractals. The parameter V describes the degree of "variability" : at each magnification level any V-variable fractals has at most V key "forms" or "shapes". V-variable random fractals have the surprising property that they can be computed using a forward process. More precisely, a version of the usual Random Iteration Algorithm, operating on sets (or measures) rather than points, can be used to sample each family. To present this theory, we review relevant results on fractals (and fractal measures), both deterministic and random. Then our new results are obtained by constructing an iterated function system (a super IFS) from a collection of standard IFSs together with a corresponding set of probabilities. The attractor of the super IFS is called a superfractal; it is a collection of V-variable random fractals (sets or measures) together with an associated probability distribution on this collection. When the underlying space is for example $mathbb{R}^2$, and the transformations are computationally straightforward (such as affine transformations), the superfractal can be sampled by means of the algorithm, which is highly efficient in terms of memory usage. The algorithm is illustrated by some computed examples. Some variants, special cases, generalizations of the framework, and potential applications are mentioned.

Recommendations

• \(V\)-variable fractals: Fractals with partial self similarity
• A new approach to superfractals
• V-variable fractals: dimension results
• Some remarks on the Hausdorff and spectral dimension of V-variable nested fractals
• Superfractals

Cites work

• scientific article; zbMATH DE number 42272 (Why is no real title available?)
• scientific article; zbMATH DE number 194082 (Why is no real title available?)
• scientific article; zbMATH DE number 491892 (Why is no real title available?)
• scientific article; zbMATH DE number 836609 (Why is no real title available?)
• scientific article; zbMATH DE number 3294098 (Why is no real title available?)
• Space-filling curves

Cited in

(34)

• A stochastic process for fractal design
• Spectral asymptotics for V-variable Sierpinski gaskets
• Fixed point results of an implicit iterative scheme for fractal generations
• Efficient fractal-based mutation in evolutionary algorithms from iterated function systems
• Extreme compression of grayscale images
• Random affine code tree fractals and Falconer-Sloan condition
• Iterated function systems with a given continuous stationary distribution
• Spectral measures and Cuntz algebras
• Multivalued fractals and hyperfractals
• Developments in fractal geometry
• Visualization of hyperfractals
• V-variable fractals: dimension results
• A survey of average contractive iterated function systems
• Some remarks on the Hausdorff and spectral dimension of V-variable nested fractals
• Harmonic analysis of iterated function systems with overlap
• The measure of a measurement
• Unitary representations of wavelet groups and encoding of iterated function systems in solenoids
• A new iterative approach to fractal models
• The Assouad dimension of randomly generated fractals
• The quasi-Assouad dimension of stochastically self-similar sets
• Exact Hausdorff and packing measures for random self-similar code-trees with necks
• CONVERGENCE OF DIRICHLET FORMS AND BESOV NORMS ON SCALE IRREGULAR SIERPIŃSKI GASKETS
• Dimension of hyperfractals
• Shrinking target problem for random ifs
• Dimensions of random affine code tree fractals
• Dimension and measure for typical random fractals
• Random affine code tree fractals: Hausdorff and affinity dimensions and pressure
• Essential self-adjointness of the graph-Laplacian
• A new approach to superfractals
• Fuzzy fractals and hyperfractals
• Fractals via iterated functions and multifunctions
• Orbit of an image under iterated system
• Analysis of fractals, image compression, entropy encoding, Karhunen-Loève transforms
• \(V\)-variable fractals: Fractals with partial self similarity

This page was built for publication: A fractal valued random iteration algorithm and fractal hierarchy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5497009)