127 research outputs found
Uniqueness of directed complete posets based on Scott closed set lattices
In analogy to a result due to Drake and Thron about topological spaces, this
paper studies the dcpos (directed complete posets) which are fully determined,
among all dcpos, by their lattices of all Scott-closed subsets (such dcpos will
be called -unique).
We introduce the notions of down-linear element and quasicontinuous element
in dcpos, and use them to prove that dcpos of certain classes, including all
quasicontinuous dcpos as well as Johnstone's and Kou's examples, are
-unique. As a consequence, -unique dcpos with their
Scott topologies need not be bounded sober.Comment: 12 pages. arXiv admin note: substantial text overlap with
arXiv:1607.0357
Convex powerdomains I
AbstractA completion via Frink ideals is used to define a convex powerdomain of an arbitrary continuous lattice as a continuous lattice. The powerdomain operator is a functor in the category of continuous lattices and continuous inf-preserving maps and preserves projective limits and surjectivity of morphisms; hence one can solve domain equations in which it occurs. Analogous results hold for algebraic lattices and bounded complete algebraic cpo's
Canonical extensions of locally compact frames
Canonical extension of finitary ordered structures such as lattices, posets,
proximity lattices, etc., is a certain completion which entirely describes the
topological dual of the ordered structure and it does so in a purely algebraic
and choice-free way. We adapt the general algebraic technique that constructs
them to the theory of frames.
As a result, we show that every locally compact frame embeds into a
completely distributive lattice by a construction which generalises, among
others, the canonical extensions for distributive lattices and proximity
lattices. This construction also provides a new description of a construction
by Marcel Ern\'e. Moreover, canonical extensions of frames enable us to
frame-theoretically represent monotone maps with respect to the specialisation
order
Extending Algebraic Operations to D-Completions
In this article we show how separately continuous algebraic operations on T0-spaces and the laws that they satisfy, both identities and inequalities, can be extended to the D-completion, that is, the universal monotone convergence space completion. Indeed we show that the operations can be extended to the lattice of closed sets, but in this case it is only the linear identities that admit extension. Via the Scott topology, the theory is shown to be applicable to dcpo-completions of posets. We also explore connections with the construction of free algebras in the context of monotone convergence spaces. © 2009 Elsevier B.V. All rights reserved
Convex powerdomains II
AbstractThe study of powerdomains defined as completions via Frink ideals is continued. It is shown how to represent directed ideals ofP(D)by certain compact subsets of the original domainD, and arbitrary Frink ideals by sets of such subsets. The operations union and big union are defined and their properties studied. Finally, some results on the relationship of this powerdomain to the classical Plotkin powerdomain are presented
The Mixed Powerdomain
This paper introduces an operator M called the mixed powerdomain which generalizes the convex (Plotkin) powerdomain. The construction is based on the idea of representing partial information about a set of data items using a pair of sets, one representing partial information in the manner of the upper (Smyth) powerdomain and the other in the manner of the lower (Hoare) powerdomain where the components of such pairs are required to satisfy a consistency condition. This provides a richer family of meaningful partial descriptions than are available in the convex powerdomain and also makes it possible to include the empty set in a satisfactory way. The new construct is given a rigorous mathematical treatment like that which has been applied to the known powerdomains. It is proved that M is a continuous functor on bifinite domains which is left adjoint to the forgetful functor from a category of continuous structures called mix algebras. For a domain D with a coherent Scott topology, elements of M D can be represented as pairs (U, V) where U ⊆ D is a compact upper set, V ⊆ D is a closed set and the downward closure of U ∩ V is equal to V. A Stone dual characterization of M is also provided
- …