What breaks down when generalising from sets to classes

category-theorydefinitionset-theorysoft-question

I have been familiarising myself recently with some basic definitions in category theory, where we work with classes of objects and morphisms, as opposed to just sets. It feels like I am long overdue trying to understand exactly what differences there are between sets and proper classes i.e. which properties we take for granted with sets no longer hold in this more general setting.

Since I don't have any rigorous definition of what a class is (or even a set for that matter, I have not studied axiomatic set theory), what should I know about classes to avoid making false assumptions in category theory?

For example:

  1. Do two classes $A$ and $B$ have a well-defined product class $A\times B$?
  2. Given a class $A$, can we form a 'power class' $\mathcal{P}(A)$ consisting of its subclasses?
  3. Can we define partial orders on classes in the same way we can for sets? (I remember being told that 'isomorphism' is an equivalence relation as an undergrad.)

I suspect the answer to all of the above is 'yes'. The only practical difference I have encountered so far seems to be that proper classes are simply too 'large' to be sets i.e. they do not have a well-defined cardinality. But can we still compare the relative sizes of two classes in some meaningful way?

In short, what things should I look out for when working with non-small categories?

Best Answer

The interpretation that proper classes are simply too "large" does not only entail that they do not have a well-defined cardinality, but also that they cannot squeeze inside another class/element. If $A$ is a class (proper or not) and $B \in A$, then $B$ must be a set. In other words, a proper class is not an element of any class.

When discussing classes, we usually do it under NBG Set Theory, which is just a little bit different from the usual ZFC Set Theory that you probably hear about all the time. Regardless, the theories $\mathsf{NBG}$ (with choice) and $\mathsf{ZFC}$ are so similar that in many cases we do not have to distinguish them apart - see this post.

Thus, to answer your questions (under $\mathsf{NBG}$):

  1. Yes. This is a consequence of Axiom of Comprehension.

  2. No, as by definition we must have $A \in \mathcal{P}(A)$, which implies that the proper class $A$ is an element of some class.

  3. Yes. If $A$ is a proper class and $\leq$ is a partial order on $A$, then $\leq \; \subseteq A \times A$ (all elements of $\leq$ are sets).

Related Question