English

Functorial Semantics for Relational Theories

Logic in Computer Science 2017-11-27 v1 Programming Languages Category Theory

Abstract

We introduce the concept of Frobenius theory as a generalisation of Lawvere's functorial semantics approach to categorical universal algebra. Whereas the universe for models of Lawvere theories is the category of sets and functions, or more generally cartesian categories, Frobenius theories take their models in the category of sets and relations, or more generally in cartesian bicategories.

Keywords

Cite

@article{arxiv.1711.08699,
  title  = {Functorial Semantics for Relational Theories},
  author = {Filippo Bonchi and Dusko Pavlovic and Pawel Sobocinski},
  journal= {arXiv preprint arXiv:1711.08699},
  year   = {2017}
}
R2 v1 2026-06-22T22:55:05.055Z