A Coalgebraic Approach to Dualities for Neighborhood Frames

06/03/2021
by   Guram Bezhanishvili, et al.
0

We develop a uniform coalgebraic approach to Thomason and Jónsson-Tarski type dualities for various classes of neighborhood frames and neighborhood algebras. In the first part of the paper we construct an endofunctor on the category of complete and atomic Boolean algebras that is dual to the double powerset functor on 𝖲𝖾𝗍. This allows us to show that Thomason duality for neighborhood frames can be viewed as an algebra-coalgebra duality. We generalize this approach to any class of algebras for an endofunctor presented by one-step axioms in the language of infinitary modal logic. As a consequence, we obtain a uniform approach to dualities for various classes of neighborhood frames, including monotone neighborhood frames, pretopological spaces, and topological spaces. In the second part of the paper we develop a coalgebraic approach to Jónsson-Tarski duality for neighborhood algebras and descriptive neighborhood frames. We introduce an analogue of the Vietoris endofunctor on the category of Stone spaces and show that descriptive neighborhood frames are isomorphic to coalgebras for this endofunctor. This allows us to obtain a coalgebraic proof of the duality between descriptive neighborhood frames and neighborhood algebras. Using one-step axioms in the language of finitary modal logic, we restrict this duality to other classes of neighborhood algebras studied in the literature, including monotone modal algebras and contingency algebras. We conclude the paper by connecting the two types of dualities via canonical extensions, and discuss when these extensions are functorial.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/24/2018

A family of neighborhood contingency logics

This article proposes the axiomatizations of contingency logics of vario...
research
04/28/2022

Positive (Modal) Logic Beyond Distributivity

We present a duality for non-necessarily-distributive (modal) lattices a...
research
07/27/2017

From Type Spaces to Probability Frames and Back, via Language

We investigate the connection between the two major mathematical framewo...
research
02/22/2020

Notes on neighborhood semantics for logics of unknown truths and false beliefs

In this article, we study logics of unknown truths and false beliefs und...
research
02/10/2018

A sequence of neighborhood contingency logics

This note proposes various axiomatizations of contingency logic under ne...
research
10/08/2019

Canonical extensions of locally compact frames

Canonical extension of finitary ordered structures such as lattices, pos...
research
12/09/2012

Deciding Monotone Duality and Identifying Frequent Itemsets in Quadratic Logspace

The monotone duality problem is defined as follows: Given two monotone f...

Please sign up or login with your details

Forgot password? Click here to reset