Abstract
Recurrent iterated function systems generalize iterated function systems as introduced by Barnsley and Demko [BD] in that a Markov chain (typically with some zeros in the transition probability matrix) is used to drive a system of maps w j : K→ K, j = 1, 2,…, N, where K is a complete metric space. It is proved that under “average contractivity,” a convergence and ergodic theorem obtains, which extends the results of Barnsley and Elton [BE]. It is also proved that a Collage Theorem is true, which generalizes the main result of Barnsley et al. [BEHL] and which broadens the class of images which can be encoded using iterated map techniques. The theory of fractal interpolation functions [B] is extended, and the fractal dimensions for certain attractors is derived, extending the technique of Hardin and Massopust [HM]. Applications to Julia set theory and to the study of the boundary of IFS attractors are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. F. Barnsley (1986): Fractal functions and interpolation. Constr. Approx., 2:303–329.
M. F. Barnsley, S. Demko (1985): Iterated function systems and the global construction of fractals. Proc. Roy. Soc. London Ser. A, 399:243–275.
M. F. Barnsley, J. Elton (1988): A new class of Markov processes for image encoding. Adv. in Appl. Probab., 20:14–32.
M. F. Barnsley, V. Ervin, D. P. Hardin, J. Lancaster (1986): Solution of an inverse problem for fractals and other sets. Proc. Nat. Acad. Sci. U.S.A., 83:1975–1977.
M. F. Barnsley, J. Elton, D. Hardin, P. Massopust (preprint): Hidden Variable Fractal Interpolation Functions.
M. F. Barnsley, J. S. Geronimo, A. N. Harrington (1984): Geometry and combinatorics of Julia sets of real quadratic maps. J. Statist. Phys., 37:51–92.
M. F. Barnsley, A. D. Sloan (1986) (preprint): Image compression.
T. Bedford: Dimension and dynamics for fractal recurrent sets.
M. Berger, Y. Amit (preprint): Products of random affine maps.
F. M. Dekking (1982): Recurrent Sets: A Fractal Formalism. Delft University of Technology.
J. Dugundji (1966): Topology. Boston: Allyn and Bacon, p. 253.
J. Elton (1987): An ergodic theorem for iterated maps. Ergodic Theory Dynamical Systems, 7:481–488.
W. Feller (1957): An Introduction to Probability Theory and Its Applications. London: Wiley.
J. Hutchinson (1981): Fractals and self-similarity. Indiana Univ. Math. J., 30:731–747.
D. P. Hardin, P. Massopust (1986): Dynamical systems arising from iterated function systems. Comm. Math. Phys., 105:455–460.
U. Krengel (1985): Ergodic Theorems, New York: de Gruyter.
T. Li, J. A. Yorke (1975): Period three implies chaos. Amer. Math. Monthly, 82:985–992.
E. Seneta (1973): Non-negative Matrices. New York: Wiley.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media New York
About this chapter
Cite this chapter
Barnsley, M.F., Elton, J.H., Hardin, D.P. (1989). Recurrent Iterated Function Systems. In: DeVore, R.A., Saff, E.B. (eds) Constructive Approximation. Constructive Approximation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-6886-9_1
Download citation
DOI: https://doi.org/10.1007/978-1-4899-6886-9_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-6816-6
Online ISBN: 978-1-4899-6886-9
eBook Packages: Springer Book Archive