Category Theory and Biology
Posted by David Corfield
Some of us at the Centre for Reasoning here in Kent are thinking about joining forces with a bioinformatics group. Over the years I’ve caught glimpses of people trying out category theoretic ideas in biology, so naturally I’ve wanted to take a closer look. An initial foray has revealed some intriguing work: André Ehresmann and Jean-Paul Vanbremeersch on Memory Evolutive Systems and Gerhard Mack (somewhere near Urs in Hamburg) on Universal Dynamics, a Unified Theory of Complex Systems: Emergence, Life and Death. Climbing the n-category ladder, Nils Baas who has ideas on abstract matter, has worked with Ehresmann and Vanbremeersch on ‘Hyperstructures and memory evolutive systems’, and with Torbjorn Helvik on higher-order cellular automata.
The forefather of biological category theory is Robert Rosen. I haven’t had a chance to look at his work yet, but for an easy (for Café regulars) introduction to some of his ideas, try Juan-Carlos Letelier et al. Organizational invariance and metabolic closure. In particular, it discusses the representation of enzyme metabolism by arrows in categories, taking into account the thesis:
Organisms are closed to efficient causes.
In this case, the thesis translates to the idea that there must be an internal process to repair or replace the enzymes which are metabolising the input molecules. So not only do we have processes mapping inputs to outputs. There must also be processes mapping outputs to the original process effectors. The paper explains conditions on evaluation maps.
I would imagine that a higher proportion of biologists are bewildered by this kind of work than their physicist colleagues by similar work in their field.

Re: Category Theory and Biology
Nils Baas has been talking to me about the idea of “hyperstructures” a lot lately – and I have tried to think hard about it.
To me it seems like the main basic idea is this:
We might want to have something like an -graph and equip it with a notion of composition (“fusion”) which does not distinguish between source and targets.
Tom Leinster once told me that this is pretty close to saying “cyclic operad”, as far as I rememeber. But it seems to me that there might still be a good point in looking for more:
whatever the right notion of “-graphs with fusion” is, the “morphisms” between them should not simply be morphisms, but should be “bonds” (-graph elements), too.
With Konrad Waldorf I was talking about this a bit. We came up with the following idea which might be a good guiding example:
Let be any category with all pullback. Then we know that spans in form a bicategory.
But now, what if I considered multispans in ?
Here a multispan is, clearly, an object on equipped with an arbitrary number of morphisms out of it.
Given two multispans, I can check if they have any “leg” in common, pull them back along this common leg and obtain a new multispan.
Clearly, the structure of multispans together with this fusion operation does not form a category – unless one artificially introduces labels that mark certain legs as incoming and other legs as outgoing.
Moreover, it is pretty clear that we can consider multispans of multispans in the obvious way, ad infionitum.
So I am guessing that multispans in a category might be a good guiding example for a definition of hyperstructure.
Even more so, since the other main motivating example that Nils Baas is emphasizing is hyperstructures of cobordisms with corners and singularities. Given that a cobordism can be regarded as a cospan, and naturally actually as a multi-cospan if we stop distinguishing between in- and out-parts of its boundary, this might actually be a special case of the more general multi(co)-span situation I just described.
Does anyone have any ideas on this??
I remeber John Baez pointing out how mutlispans of groupoids naturally appear as higher-rank tensors in the groupoidification program. Possibly there is some room for convergence here.
Where do multispans live?