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.

I have read the page about category theory in wikipedia carefully, but i don't really get what this theory is.

Is category theory a content in ZFC-set theory? (Just like measure theory, group theory etc.) If not, is it just another formal logic system independent from the standard ZFC-set theory?

Following wikipedia, i think it is the latter one.

If category theory is another formal logic system, then is there any theorem that relates category theory and ZFC-set theory? For example, there is a theorem states that "every theorem about sets in NBG is provable in ZFC, assuming consistency of ZFC" even though NBG and ZFC are completely different set theory. Moreover, is there a theorem which tells the relation between consistencies of ZFC and category theory? Also, is the usual independence proof in ZFC no more available in category theory?

Moreover, how does one write a formula in ZFC-set theory in category theory and vise versa? Since there is no undefined notion: set in category theory, i think this is not possible..

share|improve this question
    
To add, I remember i heard somewhere that "Grothendieck actually proved most of his theorems using category theory and mathematicians proved those in ZFC set theory later". Is this correct? –  Number 9 Mar 24 at 5:01
    
Barry Mazur's essay When is one thing equal to some other thing? may be helpful here. –  MJD Mar 24 at 15:13

3 Answers 3

up vote 2 down vote accepted

That's a question. Well for start as shown in Mac Lane Category theory for working mathematicians there are two different way to approach categories, functor and natural transformations:

  • you can either reguard categories as some family of sets and operation between them (eventually adding some axioms to set theory since you would like to work with large collections like the class of all sets)
  • or you can define categories as does structures which satisfy the axioms of the elementary theory of categories, which is a theory in first order (multi sorted) logic.

Of course if you use as meta-theory ZFC (actually at least NBG for the size problems I've mentioned above) then the two definition are essentially the same, and so you can see category theory as a theory developed inside set theory. Nonetheless just because we can interpret the axiom of category theory inside a set theory doesn't mean that we have to do so. Indeed we can interpret category theory axioms in other fundational theories such as dependent type theory.

From another perspective if we add to the axiom of category some other axioms we can get the first order theory of a topos with some other stuff (natural number object, axiom of choice [expressed as the property that every epi morphisms is split],...) we get the axioms that characterize a category with enough structure to be almost equivalent to $\mathbf{Set}$ the category of sets and functions between them. In such theory we can develop all the usual construction of set theory and so this theory (of a special category) can be used as foundational theory itself.

So we have two ways to look at categories: as structures in set theory and as theories of structures, some of which can be used to rebuild mathematics.

This second way to look at category theory is really interesting in particular in connection with the study of constructive mathematics, since the theory of particular categories allows one to build constructive foundational theories, and category theories gives also the means to compare and study this theories.

I could said more but I don't want to be too long. Here are some reference:

  • the two definition of category (axiomatic vs set-theoretic) can be found in Mac Lane's Category theory for working mathematicians

  • for the use of category theories as a fundational theories I suggest you take a look to this short post of Leinster and its related paper on arxiv.

  • For more about the interaction between category theory and set theory you can also google a little bit, some key word for the research could be categorical logic, topos theory, foundation of category theory, category theory as foundational theory.

Hope this helps.

share|improve this answer
    
What's exactly the extra axiom over ZFC which enables ZFC to capture category theory? Grothendieck's universe? Moreover, is category theory widely accepted? I remember i saw a thread about whether "Grothendieck's universe" is used in the proof of Fermat's Last theorem. If it is widely accepted so, why do people care? –  Number 9 Mar 24 at 13:07
    
@Number9 You need collections like the class of all set, of all groups and so on. If you just stop to classes you could add just those axioms that ensure the existance of such families. Of course Grothendieck axioms give all that, but it also allows to use bigger collections. –  Giorgio Mossa Mar 24 at 14:45
    
@Number9 "is category theory widely accepted?" the answer is "it depends, what do you mean for category theory being accepted?" –  Giorgio Mossa Mar 24 at 14:46
    
Tom Leinster's paper generated a lot of discussion at the time. On MathOverflow (one or two threads), on the n-Cafe blog, on my [currently under reconstruction] blog, and on several others too. Personally, I didn't find it convincing enough to switch to a category-influenced set theory. –  Asaf Karagila Mar 24 at 16:07
    
@AsafKaragila I would glad to hear your opinion about it :) (maybe in a chat?) –  Giorgio Mossa Mar 24 at 18:32

A useful resource is http://plato.stanford.edu/entries/category-theory/ which aims to explain something of the role and nature of category theory at an introductory but not merely arm-waving level.

share|improve this answer

I know only very basic things about category theory, but from what I understand category theory is an axiomatic approach to proving things that various mathematical objects have in common. Like instead of proving a theorem about group homomorphisms and ring homomorphisms and maps between sets, you prove all those different flavors of what is essentially the same theorem at once in a general setting.

Apparently there is also a way to start from scratch using category theory instead of set theory.

share|improve this answer
1  
Your first paragraph can't really tell category theory apart from universal algebra, can it? –  lentic catachresis Mar 24 at 7:39

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.