18
$\begingroup$

When defining a functor (between categories), I am usually told that it assigns to each object of the source category an object of the target category. I do not find this very satisfactory since we are dealing with proper classes here. Judging by the definition, it must be possible to have the concept of a "map" between proper classes. I would like to know what exactly that is and how it is defined.

I have attempted to read some books on set theory in search for an answer, but they all treat classes very briefly and never mention the possibility of having anything like a map between two of them. I would be just as happy if you could point me to a book where this is explained.

$\endgroup$
4
  • 7
    $\begingroup$ This is becoming a very much non-research question. I think perhaps we can close the question. On the other hands, foundational questions on MO seem to be generally below research level and have mostly educational value, which would be a reason to keep this one. $\endgroup$ Apr 28, 2011 at 8:35
  • 1
    $\begingroup$ A class is given by a formula (which it defines). If $C,D$ are classes, then a map $C \to D$ is simply a class $f$ which defines a "map" $C \to D$ in the obvious sense: For all $x \in C$, i.e. all elements satisfying the formula defining $C$, there is exactly one $y \in D$, i.e. an element satisfying the formula defining $D$, such that $y = f(x)$, i.e. $(x,y)$ satisfies the formula defining $f$. As an exercise, prove that $V \to V, x \mapsto x + 1 := x \cup \{x\}$ is a map, where $V$ is the universe. $\endgroup$ Apr 28, 2011 at 8:46
  • 1
    $\begingroup$ My problem was that I simply did not know you could easily define ordered pairs of classes. $\endgroup$ Apr 28, 2011 at 8:51
  • 1
    $\begingroup$ -1. I agree with Andrej Bauer. $\endgroup$ Apr 30, 2011 at 14:16

3 Answers 3

5
$\begingroup$

http://en.wikipedia.org/wiki/Ordered_pair#Morse_definition

Definition:
A relation $R$ is functional if and only if for all ordered pairs $\langle x,z\rangle$ and $\langle y,w\rangle$ in $R$, if $x=y$ then $z=w$.

Definition: If $R$ is a relation, $\operatorname{Range}(R) = \{y : (\exists x)(\langle x,y\rangle \in R)\}$.

Definition: A map is an ordered pair $\langle R,C\rangle$ such that $R$ is a functional relation and $\operatorname{Range}(R) \subseteq C$.

$\endgroup$
5
  • $\begingroup$ I suppose it wouldn't hurt to mention that all of what you've written applies to classes equally well as to sets. $\endgroup$ Apr 28, 2011 at 8:12
  • $\begingroup$ I suppose you're right. $\endgroup$
    – user5810
    Apr 28, 2011 at 8:15
  • 1
    $\begingroup$ So, I am guessing, this is only possible if I use Morse-Kelley and not with ZFC alone? My problem was that I thought $C\times D$ was not really defined if $C$ and $D$ were proper classes. $\endgroup$ Apr 28, 2011 at 8:18
  • $\begingroup$ It's possible with ZFC as well. Of couse $C \times D$ is defined for classes, just use the same definition as for sets. $\endgroup$ Apr 28, 2011 at 8:34
  • $\begingroup$ Well, now, that helped clarify a lot. Thank you both a lot, that trivial little miscomprehension caused me years of agony. I would really like to accept both answers, but apparently you can't do that. $\endgroup$ Apr 28, 2011 at 8:37
4
$\begingroup$

Your question sounds like your preferred foundation is set theory, so let me speak in terms of set theory. A map $f : A \to B$ between sets is a functional relation, i.e., a subset $f \subseteq A \times B$ satisfying:

  1. Totality: $\forall x \in A . \exists y \in B . (x,y) \in f$
  2. Single-valuedness: $\forall x \in A . \forall y, z \in B . ((x,y) \in f \land (x,z) \in f \implies y = z)$.

We usually write $f(x) = y$ instead of $(x,y) \in f$.

The same definition applies to classes. A map $F : C \to B$ between classes $C$ and $D$ is a subclass of $C \times D$ which is total and single-valued.

Exercise (allowed since this is not a research question): the domain and codomain of a function $F : C \to D$ cannot be recovered from the functional relation $F$. (If $C$ and $F$ are empty, how do we recover $D$?) Therefore, the object part of a functor must be a triple $(C,D,F)$ rather than just $F$. But how can we form ordered triples of classes?

$\endgroup$
6
  • $\begingroup$ Wait, can't the domain be recovered from the relation by Totality? I mean, if this really works for classes the same way it does for sets. Then, a functor would only have to be a pair $(F,D)$ and I just learned that that's easily possible. $\endgroup$ Apr 28, 2011 at 8:43
  • $\begingroup$ Yes, you can record just $D$, but why would you do such an ugly thing? $\endgroup$ Apr 28, 2011 at 8:44
  • $\begingroup$ Well then, beauty it is! If you can have ordered pairs of classes, however, it should not be a problem to have any finite ordered tuple of classes, right? (So in particular, triples) $\endgroup$ Apr 28, 2011 at 8:49
  • $\begingroup$ Right, but please don't confused the product $C \times D$ of two classes with an ordered pair $(C,D)$ of classes. That's what the exercise was for. $\endgroup$ Apr 28, 2011 at 9:19
  • 1
    $\begingroup$ I kan't sspell. $\endgroup$ Apr 28, 2011 at 9:20
2
$\begingroup$

Instead of MK set theory + Morse ordered pair definition, is ARC set theory (F.A.Muller, "Sets, Classes, and Categories", 2001, Bibliography PDF) with the usual Kuratowski ordered pair an option?

ARC supposedly proves the existence of the $n$-th power-class of the set universe V for any $n \in \mathbb{N}$, and all so-called "good" classes provably exist, good classes being the class of all sets and "the powerclass and the union-class of a good class, and the union-class, the intersectionclass, the complement-class, the pair-class, the ordered pair-class, and the Cartesian product-class of any finite number of members of one good class".

According to the cited paper, ARC is consistent relative to ZFC plus a strongly inaccessible cardinal axiom. I think that this set theory looks quite nice, so I'm wondering why it didn't take off at all. The formal proofs should be in Muller's PhD thesis, which I don't have access to.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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