9 research outputs found

    Some notes on Esakia spaces

    Full text link
    Under Stone/Priestley duality for distributive lattices, Esakia spaces correspond to Heyting algebras which leads to the well-known dual equivalence between the category of Esakia spaces and morphisms on one side and the category of Heyting algebras and Heyting morphisms on the other. Based on the technique of idempotent split completion, we give a simple proof of a more general result involving certain relations rather then functions as morphisms. We also extend the notion of Esakia space to all stably locally compact spaces and show that these spaces define the idempotent split completion of compact Hausdorff spaces. Finally, we exhibit connections with split algebras for related monads

    Heyting frames and Esakia duality

    Full text link
    We introduce the category of Heyting frames and show that it is equivalent to the category of Heyting algebras and dually equivalent to the category of Esakia spaces. This provides a frame-theoretic perspective on Esakia duality for Heyting algebras. We also generalize these results to the setting of Brouwerian algebras and Brouwerian semilattices by introducing the corresponding categories of Brouwerian frames and extending the above equivalences and dual equivalences. This provides a frame-theoretic perspective on generalized Esakia duality for Brouwerian algebras and Brouwerian semilattices

    Ordered Locales

    Get PDF
    We extend the Stone duality between topological spaces and locales to include order: there is an adjunction between the category of preordered topological spaces satisfying the so-called open cone condition, and the newly defined category of ordered locales. The adjunction restricts to an equivalence of categories between spatial ordered locales and sober T 0-ordered spaces with open cones.</p

    The enriched Vietoris monad on representable spaces

    Full text link
    Employing a formal analogy between ordered sets and topological spaces, over the past years we have investigated a notion of cocompleteness for topological, approach and other kind of spaces. In this new context, the down-set monad becomes the filter monad, cocomplete ordered set translates to continuous lattice, distributivity means disconnectedness, and so on. Curiously, the dual(?) notion of completeness does not behave as the mirror image of the one of cocompleteness; and in this paper we have a closer look at complete spaces. In particular, we construct the "up-set monad" on representable spaces (in the sense of L. Nachbin for topological spaces, respectively C. Hermida for multicategories); we show that this monad is of Kock-Z\"oberlein type; we introduce and study a notion of weighted limit similar to the classical notion for enriched categories; and we describe the Kleisli category of our "up-set monad". We emphasize that these generic categorical notions and results can be indeed connected to more "classical" topology: for topological spaces, the "up-set monad" becomes the upper Vietoris monad, and the statement "XX is totally cocomplete if and only if XopX^\mathrm{op} is totally complete" specialises to O. Wyler's characterisation of the algebras of the Vietoris monad on compact Hausdorff spaces.Comment: One error in Example 1.9 is corrected; Section 4 works now without the assuming core-compactnes

    Profinite completions and canonical extensions of Heyting algebras

    Get PDF
    We show that the profinite completions and canonical extensions of bounded distributive lattices and of Boolean algebras coincide. We characterize dual spaces of canonical extensions of bounded distributive lattices and of Heyting algebras in terms of Nachbin order-compactifications. We give the dual description of the profinite completion H of a Heyting algebra H, and characterize the dual space of H. We also give a necessary and sufficient condition for the profinite completion of H to coincide with its canonical extension, and provide a new criterion for a variety V of Heyting algebras to be finitely generated by showing that V is finitely generated if and only if the profinite completion of every member of V coincides with its canonical extension. From this we obtain a new proof of a well-known theorem that every finitely generated variety of Heyting algebras is canonical

    Bunched logics: a uniform approach

    Get PDF
    Bunched logics have found themselves to be key tools in modern computer science, in particular through the industrial-level program verification formalism Separation Logic. Despite this—and in contrast to adjacent families of logics like modal and substructural logic—there is a lack of uniform methodology in their study, leaving many evident variants uninvestigated and many open problems unresolved. In this thesis we investigate the family of bunched logics—including previously unexplored intuitionistic variants—through two uniform frameworks. The first is a system of duality theorems that relate the algebraic and Kripke-style interpretations of the logics; the second, a modular framework of tableaux calculi that are sound and complete for both the core logics themselves, as well as many classes of bunched logic model important for applications in program verification and systems modelling. In doing so we are able to resolve a number of open problems in the literature, including soundness and completeness theorems for intuitionistic variants of bunched logics, classes of Separation Logic models and layered graph models; decidability of layered graph logics; a characterisation theorem for the classes of bunched logic model definable by bunched logic formulae; and the failure of Craig interpolation for principal bunched logics. We also extend our duality theorems to the categorical structures suitable for interpreting predicate versions of the logics, in particular hyperdoctrinal structures used frequently in Separation Logic
    corecore