Stone Duality for Relations

12/18/2019
by   Alexander Kurz, et al.
0

We show how Stone duality can be extended from maps to relations. This is achieved by working order enriched and defining a relation from A to B as both an order-preserving function from the opposite of A times B to the 2-element chain and as a subobject of A times B. We show that dual adjunctions and equivalences between regular categories, taken in a suitably order enriched sense, extend to (framed bi)categories of relations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/23/2023

Duality for Clans: a Refinement of Gabriel-Ulmer Duality

Clans are representations of generalized algebraic theories that contain...
research
02/06/2020

Nonconforming discretizations of convex minimization problems and precise relations to mixed methods

This article discusses nonconforming finite element methods for convex m...
research
10/13/2021

Duality for Normal Lattice Expansions and Sorted, Residuated Frames with Relations

We revisit the problem of Stone duality for lattices with various quasio...
research
02/27/2023

A Note on the Faces of the Dual Koch Arrangement

We analyze the faces of the dual Koch arrangement, which is the arrangem...
research
06/06/2021

On the Dual of Generalized Bent Functions

In this paper, we study the dual of generalized bent functions f: V_n→ℤ_...
research
02/09/2018

Opacity of nondeterministic transition systems: A (bi)simulation relation approach

In this paper, we propose several opacity-preserving (bi)simulation rela...
research
04/03/2013

Duality in STRIPS planning

We describe a duality mapping between STRIPS planning tasks. By exchangi...

Please sign up or login with your details

Forgot password? Click here to reset