Structured versus Decorated Cospans
Compositionality · 2022
DOI: 10.32408/compositionality-4-3 ↗At a glance
Journal article in Compositionality, 2022. Written by John C. Baez and 2 co-authors. Cited 10 times so far (Crossref); 48 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
One goal of applied category theory is to understand open systems. We compare two ways of describing open systems as cospans equipped with extra data. First, given a functor L : A → X , a `structured cospan' is a diagram in X of the form L ( a ) → x ← L ( b ) . We give a new proof that if A and X have finite colimits and L preserves them, there is a symmetric monoidal double category whose objects are those of A and whose horizontal 1-cells are structured cospans. Second, given a pseudofunctor F : A → C a t , a `decorated cospan' is a diagram in A of the form a → m ← b together with an object of F ( m ) . Generalizing the work of Fong, we show that if A has finite colimits and F : ( A , + ) → ( C a t , × ) is symmetric lax monoidal, there is a symmetric monoidal double category whose objects are those of A and whose horizontal 1-cells are decorated cospans. We prove that under certain conditions, these two constructions become isomorphic when we take X = ∫ F to be the Grothendieck category of F . We illustrate these ideas with applications to electrical circuits, Petri nets, dynamical systems and epidemiological modeling.
Cite
APA
Baez, J. C., Courser, K., & Vasilakopoulou, C. (2022). Structured versus Decorated Cospans. Compositionality. https://doi.org/10.32408/compositionality-4-3
Vancouver
Baez JC, Courser K, Vasilakopoulou C. Structured versus Decorated Cospans. Compositionality. 2022. doi:10.32408/compositionality-4-3
BibTeX
@article{Baez2022,
author = {Baez, John C. and Courser, Kenny and Vasilakopoulou, Christina},
title = {Structured versus Decorated Cospans},
journal = {Compositionality},
year = {2022},
doi = {10.32408/compositionality-4-3}
}
EUVIMED