English

Structured versus Decorated Cospans

Category Theory 2024-08-07 v4

Abstract

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 ⁣:AXL \colon \mathsf{A} \to \mathsf{X}, a "structured cospan" is a diagram in X\mathsf{X} of the form L(a)xL(b)L(a) \rightarrow x \leftarrow L(b). If A\mathsf{A} and X\mathsf{X} have finite colimits and LL preserves them, it is known that there is a symmetric monoidal double category whose objects are those of A\mathsf{A} and whose horizontal 1-cells are structured cospans. Second, given a pseudofunctor F ⁣:ACatF \colon \mathsf{A} \to \mathbf{Cat}, a "decorated cospan" is a diagram in A\mathsf{A} of the form amba \rightarrow m \leftarrow b together with an object of F(m)F(m). Generalizing the work of Fong, we show that if A\mathsf{A} has finite colimits and F ⁣:(A,+)(Cat,×)F \colon (\mathsf{A},+) \to (\mathsf{Cat},\times) is symmetric lax monoidal, there is a symmetric monoidal double category whose objects are those of A\mathsf{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\mathsf{X} = \int F to be the Grothendieck category of FF. We illustrate these ideas with applications to electrical circuits, Petri nets, dynamical systems and epidemiological modeling.

Keywords

Cite

@article{arxiv.2101.09363,
  title  = {Structured versus Decorated Cospans},
  author = {John C. Baez and Kenny Courser and Christina Vasilakopoulou},
  journal= {arXiv preprint arXiv:2101.09363},
  year   = {2024}
}

Comments

39 pages, version for Compositionality

R2 v1 2026-06-23T22:26:27.391Z