Skip to main content
×
×
Home

Fractals and domain theory

  • KEYE MARTIN (a1)
Abstract

We show that a measurement $\mu$ on a continuous dcpo $D$ extends to a measurement $\skew3\bar{\mu}$ on the convex powerdomain ${\mathbf C} D$ iff it is a Lebesgue measurement. In particular, $\ker\mu$ must be metrisable in its relative Scott topology. Moreover, the space $\ker\skew3\bar{\mu}$ in its relative Scott topology is homeomorphic to the Vietoris hyperspace of $\ker\mu$, that is, the space of non-empty 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({\mathbf C} D)$ as the kernel of a measurement on ${\mathbf C} D$.

Copyright
Recommend this journal

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

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

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

Abstract views

Total abstract views: 76 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 13th June 2018. This data will be updated every 24 hours.