Exponentiability in categories of relational structures

preprint2022arXivOpen access

Abstract

For a relational Horn theory T\mathbb{T}, we provide useful sufficient conditions for the exponentiability of objects and morphisms in the category T-Mod\mathbb{T}\text{-}\mathsf{Mod} of T\mathbb{T}-models; well-known examples of such categories, which have found recent applications in the study of programming language semantics, include the categories of preordered sets and (extended) metric spaces. As a consequence, we obtain useful sufficient conditions for T-Mod\mathbb{T}\text{-}\mathsf{Mod} to be cartesian closed, locally cartesian closed, and even a quasitopos; in particular, we provide two different explanations for the cartesian closure of the categories of preordered and partially ordered sets. Our results recover (the sufficiency of) certain conditions that have been shown by Niefield and Clementino--Hofmann to characterize exponentiability in the category of partially ordered sets and the category V-CatV\text{-}\mathsf{Cat} of small VV-categories for certain commutative unital quantales VV.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.