Thursday, 10 October 2013

ct.category theory - groups as categories and their natural transformations

The comments thread is getting a bit long, so here's an answer. The category $C(G)$ that David associates to a group $G$ (by his second recipe) has the elements of $G$ as its objects, and exactly one morphism between any given pair of objects. It's what category theorists call an indiscrete or codiscrete category, and graph theorists call a complete graph or clique. You can form the indiscrete category on any set: it doesn't need a group structure.



A functor from one indiscrete category to another is simply a function between their sets of underlying objects. In particular, given groups $G$ and $H$, a functor from $C(G)$ to $C(H)$ is simply a function from $G$ to $H$. That's any function (map of sets) whatsoever -- it completely ignores the group structure.



Given indiscrete categories $C$ and $D$ and functors $P, Q: C to D$, there is always exactly one natural transformation from $P$ to $Q$. In particular, given groups $G$ and $H$ and functors $P, Q: C(G) to C(H)$, there is always exactly one natural transformation from $P$ to $Q$.

No comments:

Post a Comment