Programming Research Group Research ReportRR-03-07

Fractals and domain theory

Keye Martin

April 2003, 23pp.

Abstract

We show that a measurement &mu on a continuous dcpo D extends to a measurement μ on the convex powerdomain CD iff it is a Lebesgue measurement. In particular, ker &mu must be metrizable in its relative Scott topology. Moreover, the space ker μ in its relative Scott topology is homeomorphic to the Vietoris hyperspace of ker &mu, i.e., the space of nonempty compact subsets of ker &mu in its Vietoris topology -- the topology induced by any Hausdorff metric. This enables one to show that Hutchinson's theorem holds for any finite set of contractions on a domain with a Lebesgue measurement. Finally, after resolving the existence question for Lebesgue measurements on countably based domains, we uncover the following relationship between classical analysis and domain theory: For an &omega -continuous dcpo D with max(D) regular, the Vietoris hyperspace of max(D) embeds in max(CD) as the kernel of a measurement on CD.


This paper is available as a 116192 bytes gzipped PostScript file.