A universal characterization of the double powerlocale

  • Authors:
  • S. J. Vickers;C. F. Townsend

  • Affiliations:
  • School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK;Department of Pure Maths., The Open University, Walton Hall, Milton Keynes MK7 6AA, UK

  • Venue:
  • Theoretical Computer Science - Logic, semantics and theory of programming
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The double powerlocale P(X) (found by composing, in either order, the upper and lower powerlocale constructions PU and PL) is shown to be isomolphic in [Locop, Set] to the double exponential SSX where S is the Sierpinski locale. Further PU(X) and PL(X) are shown to be the subobjects of P(X) comprising, respectively, the meet semilattice and join semilattice homomorphisms. A key lemma shows that, for any locales X and Y, natural transformations from SX (the presheaf Loc(_ × X, S)) to SY (i.e. Loc(_ × Y, S)) are equivalent to dcpo morphisms (Scott continuous maps) from the flame ΩX to ΩY. It is also shown that SX has a localic reflection in [Locop, Set] whose frame is the Scott topology on ΩX.The reasoning is constructive in the sense of topos validity.