Duality for powerset coalgebras
-
Published:2022-02-03
Issue:
Volume:Volume 18, Issue 1
Page:
-
ISSN:1860-5974
-
Container-title:Logical Methods in Computer Science
-
language:en
-
Short-container-title:
Author:
Bezhanishvili Guram,Carai Luca,Morandi Patrick
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.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)
Subject
General Computer Science,Theoretical Computer Science
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献