You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.
Seeing all these great discussions of category theory in computer science, I feel a bit sad because what I'm really interested in is category theory in chemistry.
It's definitely there, because chemical reaction networks - a widely used framework in chemistry - are equivalent to Petri nets where every transition is labelled with a nonnegative real numbers, called its "rate constant". I call these Petri nets with rates.
Petri nets are presentations of free commutative monoidal categories: strict symmetric monoidal categories where the symmetry morphisms are identities. Thus, a Petri net with rates presents a free commutative monoidal category equipped with a functor .
It is remarkable that chemists have proved a large number of extremely deep theorems about the objects - and that there exist some profound open conjectures about them. Five are listed on page 4 here:
(You don't need to understand what an "endotactic network" or a "toric differential inclusion" is to understand these conjectures.)
Many theorems and conjectures are independent of the rate constants and are thus theorems about Petri nets!
Today I'm interested in this paper:
A "motif" is a small Petri net that is often found as a subobject in the big Petri nets that describe all the chemical reactions in cells. It's believed that motifs describe certain biological functions that transcend the specific chemicals involved in the chemical reactions. That is, they're important patterns in biochemistry.
This paper studies "autocatalytic" motifs - that is, Petri nets describing chemical reactions where chemicals catalyze the production of other chemicals involved.
To understand the origin of life we need to understand autocatalytic reactions... but they're also fundamental to how life continues to create the chemicals it relies on.
I think it's cool that this study of autocatalytic motifs is "really" (in the sense category theorists use this word) the study of free commutative monoidal categories! But so far category theorists haven't help this study at all.
Here are two examples, drawn in a number of styles:
The first one is the free commutative monoidal category generated by morphisms
(Chemists traditionally write the tensor product as even though it's not coproduct.)
Here is just a funny name for an object, which chemists use because it's and "stuck together" (not the tensor product though). We could just as well call it and write the generating morphisms of our free commutative monoidal category as follows:
Once you get used to this the chemist's notation is helpful, since it says what's going on: and can stick together, and break apart forming and . It's probably clearer if we only include the "forwards" morphisms:
stands for "enzyme". It's an enzyme catalyzing a process where turns into .
John Baez said:
Here is just a funny name for an object, which chemists use because it's and "stuck together" (not the tensor product though). ```quote
Any idea whether "stuck together" can be interpreted in terms functorial boxes? If the rate constant in one direction is much greater than the other, that seems somewhat similar to (co)laxity.
I don't remember what "functorial boxes" are. The big problem is that given two molecules E and A, there are often many different ways to stick them together and get a bigger molecule. "EA" is a sloppy, ambiguous notation for some particular molecule that we can get by sticking together E and A. In other words, there's no way to guess what "EA" means knowing only E and A: you have to ask the chemist which molecule is meant.
So, a mathematician or (worse) a computer scientist would not be happy with this notation "EA".
I learned about them from the gorgeous diagrams in Fritz & Perrone, though there is a longer lineage.
The basic idea is that you can represent co/lax monoidal functors in string diagrams by putting shaded boxes around the objects/morphisms coming from the domain category.
Presumably different ways of sticking together would correspond to different functors.
They go back much earlier, like in this paper of Cockett and Seely. But I don't know who invented them, or if they are just folklore.
Spencer Breiner said:
Presumably different ways of sticking together would correspond to different functors.
Molecules are quirky and individualistic enough that I'm having trouble seeing how to describe the ways of sticking them together using a functor, though sometimes there are semi-systematic recipes like "attach the ketyl group of molecule A to the methyl group of molecule B". (I don't know if that particular recipe makes sense, but it sounds like things chemists say.)
But then if B has 17 methyl groups you say "huh?"
Anyway, all this seems wide-open to me... though there's been some great work on chemistry via graph rewriting, that comes within range of this.
Shall we move this to #practice: applied ct?
I'd be in favour of that... partly because I wish that stream was more lively than it is
I had a fun thought about wires that bend around and back into the box they came out of in a monoidal category string diagram. In chemistry terms, aren't these catalysts?
Yes, those are catalysts.
We wrote a paper about that:
And an autocatlytic system is just a box with wires coming out and back in (I think). This is related to life itself. Can anyone discuss this?
Here's a picture from that paper, showing the sort of thing @Ben Sprott asked about:
This is a Petri net, not a string diagram in a monoidal category - but any Petri net gives a commutative monoidal category, and the string diagrams in that category locally resemble the Petri net itself, so it's indeed connected to what Ben was thinking.
My intuition was just that atoms have to be Hilbert spaces. I guess that is a simplification, you have to tensor all the electrons together and tensor that with the etc etc..perhaps I just decided that an atom is a string in Hilb and a box is a unitary transformation. It is fairly safe since it's all just quantum mechanics.
In particle physics strings bending back up describe antiparticles, which are - roughly, though not exactly - the dual objects of particles. As Feynman put it, "antiparticles are particles going backward in time". (That too is a rough statement, not precise.)
In chemistry, strings bending back up just mean that a molecule that leaves a reaction is able to come around back and partake in another reaction of the same kind.
I told Gheorghe Craciun, an expert on reaction networks who seems to have proved the Global Attractor Conjecture, about this paper:
He replied:
I was not aware of the Blokhuisa-Lacostea-Nghe paper, but it does look very interesting!
I have been very interested in autocatalytic networks recently, and we posted some work on arXiv recently:
G. Craciun, A. Deshpande, B. Joshi and P. Y. Yu, Autocatalytic systems and recombination: a reaction network perspective https://arxiv.org/abs/2012.06033
B. Joshi and G. Craciun, Autocatalytic Networks: An Intimate Relation between Network Topology and Dynamics https://arxiv.org/abs/2006.01384
Thanks @John Baez !!
Somehow my interest in the strange properties of nitrogen-14 and my interest in autocatalysis seem to have collided! The carbon-nitrogen-oxygen cycle is the main way hydrogen gets fused into helium in stars > 1.3 times as massive as the Sun - though it also plays a role in the Sun. And it's a clearly a case of catalysis:
Abstractly it looks a lot like the Krebs cycle or Calvin cycle in biochemistry: little things come in, little things go out, but the big things go round and round.
I'd like to prove general theorems about reaction networks ( Petri nets) of this sort: there's a loop, and at each reaction (= transition) there's at most one thing going in and at most one thing going out. (These are called bimolecular reactions in chemistry.)
It follows that the rate at which each reaction in the loop proceeds is linearly proportional to the amount of things that go in at that stage.