Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This is what J. Peter May said once about category theory:

The purpose of being categorical is to make that which is formal, formally formal.

and I have seen people reciting it. Yet, I am not too sure if I understand the wisdom behind it. I would appreciate if some one could elaborate that.

share|improve this question
2  
He paraphrases Peter Freyd: "Perhaps the purpose of categorical algebra is to show that which is trivial is trivially trivial.", P. Freyd, Stable homotopy, Proceedings of a conference on categorical algebra (La Jolla, 1965), 121–172. Springer-Verlag. 1966. Can you give a source for May's quote for context? –  commenter Nov 28 '12 at 19:26
add comment

1 Answer 1

up vote 5 down vote accepted

Another variant of this is due to Freyd: the purpose of category theory is "to show that which is trivial is trivially trivial". In my view this is essentially the assertion that category theory is a kind of logical syntax for mathematics.

Let's consider a "formally formal" phenomenon arising from logic. Suppose we wanted to show that under some hypothesis $P$, either $Q$ or $R$ is true. Naively, one might try to prove this by splitting hypothesis $P$ into cases and showing that in each case we can deduce either $Q$ or $R$, but under the commonly accepted logical principles of mathematics, it is enough to prove that under hypothesis $P$, if $Q$ does not hold, then $R$ must be true. This is because the law of excluded middle tells us that either $Q$ is true or its negation is true: so no matter what hypothesis $P$ is, we can divide into the case where $Q$ is true and the case where $Q$ is false. Obviously, in the case $Q$ is true, we can deduce that either $Q$ or $R$ is true, and if we are able to give a proof of $R$ in the case $Q$ is false, then we can also deduce that either $Q$ or $R$ is true in that case. Since we can deduce either $Q$ or $R$ in both cases, we have the desired proof.

Why is the above "formally formal"? Because it is entirely meaningless: $P$, $Q$, and $R$ are arbitrary propositions, and without knowing what exactly they are, we have concocted a recipe for proving $P \to (Q \lor R)$. In other words, we have an argument that based entirely on form rather than substance.

In much the same way, category theory seeks to provide a general framework for extracting abstract commonalities between different mathematical contexts, so that we become able to make sense of assertions like this: "The proof of the snake lemma for diagrams of abelian sheaves is the same as the proof of the snake lemma for diagrams of $R$-modules, except everywhere we replace ‘$R$-module’ by ‘abelian sheaf’." So how do we make this precise? In this specific case, what we could do is note that the category of $R$-modules and the category of abelian sheaves are both examples of abelian categories, and that there is a proof of the snake lemma that works in any abelian category. In fact, the embedding theorem of Freyd and Mitchell can be used to show that the snake lemma for abelian categories follows from the snake lemma for $R$-modules – a result we could not possibly hope to have obtained without the abstraction afforded by the notion of abelian categories because an abelian sheaf isn't a special kind of $R$-module! (Contrast the assertion that "the proof of the snake lemma for abelian groups is the same as the proof of the snake lemma for $R$-modules" – in this case we can easily make sense of this, because an abelian group is literally the same thing as a $\mathbb{Z}$-module.)

Perhaps a less enigmatic way of saying all this is that category theory is the study of mathematical reasoning without elements.

share|improve this answer
2  
May's paper Picard Groups, Grothendieck rings and Burnside rings of categories with his own elaborations. The two quotes, the one by Freyd and May's updated version Perhaps the purpose of categorical algebra is to show that which is formal is formally formal. appear in the preface. –  commenter Nov 28 '12 at 19:38
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.