2016
DOI: 10.48550/arxiv.1601.02307
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Corelations are the prop for extraspecial commutative Frobenius monoids

Brandon Coya,
Brendan Fong

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 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 equiva… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2016
2016
2021
2021

Publication Types

Select...
3
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(7 citation statements)
references
References 13 publications
0
7
0
Order By: Relevance
“…For example in [FZ18], corelations are shown to be a certain pushout, leading to characterizations of equivalence relations, partial equivalence relations, linear subspaces and others. Corelations have also been shown to be the prop for certain Frobenius monoids [CF16]. The present development is potentially a starting point for double-categorical versions of these results.…”
Section: Corelationsmentioning
confidence: 62%
“…For example in [FZ18], corelations are shown to be a certain pushout, leading to characterizations of equivalence relations, partial equivalence relations, linear subspaces and others. Corelations have also been shown to be the prop for certain Frobenius monoids [CF16]. The present development is potentially a starting point for double-categorical versions of these results.…”
Section: Corelationsmentioning
confidence: 62%
“…The process of forcing a cospan to become jointly epic defines a unique functor [10] H ′ : FinCospan → FinCorel.…”
Section: Proposition 23mentioning
confidence: 99%
“…It can be shown that the object (1, m, i, d, e) in FinCorel is an extraspecial commutative Frobenius monoid. The precise connection between such objects and corelations was worked out by Fong and the author [10]. To summarize, strict monoidal functors from FinCorel to symmetric monoidal categories correspond to extraspecial commutative Frobenius monoids.…”
Section: Proposition 23mentioning
confidence: 99%
See 1 more Smart Citation
“…A symmetric monoidal category containing the universal special commutative Frobenius algebra was exhibited by Lack [7], and independently by Rosebrugh, Sabadini and Walters [8] in their study of general processes: it is the category whose objects are finite sets and whose morphisms are cospans; the composition of cospans is given by pushout. Special commutative Frobenius objects and cospan categories have also been studied recently by Baez and Fong [2] in the context of electrical network theory, and Coya and Fong [3] have shown that the category of jointly surjective cospans contains the universal extraspecial commutative Frobenius algebra, meaning that also unit-followed-by-counit is required to be the identity. 1 In this note we observe that "specialness" is a result of the simple-minded nature of pushouts in the category of sets: if one replaces pushouts by homotopy pushouts, the resulting cospan category contains the universal commutative Frobenius object, rather than the special one.…”
Section: Introductionmentioning
confidence: 97%