Applied Category Theory 2023
2023-08-04
% https://tex.stackexchange.com/a/269194
Mathematical modeling of open systems as cospans goes back 25+ years.
a→x←b
Usually the system itself is “more structured” than its boundary:
Some early references: (Katis, Sabadini, and Walters 1997), (Rosebrugh, Sabadini, and Walters 2005)
Open systems should form a categorical structure, most obviously a category:
Example: Category of cospans
Given a category S with pushouts, there is a category Csp(S) having
Cospans compose by pushout in S.
Problems:
Both problems are solved by moving to a 2-dimensional categorical structure, traditionally a bicategory:
Example: Bicategory of cospans
Given a category S with pushouts, there is bicategory Csp(S) having
New problem: We need a monoidal structure for “parallel composition.”
Monoidal categories are straightforward enough to work with
Monoidal bicategories are much more complicated, perhaps “irreducibly” three-dimensional:
monoidal bicategory = tricategory with one object
However, monoidal double categories can be defined using only 2-categorical concepts:
monoidal double category = pseudomonoid in Dbl
Moreover, monoidal bicategories can sometimes be obtained from monoidal double categories (Shulman 2010)
So, for technical reasons, people started using double categories.
Example: Double category of cospans
Given a category S with pushouts, there is a double category Csp(S) having
Is this double category really so different from the bicategory? Yes!
Definition: A double category is a pseudocategory in Cat.
So, a double category D consists of
obeying the category laws up to coherent isomorphism.
For us, double categories and double functors are pseudo by default.
Terminology: In a double category D,
Interpretation: First and foremost, proarrows are objects, not morphisms.
Slogan:
Proarrows are “objects that happen to have sources and targets.”
Also: open systems are systems that happen to have boundaries!
Proarrows play the role of objects in all the main concepts. For example:
Definition: A natural transformation α:F⇒G between double functors F,G:D→E consists of
that are natural with respect to arrows and cells in D, respectively, and functorial with respect to external composition and identity.
Fact: There is a 2-category Dbl of double categories, double functors, and natural transformations.
Definition. A cocartesian double category is a cocartesian object in Dbl, i.e., a double category D such that the diagonal Δ:D→D×D and unique map !:D→1 have left adjoints in Dbl.
Proposition: Cocartesian double categories, concretely (Grandis 2019, Corollary 4.3.7)
A double category D is cocartesian if and only if
For cartesian double categories, see the PhD thesis (Aleiferi 2018).
Example: cocartesian double category of cospans
For any category X with finite colimits, Csp(X) is a cocartesian double category:
Structured cospans are easy to use and include open systems such as:
Structured cospans are implemented in Catlab.jl.
Given a functor L:A→X, an L-structured cospan consists of
Baez and Courser (2020) showed that when X has pushouts,
Fact (1) is easy; (2) is more involved and has been given three different proofs.
Idea: Bypass monoidal structure using double-categorical universal property.
Familiar fact: Any cocartesian category can be given the structure of symmetric monoidal category by making a choice of coproducts.
Works for double categories too! Outline of argument:
Theorem
Let A be a category with finite coproducts, X be a category with finite colimits, and L:A→X be a functor that preserves finite coproducts. Then LCsp(X) is a cocartesian double category.
Proof sketch
Not all double categories of open systems are cocartesian.
Can use decorated cospans instead, which is:
Given a category A with finite colimits and a lax monoidal functor F:(A,+)→(Cat,×), an F-decorated cospan consists of
Baez, Courser, and Vasilakopoulou (2022) showed that there is a symmetric monoidal double category of F-decorated cospans.
Question: Recover decorated cospans using the Grothendieck construction?
Theorem (partial statement) (Cruttwell et al. 2022)
Given a lax double functor
F:A→Span(Cat),
there is a double category ∫F, the double Grothendieck construction of F, with underlying categories
(∫F)0=∫F0and(∫F)1=∫(apex∘F1).
In the double category ∫F,
Moreover, there is a canonical projection, a strict double functor
πF:∫F→A.
The double Grothendieck construction is due to Cruttwell, Lambert, Pronk, and Szyld (2022).
Corollary/Definition
Given a category A with pushouts and a lax double functor
F:Csp(A)→Span(Cat),
there is a double category of F-decorated cospans given by ∫F.
These decorated cospans are more general than the usual ones:
Corollary
Given a category A with finite colimits and a lax monoidal functor F:(A,+)→(Cat,×), there is a double category of F-decorated cospans, as defined in the literature.
Proof sketch
Caveat
The symmetric monoidal structure on the double category is not recovered.
This talk is based on my paper:
Patterson, 2023. Structured and decorated cospans from the viewpoint of double category theory. arXiv:2304.00447.
Other topics covered: