Functorial Semantics for Relational Theories

11/23/2017
by   Filippo Bonchi, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/11/2021

A Variety Theorem for Relational Universal Algebra

We develop an analogue of universal algebra in which generating symbols ...
research
08/08/2023

Free algebras of topologically enriched multi-sorted equational theories

Classical multi-sorted equational theories and their free algebras have ...
research
06/02/2017

Knowledge Representation in Bicategories of Relations

We introduce the relational ontology log, or relational olog, a knowledg...
research
11/28/2019

Follow the Flow: sets, relations, and categories as special cases of functions with no domain

We introduce, develop, and apply a new approach for dealing with the int...
research
10/15/2012

Relational Theories with Null Values and Non-Herbrand Stable Models

Generalized relational theories with null values in the sense of Reiter ...
research
03/20/2020

Cartesian bicategories with choice

Relational structures are emerging as ubiquitous mathematical machinery ...
research
12/14/2018

Theory Presentation Combinators

To build a scalable library of mathematics, we need a method which takes...

Please sign up or login with your details

Forgot password? Click here to reset