The Status of Coalgebra
Posted by David Corfield
After my post on coalgebra, I’m still unsure which position to take regarding its status with regard to algebra. Here are some options:
- (1) It’s not a distinction worth making – a coalgebra for is an algebra for .
- (2) It is a distinction worth making, but there’s plenty of coalgebraic thinking going on – it’s just not flagged as such.
- (3) Coalgebra is a small industry providing a few tools for specific situations, largely in computer science, but with occasional uses in topology, etc.
As for (1), this may be true, but we tend not to think of algebras for an endofunctor on Set as coalgebras for the opposite functor on the category of complete atomic Boolean algebras. And why do we seem to privilege Set when it forms the initial algebra for the Powerset functor on classes, while we seem not to do much with Non-well-founded-set, the terminal coalgebra? Why don’t we care more about non-well-founded monoids or comonoids?
As for (2), if it’s correct, then we might expect simple coalgebraic structures to be as common as simple algebraic structures. Now, we might say that the prevalence of the natural numbers in mathematics is due to their being the initial algebra for the endofunctor on Set . If coalgebra is equally as important, we’d expect the terminal coalgebra to show up often too.
So the terminal coalgebra is the set of extended natural numbers . And just as comes with an isomorphism
,
comes with a predecessor function:
where .
Do we see this structure anywhere outside of computer science, even if only implicitly? Well, I guess the looping operation from p.13 of Categorification could be seen in this light. This, remember, takes out the lowest level of structure in an -category and reindexes downwards.
So, could we say it sends an -category to a -category, for ? (It might need a little tweaking at the bottom end for the lowest values of .)
Re: The Status of Coalgebra
It may be that we see it in topology. We certainly see the space in topology: it’s the ‘walking’ or ‘generic’ convergent sequence.
More precisely, topologize as the one-point compactification of the discrete space ; equivalently, topologize it as the subspace of the real line. There is a functor sending a space to the set of ‘convergent sequences in ’; by a ‘convergent sequence in ’, I mean a sequence in together with a point to which the sequence converges. Then naturally in . In other words, the functor is representable, and the representing object is .
A very basic fact is that a sequence in a space consists of a point in (the first element of the sequence) together with a sequence (the original sequence, shifted). So there’s an isomorphism natural in , where is the functor sending a space to its set of points. In other words, there’s a natural isomorphism . Now is also representable, with representing object , so we have isomorphisms or equivalently, by the Yoneda Lemma, an isomorphism This is David’s .