Back to Kenny Courser’s thesis:
• Kenny Courser, Open Systems: A Double Categorical Perspective, Ph.D. thesis, U. C. Riverside, 2020.
Last time I explained the problems with decorated cospans as a framework for dealing with open systems. I vaguely hinted that Kenny’s thesis presents two solutions to these problems: so-called ‘structured cospans’, and a new improved approach to decorated cospans. Now let me explain these!
You may wonder why I’m returning to this now, after three months of silence. The reason is that Kenny, Christina Vasilakopolou, and I just finished a paper that continues this story:
• John Baez, Kenny Courser and Christina Vasilakopoulou, Structured versus decorated cospans.
We showed that under certain conditions, structured and decorated cospans are equivalent. So, I’m excited about this stuff again.
Last time I explained Fong’s theorem about decorated cospans:
Fong’s Theorem. Suppose is a category with finite colimits, and make into a symmetric monoidal category with its coproduct as the tensor product. Suppose is a symmetric lax monoidal functor. Define an F-decorated cospan to be a cospan
in together with an element called a decoration. Then there is a symmetric monoidal category with
• objects of as objects,
• isomorphism classes of -decorated cospans as morphisms.
The theorem is true, but it doesn’t apply to all the examples we wanted it to. The problem is that it’s ‘not categorified enough’. It’s fine if we want to decorate the apex of our cospan with some extra structure: we do this by choosing an element of some set But in practice, we often want to decorate with some extra stuff, which means choosing an object of a category So we should really use not a functor
but something like a functor
What do I mean by ‘something like a functor?’ Well, is not just a category but a 2-category: it has categories as objects, functors as morphisms, but also natural transformations as 2-morphisms. The natural notion of ‘something like a functor’ from a category to a 2-category is called a pseudofunctor. And just as we can define symmetric lax monoidal functor, we can define a symmetric lax monoidal pseudofunctor.
All these nuances really matter when we’re studying open graphs, as we were last time!
Here we want the feet of our structured cospan to be finite sets and the apex to be a finite graph. So, we have and for any we want to be the set, or category, of finite graphs having as their set of nodes.
I explained last time all the disasters that ensue when you try to let be the set of finite graphs having as its set of nodes. You can try, but you will pay dearly for it! You can struggle and fight, like Hercules trying to chop all the heads off the Hydra, but you still can’t get a symmetric lax monoidal functor
that sends any finite set to the set of graphs having as their set of nodes.
But there is a perfectly nice category of all finite graphs having as their set of nodes. And you can get a symmetric lax monoidal pseudofunctor
that sends any any finite set to the category of finite graphs having it as nodes. So you should stop fighting and go with the flow.
Kenny, Christina and I proved an enhanced version of Fong’s theorem that works starting from this more general kind of And instead of just giving you a symmetric monoidal category, this theorem gives you a symmetric monoidal double category.
In fact, that is something you should have wanted already, even with Fong’s original hypotheses! The clue is that Fong’s theorem uses isomorphism classes of decorated cospans, which suggests we’d get something better if we used decorated cospans themselves. Kenny tackled this a while ago, getting a version of Fong’s theorem that produces a symmetric monoidal double category, and another version that produces a symmetric monoidal bicategory:
• Kenny Courser, A bicategory of decorated cospans, Theory and Applications of Categories 32 (2017), 995–1027.
Over the years we’ve realized that the double category is better, because it contains more information and is easier to work with. So, in our new improved approach to decorated cospans, we go straight for the jugular and get a double category. And here’s how it works:
Theorem. Suppose is a category with finite colimits, and make into a symmetric monoidal category with its coproduct as the tensor product. Suppose is a symmetric lax monoidal pseudofunctor. Then there is a symmetric monoidal double category in which
• an object is an object of
• a vertical morphism is a morphism in
• a horizontal morphism is an F-decorated cospan, meaning a cospan in together with a decoration:
• a 2-morphism is a map of decorated cospans, meaning a commutative diagram in :
together with a morphism the map of decorations.
We call a decorated cospan double category. And as our paper explains, this idea lets us fix all the broken attempted applications of Fong’s original decorated cospan categories!
All this is just what any category theorist worth their salt would try, in order to fix the original problems with decorated cospans. It turns out that proving the theorem above is not so easy, mainly because the definition of ‘symmetric monoidal double category’ is rather complex. But if you accept the theorem—including the details of how you get the symmetric monoidal structure on the double category, which I have spared you here—then it doesn’t really matter much that the proof takes work.
Next time I’ll tell you about the other way to fix the original decorated cospan formalism: structured cospans. When these work, they are often easier to use.
• Part 1: an overview of Courser’s thesis and related papers.
• Part 2: problems with the original decorated cospans.
• Part 3: the new improved decorated cospans.