Hostname: page-component-7c8c6479df-hgkh8 Total loading time: 0 Render date: 2024-03-28T21:44:14.230Z Has data issue: false hasContentIssue false

The Tarski–Kantorovitch prinicple and the theory of iterated function systems

Published online by Cambridge University Press:  17 April 2009

Jacek Jachymski
Affiliation:
Institute of Mathematics, Technical University of Łódź, Al. Politechniki 11, 90-924 Łódź, Poland e-mail: jachm@ck-sg.p.lodz.plgal@ck-sg.p.lodz.pl
Leslaw Gajek
Affiliation:
Institute of Mathematics, Technical University of Łódź, Al. Politechniki 11, 90-924 Łódź, Poland e-mail: jachm@ck-sg.p.lodz.plgal@ck-sg.p.lodz.pl
Piotr Pokarowski
Affiliation:
Institute of Applied Mathematics and Mechanics, Warsaw University, Banacha 2, 02-097 Warsaw, Poland e-mail: pokar@hydra.mimuw.edu.pl
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We show how some results of the theory of iterated function systems can be derived from the Tarski–Kantorovitch fixed–point principle for maps on partialy ordered sets. In particular, this principle yields, without using the Hausdorff metric, the Hutchinson–Barnsley theorem with the only restriction that a metric space considered has the Heine–Borel property. As a by–product, we also obtain some new characterisations of continuity of maps on countably compact and sequential spaces.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2000

References

REFERENCES

[1]Baranga, A., ‘The contraction principle as a particular case of Kleene's fixed point theorem’, Discrete Math 98 (1998), 7579.CrossRefGoogle Scholar
[2]Barnsley, M.F., Fractals everywhere (Academic Press, Boston, 1993).Google Scholar
[3]Dugundji, J. and Granas, A., Fixed point theory (Polish Scientific Publishers, Warszawa, 1982).Google Scholar
[4]Edgar, G.A., Measure, topology and fractal geometry (Springer–Verlag, New York, 1990).CrossRefGoogle Scholar
[5]Engelking, R., General topology (Polish Scientific Publishers, Warszawa, 1977).Google Scholar
[6]Hayashi, S., ‘Self-similar sets as Tarski's fixed points’, Publ. Res. Inst. Math. Sci 21 (1985), 10591066.CrossRefGoogle Scholar
[7]Hutchinson, J.E., ‘Fractals and self-similarity’, Indiana Univ. Math. J 30 (1981), 713747.CrossRefGoogle Scholar
[8]Jachymski, J., ‘Some consequences of the Tarski–Kantorovitch ordering theorem in metric fixed point theory’, Quaestiones Math 21 (1998), 8999.CrossRefGoogle Scholar
[9]Kuczma, M., Functional equations in a single variable (Polish Scientific Publishers, Warszawa, 1968).Google Scholar
[10]Lasota, A. and Myjak, J., ‘Semifractals’, Bull. Pol. Acad. Sci. Math 44 (1996), 521.Google Scholar
[11]Lasota, A. and Yorke, J.A., ‘Lower bound technique for Markov operators and iterated function systems’, Random Comput. Dynamics 2 (1994), 4177.Google Scholar
[12]Leader, S., ‘Uniformly contractive fixed points in compact metric spaces’, Proc. Amer. Math. Soc 86 (1982), 153158.CrossRefGoogle Scholar
[13]Soto–Andrade, J. and Varela, F.J., ‘Self-reference and fixed points: a discussion and an extension of Lawvere's theorem’, Acta Appl. Math 2 (1984), 119.CrossRefGoogle Scholar
[14]Williams, R.F., ‘Composition of contractions’, Bol. Soc. Brasil. Mat 2 (1971), 5559.CrossRefGoogle Scholar
[15]Williamson, R. and Janos, L., ‘Constructing metrics with the Heine–Borel property’, Proc. Amer. Math. Soc 100 (1987), 567573.CrossRefGoogle Scholar