Abstract

Let CABA be the category of complete and atomic boolean algebras and complete boolean homomorphisms, and let CSL be the category of complete meet-semilattices and complete meet-homomorphisms. We show that the forgetful functor from CABA to CSL has a left adjoint. This allows us to describe an endofunctor H on CABA such that the category Alg(H) of algebras for H is dually equivalent to the category Coalg(P) of coalgebras for the powerset endofunctor P on Set. As a consequence, we derive Thomason duality from Tarski duality, thus paralleling how J\'onsson-Tarski duality is derived from Stone duality.

Highlights

  • It is a classic result in modal logic, known as Jonsson-Tarski duality, that the category MA of modal algebras is dually equivalent to the category DFr of descriptive frames

  • Let CABA be the category of complete atomic boolean algebras and complete boolean homomorphisms, and let CSL be the category of complete meet-semilattices and complete meet-homomorphisms

  • We show that the forgetful functor from CABA to CSL has a left adjoint

Read more

Summary

Introduction

It is a classic result in modal logic, known as Jonsson-Tarski duality, that the category MA of modal algebras is dually equivalent to the category DFr of descriptive frames. Jonsson-Tarski duality is a generalization of the celebrated Stone duality between the category BA of boolean algebras and the category Stone of Stone spaces It was observed by Abramsky [Abr88] and Kupke, Kurz, and Venema [KKV04] that Jonsson-Tarski duality can be proved by lifting Stone duality using algebra/coalgebra methods. This can be done by utilizing the classic Vietoris construction (see, e.g., [Joh[82], Ch. III.4]). He worked with the subcategory of modal algebras consisting of closure algebras of McKinsey and Tarski [MT44]

LOGICAL METHODS IN COMPUTER SCIENCE
Coalgebraic approach to Jonsson-Tarski duality
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call