3
$\begingroup$

Can someone explain to me the meaning of remark 1.1.2 at the begining of SGA4.1?

It says that if $C$ is a category that belongs to some universe $U$ (which I understand as "$\mathrm{Ob}(C)$ and $\mathrm{Mor}(C)$ are elements of $U$, or $U$-sets"), then the functor category $\mathrm{Fonct}(C,U\mbox{-}\mathrm{Set})$ from $C$ to the category of $U$-sets (whose objects are the elements of $U$ and whose morphisms are applications between these) has neither of the following two properties:

  1. $\mathrm{Fonct}(C,U\mbox{-}\mathrm{Set})$ is a subset of $U$.

  2. for any two functors $F,G\in \mathrm{Fonct}(C,U\mbox{-}\mathrm{Set})$, the set $\mathrm{Hom}(F,G)$ is a member of $U$.

For this reason Grothendieck introduces a more general notion of '$U$-category' as a category whose hom sets are not necessarily members of $U$ but are all equipotent to members of $U$.

My problem is that I don't see how $\mathrm{Fonct}(C,U\mbox{-}\mathrm{Set})$ can fail to have properties 1 and 2.

If $C$ is a member of $U$, then any functor from $C$ to $U$-Set can be seen as a subset of a member of $U$ (or a pair of such subsets), so is a member of $U$, which implies that $\mathrm{Ob}(\mathrm{Fonct}(C,U\mbox{-}\mathrm{Set}))$ is a subset of $U$; and likewise, if $F,G$ are functors from $C$ to $U$-Set, a morphism from $F$ to $G$ will be a function from $C$ (a member of $U$) to the union (over $X\in C$) of the sets defined by the morphisms $F(X)\rightarrow G(X)$, which are members of $U$.

Likely I did not read this remark right or there is something wrong in the above reasoning... Many thanks in advance for any help in clarifying this.

$\endgroup$
3
  • 1
    $\begingroup$ Try the example where $C$ has one object and only the identity morphism. Subsets of $U$ are not necessarily elements of $U$. $\endgroup$
    – S. Carnahan
    Commented Jan 14, 2015 at 2:01
  • 2
    $\begingroup$ This may have to do with the precise set-theoretic definition of "functor" that is being assumed. For instance, you might define a function from $X$ to $Y$ to be an ordered triple $(X,Y,f)$ where $f$ is a subset of $X\times Y$ satisfying certain properties, and then define a functor from $C$ to $D$ as a function from the morphism set of $C$ to the morphism set of $D$ satisfying certain properties. Under this definition (which has the desirable property that a function knows what its codomain is), no functor whose codomain is not an element of $U$ can be an element of $U$. $\endgroup$ Commented Jan 14, 2015 at 2:06
  • 1
    $\begingroup$ In order to learn the usual Grothendieck/Bourbaki terminology on categories and functors it might be a good idea to have a look at Grothendieck's Alger notes Introduction au langage fonctorielle, available from the Grothendieck Circle website (and of course at Chapter II of Bourbaki's Théorie des ensemble, as well as at the Appendix of SGA 4.I.) $\endgroup$ Commented Jan 14, 2015 at 7:06

2 Answers 2

7
$\begingroup$

Let me explain this in detail, using the usual Grothendieck/Bourbaki foundations (cf. the references given in my above comment).

Consider a universe $U$, the category $D$ of $U$-sets, a category $C$, and the category $Hom(C,D)$ of functors from $C$ to $D$.

Claim 1: $Ob(Hom(C,D))\not\subseteq U$.

Proof: Consider a functor $F\colon C\rightarrow D$. We will show that $F\notin U$. Such a functor $F$ is, by definition, a pair $(F_0,F_1)$ consisting of maps $F_0\colon Ob(C)\rightarrow Ob(D)$ and $F_1\colon Mor(C)\rightarrow Mor(D)$ fulfilling certain properties. So, $F\notin U$ if and only if $F_0\notin U$ or $F_1\notin U$. We will show that $F_0\notin U$. By definition, a map $F_0\colon Ob(C)\rightarrow Ob(D)$ is a triple $(F_0',Ob(C),Ob(D))$, where $F_0'$ is a certain subset of $Ob(C)\times Ob(D)$. So, we have $F_0\notin U$ if and only if at least one of the components of this triple is not an element of $U$. But since $Ob(D)=U$ and $U\notin U$, this is fulfilled and the claim is proven. (Note that a universe is never an element of itself.)

Consider now in addition two functors $F,G\colon C\rightarrow D$, and the set $Hom(F,G)$ of morphisms of functors from $F$ to $G$ (in the category $Hom(C,D)$).

Claim 2: $Hom(F,G)\notin U$.

Proof: If $Hom(F,G)$ is an element of $U$, then so is every element of the set $Hom(F,G)$. Thus, it suffices to show that elements of $Hom(F,G)$ are not elements of $U$. Let $a\in Hom(F,G)$. Then, by definition, $a$ is a map $Ob(C)\rightarrow Mor(D)$, hence a triple $(a',Ob(C),Mor(D))$, and it suffices to show that one of its components is not an element of $U$. We will show that $Mor(D)\notin U$. Indeed, if we assume to the contrary that $Mor(D)\in U$, then so is the union $\bigcup_{f\in Mor(D)}pr_3(f)$, where the third projection of a map is its codomain. Now, this union equals the union of all elements of $U$ and is thus equal to $U$. We arrive again at the contradiction that $U\in U$. Herewith the claim is proven.

$\endgroup$
2
  • $\begingroup$ Many thanks for this detailed answer, and for the other comments, which surely clarify my question. $\endgroup$
    – jacaboul
    Commented Jan 14, 2015 at 22:45
  • 3
    $\begingroup$ The Alger's notes also provide a lot of clarification. It all boils down to the fact that, according to the Bourbaki definition of a function, a map f:C->U to a universe is not a member of U, because of the requirement to include the codomain in the definition of f. $\endgroup$
    – jacaboul
    Commented Jan 15, 2015 at 7:56
2
$\begingroup$

In retrospect, it appears that claims 1 and 2 both lie on the fact that one normally insists, in a category C (specifically, in the category of sets), that a morphism should determine its domain and codomain. Equivalently, the hom-sets hom(A,B) and hom(A',B') of a category are assumed to be disjoint if (A,B) is distinct of (A',B').

To quote the begining of Grothendieck's Tohoku paper (where he defines a category):

"Enfin, il sera prudent de supposer que la donnee d'un morphisme u determine ses objets de "depart" et "d'arrivee", en d'autres termes que si (A,B) et (A',B') sont deux couples distincts d'objets de C, alors Hom(A,B) et Hom (A',B') sont deux ensembles disjoints."

While it seems clearly desirable to make this assumption, I wonder if this is more than a technical convenience, or if there is really something fundamental to it. It is also clear from the above quote that one could imagine doing otherwise. For example, one could define a function between two sets E,F as being just a subset of ExF having the property of being a functional graph. Then none of the claims 1 and 2 (which I cannot help but to perceive as artificial) would have to hold anymore.

$\endgroup$
1
  • $\begingroup$ Having thought about the matter now and then, I am inclined to agree. $\endgroup$ Commented Feb 5, 2015 at 23:02

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .