Dynamical systems, Measures and Fractals via Domain Theory
We introduce domain theory in the computation of dynamical systems, iterated function systems (fractals) and measures. For a discrete dynamical system (X, f), given by the action of a continuous map f: X → X on a metric space X, we study the extended dynamical systems (VX, Vf) and (UX, Uf) where V is the Vietoris functor and U is the upper space functor. In fact, from the point of view of computing the attractors of (X, f), it is natural to study the other two systems: A compact attractor of (X, f) is a fixed point of (VX, Vf) and a fixed point of (UX, Uf). We show that if (X, f) is chaotic, then so is (UX, Uf). When X is locally compact UX is a continuous bounded complete dcpo. If X is second countable as well, then UX will be ω-continuous and can be given an effective structure. We show how strange attractors, attractors of iterated function systems (fractals) and Julia sets are obtained effectively as fixed points of deterministic functions on UX or fixed points of non-deterministic functions on CUX where C is the convex (Plotkin) power domain. We also establish an interesting link between measure theory and domain theory. We show that the set, M(X), of Borel measures on X can be embedded in PUX, where P is the probabilistic power domain. This provides an effective way of obtaining measures on X. We then prove that the invariant measure of an hyperbolic iterated function system with probabilities can be obtained as the unique fixed point of an associated continuous function on PUX.
KeywordsManifold Rubber Harness
Unable to display preview. Download preview PDF.
- M. F. Barnsley. Fractals Everywhere. Academic Press, 1988.Google Scholar
- M. F. Barnsley, A. Jacquin, L. Reuter, and A. D. Sloan. Harnessing chaos for image synthesis. Computer Graphics,1988. SIGGRAPH proceedings.Google Scholar
- M. F. Barnsley and A. D. Sloan. A better way to compress images. Byte magazine, pages 215–223, January 1988.Google Scholar
- A. Edalat. Continuous information categories. Technical Report Doc 91/41, Department. of Computing, Imperial College, 1991.Google Scholar
- C. Jones. Probabilistic Non-determinism. PhD thesis, University of Edinburgh, 1989.Google Scholar
- S. Lang. Real Analysis. Addison-Wesley, 1969.Google Scholar
- G. D. Plotkin. Post-graduate lecture notes in advanced domain theory (incorporating the “Pisa Notes”). Dept. of Computer Science, Univ. of Edinburgh, 1981.Google Scholar
- W. Rudin. Real and Complex Analysis. McGraw-Hill, 1966.Google Scholar
- M. B. Smyth. Topology. In S. Abramsky, D. Gabbay, and T. Maibaum, editors, Handbook of Logic in Computer Science, chapter 5. Oxford University Press, 1992.Google Scholar
- W. Szlenk. An Introduction to the Theory of Smooth Dynamical Systems. John Wiley & Sons, 1984.Google Scholar
- K. R. Wicks. Fractals and Hyperspaces, volume 1492 of Lecture noten in mathematics. Springer-Verlag, 1991.Google Scholar