# How can category theory help my research in set theory?

How can category theory help my research in set theory?

I rarely use category theory as such in my current work, and one almost never sees any category theory in set-theoretic research papers or at conferences (except of course when the issue is to apply set theory to category theory rather than conversely). Why is this, when category theoretic language and thinking has proved so successful in other parts of mathematics?

Since there seems to be a relatively sizable community of category theorists on this site, many of whom appear to know a lot of set theory or at least have opinions about it, I hope that I might gain some insight.

Note that I am not looking for a reason to do category theory instead of set theory. I am already inspired by a collection of topics, questions and results within set theory, which I find compelling and sometimes profound. What I want to know is whether category theory can provide me with techniques to use to attack those problems.

-
A cynic might say that although the basic language of category theory is used in e.g. algebraic geometry (when considering moduli spaces it's nice to talk about representable functors), and certainly adjoint functors pop up all over the place, it's not clear to me that any "non-trivial facts" (by which I might mean something like "anything taught in the second half of a first category theory course") have had much of an application in other parts of mathematics. [cue a bunch of people going "but what about the Stone-Cech compactification!" ;-)] –  Kevin Buzzard Nov 29 '09 at 22:08
I don't know of any real technical advantage that you could gain from category theory, but personally the topos theoretic approach to forcing is the easiest way for me to think about it. Just having another way to think might be useful. –  Steven Gubkin Nov 29 '09 at 22:15

I believe this is a question that has not been adequately explored.

I view topos-like set theory and ZF-like set theory as exposing two faces of the same subject. In ZF-like theory, sets come equipped with a "membership" relation $\in$, while in topos-like theory, they do not. The former, which I call "material set theory," is the standard viewpoint of set theorists, but the second, which I call "structural set theory," is much closer to the way sets are used by most mathematicians.

However, the two viewpoints really contain exactly the same information. Of course, any material set theory gives rise to a category of sets, but conversely, as J Williams pointed out, from the topos of sets one can reconstruct the class of well-founded relations. With suitable "axioms of foundation" and/or "transitive-containment" imposed on either side, these two constructions set up an equivalence between "topoi of sets, up to equivalence of categories" and "models of (material) set theory, up to isomorphism."

Of course, it happens quite frequently in mathematics that we have two different viewpoints on one underlying notion, and in such a case it is often very useful to compare the meaning of particular statements from both viewpoints. Usually both viewpoints have advantages and disadvantages and each can easily solve problems that seem difficult to the other. Thus, I see a tremendous and (mostly) untapped potential here, if the ZF-theorists and topos theorists would talk to each other more. How much of the structure studied by ZF-theorists can be naturally seen in categorical language? Does this language provide new insights? Does it suggest new structure that hasn't yet been noticed?

One example is the construction of new models. Many of the constructions used by set theorists, such as forcing, Boolean-valued models, ultrapowers, etc. can be seen very naturally in a topos-theoretic context, where category theory gives us many powerful techniques. I personally never understood set-theoretic forcing until I was told that it was just the construction of the category of sheaves on a site. From this perspective the "generic" objects in forcing models can be seen to actually have a universal property, so that for instance one "freely adjoins" to a model of set theory a particular sort of set (say, for instance, a set with cardinality strictly between $\aleph_0$ and $2^{\aleph_0}$), with exactly the same universal property as when one "freely adjoins" a variable $x$ to a ring $R$ to produce the polynomial ring $R[x]$.

On the other hand, some constructions seem more natural in the world of material set theory, such as Gödel's constructible universe. I don't know what the category-theoretic interpretation of that is. So both viewpoints are important.

Another example is the study of large cardinals. Many or most large cardinal axioms have a natural expression in structural terms. For example, there exists a measurable cardinal if and only if there exists a nontrivial exact endofunctor of $Set$. And there exists a proper class of measurable cardinals if and only if $Set^{op}$ does not have a small dense subcategory. Some people at least would argue that Vopenka's principle is much more naturally formulated in category-theoretic terms. I have asked where there are nontrivial logical endofunctors of $Set$; this seems to be a sort of large-cardinal axiom, but it's unclear how strong it is. It seems possible to me that categorial thinking may suggest new axioms of this sort and new relationships between old ones.

-
Can the global choice operator be defined as some sort of endofunctor? –  Harry Gindi Nov 30 '09 at 6:03
Well, I don't think there's any reason for it to be functorial. That is, for inhabited sets X and Y and a function f:X-->Y, we generally won't have f(eX)=eY, where e is a global choice operator. –  Mike Shulman Nov 30 '09 at 17:18
Well... you can define membership topoidally - it's a pullback of the evaluation map ev_A:A x hom(A,Ω) -> Ω and the true map 1 -> Ω. See, for instance, McLarty: Elementary Categories, Elementary Toposes. –  Mikael Vejdemo-Johansson Nov 30 '09 at 19:16
@shulman: Would this mean that a ZF-like material set theory should always involve intuitionistic logic? –  Mozibur Ullah Aug 27 '12 at 12:20
@Mozibur: Why would it mean that? –  Mike Shulman Aug 28 '12 at 2:41

One reason why category theory has not been too successful when dealing with set theory is due to the fact that set functions do not preserve most of the structure of a set. By this I mean that functions do not preserve $\in$, i.e. we do not have $S \in T \Rightarrow f(S) \in f(T)$. In most other fields in which category theory has been successful the morphisms preserve a lot of the structure of objects.

Because set functions do not preserve $\in$ most category theorists consider sets in quite a different way to set theorists - for a category theorist a set is a "bag of dots", in which the internal structure of such a bag is irrelevant, only the morphisms between them are relevant. This is the view taken by Lawvere and Rosebrugh in Sets for Mathematics.

Topos theory has often been considered as a generalization of sets, but I think of it more as a generalization of set functions, not sets themselves. To get sets in the standard $\in$ sense you have to take objects in a topos along with a rigid, well-founded tree structures. See MacLane and Moerdijk - Sheaves in Geometry and Logic, VI.10 for this view.

There is also the book Joyal and Moerdijk called Algebraic Set Theory, which I have not read, but I believe applies topos and category theoretic methods to the study of models of set theory.

-
Uhh, no, what you said is wrong. S is in T => f(S) is in f(T). That is immediate from the definition of f(T). –  Harry Gindi Nov 30 '09 at 5:53
Unless you're using some kind of secret notation where f(T) doesn't mean the image. –  Harry Gindi Nov 30 '09 at 6:13
Well, I wouldn't really call it a secret notation, but it has nothing to do with the direct image, which should really be denoted $f_*(S)$ or $\Sigma_f(S)$ instead of $f(S)$. I am just saying that if you had a notion of function which preserves $\in$, then it must be defined for not just the elements of a given set, but the elements of the elements, and so on, and then the relation $S \in T \Rightarrow f(S) \in f(T)$ should hold. –  J Williams Nov 30 '09 at 6:38
That's nonsense. Functions have domains and codomains. What you're requiring is that they be functorial in some higher-category-theoretic-sense. The point here is not that morphisms are messed up in some way, it's that functors behave strangely. This is because of the relationship between $\in$ and $\subseteq$, that is, x \in X iff {x} \subseteq X iff {x} \in 2^X. –  Harry Gindi Nov 30 '09 at 7:05
I think you are missing the point, so I will try to spell it out one last time. Sets in axiomatic set theory have structure, which is called $\in$. In a lot of applications of category theory the morphisms of our category preserve structure. If we apply this to set theory, our morphisms should preserve $\in$. However, this notion of morphism is very different to the notion of set function. All this implies that the standard technique of morphisms preserving structure does not seem to apply to standard set theory, and why category theory has not been too successful. –  J Williams Nov 30 '09 at 8:18

This is not a direct answer to the question but more a small note on the difference between set theory as usually done and set theory viewed through the lenses of category theory.

For me, the most striking aspect of topos theory was the unearthing of vast families of categories that appear in "ordinary" mathematics and that behave very much like the category of sets (denoted by Set).

One can reverse the point of view and ask what is special from a categorial point of view about the category of sets? Well, one partial answer is that Set is well-pointed, that is, the terminal is a separator (or generator). This means that every arrow $f:a\to b$ is determined uniquely by the family of points $fx:t\to b$, with $t$ the terminal and $x:t\to a$ a (global) point of $a$. This is a precise categorial version of our view of sets as "discrete, structureless piles of sand".

If we did set theory this way, what would be different? There is a (at least one) major philosophical difference. There is no global $\in$. Since the equality predicate of sets is defined by

$X=Y <=> (\forall x, x\in X<=> x\in Y)$

it follows that there is no global equality predicate for sets. This may be unintuitive from our conception of sets, but it is the Right Thing in category land, because equality between objects is not preserved by equivalences. The Freyd / Scedrov book Categories, allegories contains a formal treatment of a language invariant under equivalences and a considerable part of M. Makkai's work on n-categories is building this insight right into the foundation of higher categories.

Hope it helps a little, regards.

-

The statement has been made in several places that forcing in logic is similar to or the same as sheafification. Also MacLane, Categories for the Working Mathematician, has an appendix entitled "Foundations", with the following statement: "However, categories can be described directly---and they can then be used as a possible foundation for all of mathematics, thus replacing the use in such a foundation of the usual Zermelo-Fraenkel axioms for set theory."

The summary in this appendix is (for me at least) just an informal sketch of the point. When I read this before, it was never clear to me to what extent you really get a full alternative to set-theoretic axioms. (Or to first-order logic? Or to propositional calculus?)

Or to what extent some other category can be addressed by axioms like the category of sets. In fact in standard set theory you do work with the category of ordinals as well as the category of sets. Could there be useful axioms expressed in terms of the category of groups or rings or something like that?

It seems strange that a lot of mathematics involves two orthogonal formalisms thrown together, category theory and set theory. For instance, for me personally the distinction between small and large categories has only been useful for negative reasons. How much is there to what MacLane promises? (Maybe there is a lot and I just don't know about it.)

Well, there is a book that could help with my head-scratching, Topoi, the categorical analysis of logic, by Robert Goldblatt.

-

I'm much more interested in categories than in sets, so take what I say with a healthy dose of salt. Solomon Feferman gave a talk at the Berkeley Logic Colloquium a while back about trying to come up with a good "set-theoretic" (at least in style) description of what category theorists actually do. So category theory helps his set theory research by suggesting new questions.

-
Category theory may be more interesting, but you should take a look at Bourbaki's book on set theory. It's really shocking how many tools from category theory were already developed before the subject was even called category theory. Projective and inductive limits, universal properties, initial and terminal objects, functors, etc., were already developed before category theory was formalized. It's pretty interesting from a historical perspective. –  Harry Gindi Nov 30 '09 at 5:57
I think one has to be careful to distinguish "category theory" (i.e. the kind of questions that a modern category theorist actually thinks about) from "the underlying language" (which includes the definitions above---the stuff that most mathematicians use). To give an example: A scheme is a locally ringed-space, and a ring is an abelian group under addition. But I don't think that one infers from this that algebraic geometers are "using group theory". I think we just infer that they're using the basic definition and properties of a group as part of a much much much bigger picture. –  Kevin Buzzard Nov 30 '09 at 7:00

This might have already been mentioned but algebraic set theory is a current program in progress that explores various questions about sets from the categorical perspective. Here's the link: http://www.phil.cmu.edu/projects/ast/

-