Corelations are the prop for extraspecial commutative Frobenius monoids
arXiv:1601.02307
Abstract
Just as binary relations between sets may be understood as jointly monic spans, so too may equivalence relations on the disjoint union of sets be understood as jointly epic cospans. With the ensuing notion of composition inherited from the pushout of cospans, we call these equivalence relations \emph{corelations}. We define the category of corelations between finite sets and prove that it is equivalent to the prop for extraspecial commutative Frobenius monoids. Dually, we show that the category of relations is equivalent to the prop for special commutative bimonoids. Throughout, we emphasise how corelations model interconnection.
arXiv comment15 pages
References in corpus (3)
Cited by in corpus (8)
- A Universal Construction for (Co)Relations
- Regular and relational categories: Revisiting 'Cartesian bicategories I'
- Labelled cospan categories and properads
- Universal Constructions for (Co)Relations: categories, monoidal categories, and props
- A Compositional Framework for Bond Graphs
- Cartesian bicategories with choice
- Regular Calculi I: Graphical Regular Logic
- Homotopy composition of cospans