9 research outputs found
Some notes on Esakia spaces
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
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
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
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 " is
totally cocomplete if and only if 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
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
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