A taxonomy of categories for relations
Category Theory
2026-05-13 v5 Logic in Computer Science
Abstract
The study of categories that abstract the structural properties of relations has been extensively developed over the years, resulting in a rich and diverse body of work. This paper strives to provide a modern presentation of these ``categories for relations'', including their enriched version, further showing how they arise as Kleisli categories of symmetric monoidal monads. The resulting taxonomy aims at bringing clarity and organisation to the many related concepts and frameworks occurring in the literature.
Keywords
Cite
@article{arxiv.2502.10323,
title = {A taxonomy of categories for relations},
author = {Cipriano Junior Cioffo and Fabio Gadducci and Davide Trotta},
journal= {arXiv preprint arXiv:2502.10323},
year = {2026}
}
Comments
Accepted for publication in Logical Methods in Computer Science