this paper are algebraic dcpos, and many of the points discussed here will be needed later in the special case. 2 They provide a simple example to illustrate the "Display categories" in Section 3.2

. To any entailment relation [Sco74] we associate a distributive lattice. We use this to give a construction of the product of lattices over an arbitrary index set, of the Vietoris construction, of the embedding of a distributive lattice in a boolean algebra, and to give a logical description of some spaces associated to mathematical structures. 1 Introduction Most spaces associated to mathematical structures: spectrum of a ring, space of valuations of a field, space of bounded linear functionals, . . . can be represented as distributive lattices. The key to have a natural definition in these cases is to use the notion of entailment relation due to Dana Scott. This note explains the connection between entailment relations and distributive lattices. An entailment relation may be seen as a logical description of a distributive lattice. Furthermore, most operations on distributive lattices are simpler when formulated as operations on entailment relations. A special kind of distribu...

. Given a bicategory, Y , with stable local coequalizers, we construct a bicategory of monads Y -mnd by using lax functors from the generic 0-cell, 1-cell and 2-cell, respectively, into Y . Any lax functor into Y factors through Y -mnd and the 1-cells turn out to be the familiar bimodules. The locally ordered bicategory rel and its bicategory of monads both fail to be Cauchy-complete, but have a well-known Cauchycompletion in common. This prompts us to formulate a concept of Cauchy-completeness for bicategories that are not locally ordered and suggests a weakening of the notion of monad. For this purpose, we develop a calculus of general modules between unstructured endo-1-cells. These behave well with respect to composition, but in general fail to have identities. To overcome this problem, we do not need to impose the full structure of a monad on endo-1-cells. We show that associative coequalizing multiplications suffice and call the resulting structures interpolads. Together with str...

A complete lattice L is constructively completely distributive, (CCD), when the sup arrow from down-closed subobjects of L to L has a left adjoint. The Karoubian envelope of the bicategory of relations is biequivalent to the bicategory of (CCD) lattices and sup-preserving arrows. There is a restriction to order ideals and "totally algebraic" lattices. Both biequivalences have left exact versions. As applications we characterize projective sup lattices and recover a known characterization of projective frames. Also, the known characterization of nuclear sup lattices in set as completely distributive lattices is extended to yet another characterization of (CCD) lattices in a topos. Research partially supported by grants from NSERC Canada. Diagrams typeset using Michael Barr's diagram package. AMS Subject Classification Primary: 06D10 Secondary 18B35, 03G10. Keywords: completely distributive, adjunction, projective, nuclear Introduction Idempotents do not split in the category of rel...

An abstract notion of category of information systems or I-category is introduced as a generalisation of Scott's well-known category of information systems. As in the theory of partial orders, I-categories can be complete or !-algebraic, and it is shown that !-algebraic I-categories can be obtained from a certain completion of countable I-categories. The proposed axioms for a complete I-category introduce a global partial order on the morphisms of the category, making them a cpo. An initial algebra theorem for a class of functors continuous on the cpo of morphisms is proved, thus giving canonical solution of domain equations; an effective version of these results for !-algebraic I-categories is also provided. Some basic examples of I-categories representing the categories of sets, Boolean algebras, Scott domains and continuous Scott domains are constructed. 1 Introduction A distinctive feature of information systems representing Scott domains, as expressed in [Sco82, LW84], is that th...

The probabilistic power domain construction of Jones and Plotkin [6, 7] is defined by a construction on dcpo's. We present alternative definitions in terms of information systems `a la Vickers [12], and in terms of locales. On continuous domains, all three definitions coincide. 1 Introduction To model probabilistic and randomized algorithms in the semantic framework of dcpo's and Scott continuous functions, Jones and Plotkin introduce in [6, 7] the probabilistic power domain construction PD . It forms a computational monad in the sense of [8] in the category of dcpo's and continuous functions and various of its subcategories of `domains'. Every probabilistic powerdomain PDX is equipped with a family of binary operations + p indexed by a real number p between 0 and 1 such that A+ p B denotes the result of choosing A with probability p and B with probability 1 \Gamma p. Other applications of PD were found in [1]. The probabilistic powerdomain of the upper power space [10] of a second ...

Abstract valuations on a topological space X are functions that map open sets to 0, 1, or one value in between. We define a space of abstract valuations which for a continuous dcpo X is homeomorphic to the Plotkin power domain of X , and for a Hausdorff space X yields the Vietoris hyperspace of X . Thus we obtain a novel concrete representation of the Plotkin power domain. This representation is more similar to the standard representation of the probabilistic power domain than the previously known ones.

This paper is a summary of the following six publications: (1) Stable Power Domains [Hec94d] (2) Product Operations in Strong Monads [Hec93b] (3) Power Domains Supporting Recursion and Failure [Hec92] (4) Lower Bag Domains [Hec94a] (5) Probabilistic Domains [Hec94b] (6) Probabilistic Power Domains, Information Systems, and Locales [Hec94c] After a general introduction in Section 0, the main results of these six publications are summarized in Sections 1 through 6. 0 Introduction In this section, we provide a common framework for the summarized papers. In Subsection 0.1, Moggi's approach to specify denotational semantics by means of strong monads is introduced. In Subsection 0.2, we specialize this approach to languages with a binary choice construct. Strong monads can be obtained in at least two ways: as free constructions w.r.t. algebraic theories (Subsection 0.3), and by using second order functions (Subsection 0.4). Finally, formal definitions of those concepts which are used in all...

This document describes my 3-year project “Applications of geometric logic to topos approaches to quantum theory”, to start in 2009 with funding from the UK Engineering and Physical Sciences Research Council (EPSRC) for a post-doctoral Research Assistant and a PhD studentship. After an overview of the background and programme of work, it leads on to a description of the high-grade postdoctoral post funded as part of the project. 1

We study structures called d-frames which were developed by the last two authors for a bitopological treatment of Stone duality. These structures consist of a pair of frames thought of as the opens of two topologies, together with two relations which serve as abstractions of disjointness and covering of the space. With these relations, the topological separation axioms regularity and normality have natural analogues in d-frames. We develop a bitopological point-free notion of complete regularity and characterise all compactifications of completely regular d-frames. Given that normality of topological spaces does not behave well with respect to products and subspaces, probably the most surprising result is this: The category of d-frames has a normal coreflection, and the Stone-Čech compactification factors through it. Moreover, any compactification can be obtained by first producing a regular normal d-frame and then applying the Stone-Čech compactification to it. Our bitopological compactification subsumes all classical compactifications of frames as well as Smyth’s stable compactification. 1.