Skip to main content

The chaos game on a general iterated function system


The main theorem of this paper establishes conditions under which the ‘chaos game’ algorithm almost surely yields the attractor of an iterated function system. The theorem holds in a very general setting, even for non-contractive iterated function systems, and under weaker conditions on the random orbit of the chaos game than obtained previously.

Hide All
[1]Barnsley, M. F., Vince, A. and Wilson, D. C.. Real projective iterated function systems. Preprint, 2010.
[2]Barnsley, M. F.. Fractals Everywhere. Academic Press, Boston, MA, 1988.
[3]Barnsley, M. F. and Demko, S. G.. Iterated function systems and the global construction of fractals. Proc. R. Soc. Lond. Ser. A 399 (1985), 243275.
[4]Barnsley, M. F., Demko, S. G., Elton, J. H. and Geronimo, J. S.. Invariant measures arising from iterated function systems with place-dependent probabilities. Ann. Inst. H. Poincaré 24 (1988), 367394.
[5]Berger, M. A.. Random affine iterated function systems: curve generation and wavelets. SIAM Rev. 34 (1992), 361385.
[6]McGehee, R. P. and Wiandt, T.. Conley decomposition for closed relations. Difference Equations Appl. 12 (2006), 147.
[7]Elton, J. H.. An ergodic theorem for iterated maps. Ergod. Th. & Dynam. Sys. 7 (1987), 481488.
[8]Jaroszewska, J.. Iterated function systems with continuous place dependent probabilities. Univ. Iagel. Acta Math. 40 (2002), 137146.
[9]Forte, B. and Mendivil, F.. A classical ergodic property for IFS: a simple proof. Ergod. Th. & Dynam. Sys. 18 (1998), 609611.
[10]Leśniak, K.. Stability and invariance of multivalued iterated function systems. Math. Slovaca 53 (2003), 393405.
[11]Onicescu, O. and Mihoc, G.. Sur les chaǐnes de variables statistiques. Bull. Sci. Math. France 59 (1935), 174192.
[12]Stenflo, Ö.. Uniqueness of invariant measures for place-dependent random iterations of functions. Fractals in Multimedia (IMA Volumes in Mathematics and its Applications, 132). Eds. Barnsley, M. F., Saupe, D. and Vrscay, E. R.. Springer, New York, 2002.
[13]Werner, I.. Ergodic theorem for contractive Markov systems. Nonlinearity 17 (2004), 23032313.
[14]Scealy, R.. V-variable fractals and interpolation. PhD Thesis, Australian National University, 2008.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Ergodic Theory and Dynamical Systems
  • ISSN: 0143-3857
  • EISSN: 1469-4417
  • URL: /core/journals/ergodic-theory-and-dynamical-systems
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed