Brendan Fong ; Fabio Zanasi - Universal Constructions for (Co)Relations: categories, monoidal categories, and props

lmcs:4763 - Logical Methods in Computer Science, September 3, 2018, Volume 14, Issue 3 - https://doi.org/10.23638/LMCS-14(3:14)2018
Universal Constructions for (Co)Relations: categories, monoidal categories, and propsArticle

Authors: Brendan Fong ; Fabio Zanasi

    Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic interpretation for diagrams is given in terms of relations or corelations (generalised equivalence relations) of some kind. In this paper we show how semantic categories of both relations and corelations can be characterised as colimits of simpler categories. This modular perspective is important as it simplifies the task of giving a complete axiomatisation for semantic equivalence of string diagrams. Moreover, our general result unifies various theorems that are independently found in literature and are relevant for program semantics, quantum computation and control theory.


    Volume: Volume 14, Issue 3
    Section: Categorical models and logic
    Published on: September 3, 2018
    Accepted on: August 20, 2018
    Submitted on: August 20, 2018
    Keywords: Computer Science - Logic in Computer Science,Mathematics - Category Theory,F.3.2
    Funding:
      Source : OpenAIRE Graph
    • Enhanced Formal Reasoning for Algebraic Network Theory; Funder: UK Research and Innovation; Code: EP/R020604/1

    Consultation statistics

    This page has been seen 1221 times.
    This article's PDF has been downloaded 504 times.