Structured and Decorated Cospans from the Viewpoint of Double Category Theory

Evan Patterson
(Topos Institute)

Structured and decorated cospans are broadly applicable frameworks for building bicategories or double categories of open systems. We streamline and generalize these frameworks using central concepts of double category theory. We show that, under mild hypotheses, double categories of structured cospans are cocartesian (have finite double-categorical coproducts) and are equipments. The proofs are simple as they utilize appropriate double-categorical universal properties. Maps between double categories of structured cospans are studied from the same perspective. We then give a new construction of the double category of decorated cospans using the recently introduced double Grothendieck construction. Besides its conceptual value, this reconstruction leads to a natural generalization of decorated cospans, which we illustrate through an example motivated by statistical theories and other theories of processes.

In Sam Staton and Christina Vasilakopoulou: Proceedings of the Sixth International Conference on Applied Category Theory 2023 (ACT 2023), University of Maryland, 31 July - 4 August 2023, Electronic Proceedings in Theoretical Computer Science 397, pp. 210–225.
Published: 14th December 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.397.13 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org