The Unapologetic Mathematician

Mathematics for the interested outsider

Internalizations commute

Okay, back in the saddle. We know about monoid objects and group objects, and also the slight variant of abelian group objects. These are functors (preserving some sort of product structure) from the toy categories \mathrm{Th}(\mathbf{Mon}), \mathrm{Th}(\mathbf{Grp}), and \mathrm{Th}(\mathbf{Ab}) to our target category \mathcal{C}, respectively. We could also write out all the properties of (unital) rings in terms of a category \mathrm{Th}(\mathbf{Ring}) — the “theory of rings” — and then use this to define “ring objects

We know, though, that a ring is a monoid object in the category \mathbf{Ab} of abelian groups. And the category of abelian groups is the category of abelian group objects in \mathbf{Set}. That is, \mathbf{Ab}\cong\mathbf{Set}^{\mathrm{Th}(\mathbf{Ab})}. And then we get monoid objects (rings) by considering (\mathbf{Set}^{\mathrm{Th}(\mathbf{Ab})})^{\mathrm{Th}(\mathbf{Mon})}.

But what is a functor from one category into the category of functors from a second category into a third? What is (\mathcal{A}^\mathcal{B})^\mathcal{C}? This is just a functor from the product category \mathcal{C}\times\mathcal{B} to \mathcal{A}! Thus (\mathcal{A}^\mathcal{B})^\mathcal{C}\cong\mathcal{A}^{\mathcal{C}^\mathcal{B}}. This should look familiar — it says that (to whatever extent it’s well-defined) the category of categories is a closed category!

Now we also know that the product of two categories is “weakly symmetric” — \mathcal{B}\times\mathcal{C} is equivalent to \mathcal{C}\times\mathcal{B}. And thus the categories of functors from either one of these to a third category are equivalent — \mathcal{A}^{\mathcal{C}\times\mathcal{B}}\cong\mathcal{A}^{\mathcal{B}\times\mathcal{C}}. Putting this together with the “currying” above we find that (\mathcal{A}^\mathcal{B})^\mathcal{C}\cong(\mathcal{A}^\mathcal{C})^\mathcal{B}.

So let’s bring this back to internalizations. We find that (\mathbf{Set}^{\mathrm{Th}(\mathbf{Ab})})^{\mathrm{Th}(\mathbf{Mon})} and (\mathbf{Set}^{\mathrm{Th}(\mathbf{Mon})})^{\mathrm{Th}(\mathbf{Ab})} are equivalent. A monoid object in \mathbf{Ab} is equivalent to an abelian group object in \mathbf{Mon}.

And we saw evidence of this before. We’ve taken abelian groups and built free monoid objects on them, and we’ve taken monoids and built free abelian group objects on them. And the rings we get from each case are isomorphic to each other.

This whole setup generalizes. For any two algebraic structures we can describe by “theory of” categories, we can add both structures to an object of a category \mathcal{C} in either order. the processes of “internalizing” the two structures into the category \mathcal{C} commute with each other.

Now, for an exercise you can work out the naïve approach mentioned above. Write down the definition of \mathrm{Th}(\mathbf{Ring}) from first principles, just like we did for monoids and groups and such. Then show that the resulting category is equivalent to \mathrm{Th}(\mathbf{Mon})\times\mathrm{Th}(\mathbf{Ab}).


August 10, 2007 Posted by | Category theory | 2 Comments