2
$\begingroup$

If $\mathcal{D}$ is a locally-small category, then a functor $F\colon\mathcal{C}\rightarrow\mathcal{D}$ has a right-adjoint if and only if for each object $d$ of $D$, the presheaf $$\mathcal{C}^{\mathrm{op}}\xrightarrow[c\,\mapsto\, \mathcal{D}(F(c),d) ]{}\mathsf{Set}$$ is representable.

  • Is there a usual technical term for, given $d$, a representing object of the aforementioned presheaf? Or rather, usual or not, have you ever encountered a specialized term for this, and which do you recommend?

Remarks. Whether any specialized term is needed, is debatable of course, and not the question. There are situations where it is useful to have a term for it, to facilitate discussing the issue, in particular in expositions. Saying ``representing object of $F$'' would be nonsensical. Of course, one can just describe it the way I did, but is there a specialized technical term for this representing object?
For want of a standard term, and despite the connotations of "law" and similarity to another, usual notation, I always used to call and denote "the" family

$\mathrm{Ob}(\mathcal{D})\ni d\mapsto $(a representing object of the relevant presheaf) $\in$ $\mathrm{Ob}(\mathcal{C})$

"the" $\mathrm{Law}(F)$, for "left-adjoint witnesses of $F$", since if a family $\mathrm{Law}(F)$ exists, then $F$ is a left-adjoint, and such a family of objects is something of a certificate for its being a left-adjoint.

  • Do you agree that, strictly speaking, it would not be in accordance with the definition of "the" in the to refer to "the law of $F$"?

After all, each "component" of $\mathrm{Law}(F)$ is determined only up to isomorphism in the category $\mathcal{D}$, and the feature of any two laws being determined up to unique isomorphism seems to be totally lacking.

$\endgroup$
9
  • $\begingroup$ I don't know of a term. In a given discussion I might call it "a model for the right adjoint evaluated at d". If you re-write the functor F as a correspondence over the poset [1], then you might call such a representing object the 'source of a Cartesian arrow whose target is d'. $\endgroup$ Commented Jun 25, 2017 at 14:40
  • 5
    $\begingroup$ Mac Lane in Categories for the Working Mathematician wisely refers instead to a universal arrow from $F$ to $d$, thus placing emphasis on the fact that it's not just a representing object $c'$ involved but an ordered pair $(c' \in Ob(C), Fc' \to d)$ which is universal, i.e., terminal (as an object in the comma category $F \downarrow d$). This takes care of your other question too since we can speak of "the" universal arrow in the sense you link to. $\endgroup$ Commented Jun 25, 2017 at 14:56
  • 1
    $\begingroup$ So my answer to your "strictly speaking" is yes, I see the point you're making, but I think of this as really just one of those abuses of language that we all learn to tolerate when, for example, we use a single letter $X$ to denote a measure space which is actually an ordered triple $(X, \Omega, \mu)$. So a "representing object" $c'$ should really be regarded as a shorthand for an ordered pair $(c', \theta: Fc' \to d)$ that is the universal thing and that by all rights is what we mean by "the representing object". $\endgroup$ Commented Jun 25, 2017 at 15:16
  • 1
    $\begingroup$ Finally, I'd prefer to say not that the object $c'$ is a "witness", but it's the $\theta$ (in the notation of the preceding comment) that witnesses the representability by $c'$. Thus $\theta \in D(F c', d)$ is a witnessing term or element, similar to other uses of the word in category theory and type theory. $\endgroup$ Commented Jun 25, 2017 at 17:40
  • 2
    $\begingroup$ Another possibility is a "cofree object": ncatlab.org/nlab/show/free+object $\endgroup$ Commented Jun 26, 2017 at 4:12

2 Answers 2

4
$\begingroup$

As requested, I'll turn my comments into an answer. There were two questions, the first being what we call the representing object if a presheaf $c \mapsto \mathcal{D}(F c, d)$ is representable, and the second being whether the "the" in "the representing object" is justified.

Based on some other recent discussions, it's the second question that I thought more critical to address. My answer is that a representation consists not only of a representing object $c'$ but also a specified isomorphism $\mathcal{C}(-, c') \stackrel{\sim}{\to} \mathcal{D}(F-, d)$ (as opposed to an object $c'$ with the property that there exists such an isomorphism). By the Yoneda lemma, the specified isomorphism is given by an element $\theta \in \mathcal{D}(Fc', d)$, variously called a universal element or a universal arrow $\theta: Fc' \to d$. Thus Mac Lane in Categories for the Working Mathematician speaks of a universal arrow from $F$ to $d$ as consisting of a certain ordered pair $(c' \in Ob(\mathcal{C}), \theta: F c' \to d)$, one that exhibits or witnesses the representability of $\mathcal{D}(F-, d)$, or equivalently, as "the" terminal object of a comma category $F \downarrow d$.

(That comma category formulation is technically useful, as not only does it justify the word "the" in that nLab sense -- terminal objects being always unique up to unique isomorphism -- but re-orients attention to the fact that all universal mapping problems are about is constructing initial or terminal objects in suitable categories. So if you read for example about adjoint functor theorems, that's how you should interpret what is going on in those technical hypotheses like solution-set conditions: one is trying to replace the construction of an initial object in some (usually large) category $\mathcal{A}$ as the limit of the large diagram $1_\mathcal{A}: \mathcal{A} \to \mathcal{A}$ by a limit over a small diagram that happens to be cofinal in the large diagram. That's all it is.)

Getting back to terminology and what you call the representing object: you could either follow Mac Lane and refer instead to the universal arrow from $F$ to $d$, which is fairly short and clear and has the right emphasis, or you could adapt the suggestion made by Mike Shulman and say something like "the cofree object (relative to $F$) cogenerated by $d$" (or "on $d$" or "over $d$", leaving off the "cogenerated"). As usual in such things, that's a slight abuse of language since, analogously, we don't consider a free group on a set $X$ as a just a group $G$, but rather as a group $G$ together with a function $X \to UG$ satisfying the appropriate universal property. But as long as that language abuse is clearly understood, that alternative terminology seems acceptable.

$\endgroup$
5
  • $\begingroup$ Thanks. The "an A consists not only of a B, but also of a specified C (as opposed to a D such that there exists a C)" pattern is useful. One could think of a list of such statements illustrating that, despite its focus on intrinsicality, category theory demands an additionally specified "part" of something. Basic example, modelled on your sentence: a constant functor consists not only of a functor such that any two of its values are equal, but also of a specified object giving its value. Here, there is another aspect: that the "intrinsic definition" would speak of equality of objects. $\endgroup$ Commented Jun 28, 2017 at 5:07
  • $\begingroup$ I don't understand your last sentence, but we can discuss this elsewhere. $\endgroup$ Commented Jun 28, 2017 at 8:32
  • $\begingroup$ It is probably more useful to do this here, since there is not much to be explained: I was referring that one might be tempted (especially when weaned on classical analysis, with theorems like "locally-constant=>constant") to "define" a constant functor intrinsically (whatever that means in general; here it means: without ever mentioning the value of the functor), as a functor $F$ such that $F(o)=F(o')$ for all objects $o$ and $o'$. Someone coming from analysis might even consider this somehow better than mentioning a value explicitly. The latter is what was meant by "intrinsic definition". $\endgroup$ Commented Jun 28, 2017 at 9:25
  • $\begingroup$ One way to define constant functor without speaking of objects is to use "the terminal category 1" as some kind of logical primitive and say constant functor $=$ a functor of the form $1\rightarrow \mathsf{C}$. $\endgroup$ Commented Jun 28, 2017 at 12:40
  • $\begingroup$ Or, more precisely, ( constant functor $\mathsf{C}_0\rightarrow\mathsf{C}_1$ ) $=$ ( a functor of the form $\mathsf{C}_0\xrightarrow[]{!} 1 \xrightarrow[]{}\mathsf{C}_1$ ) . This is standard, and slightly off topic, of course---just mentioning it to round out this thread. $\endgroup$ Commented Jun 28, 2017 at 12:51
2
$\begingroup$

Todd Trimble’s answer makes very good points about representing objects/arrows in general. However, in your specific case — an object $c \in \newcommand{\C}{\mathbf{C}}\newcommand{\D}{\mathbf{D}}\C$ such that $\C(x,c) \cong \D(Fx,d)$, naturally in $x \in \C$ — it is generally known as the cofree object on $d$, as Mike Shulman mentions in comments.

This terminology is absolutely standard in the case where $F$ is some kind of forgetful functor; one has for instance cofree comodules over various sorts of Hopf-/bi-/co-algebras (in print, see e.g. Prop. 2.5.8 of Hovey’s book Model Categories), cofree coalgebras, and cofree comonads. For arbitrary $F$, it’s slightly less universal, but I’ve certainly heard it — and if one wants some term for this purpose, it seems like the obvious choice.

$\endgroup$
3
  • $\begingroup$ Actually, I mentioned this as well in my answer. :-) $\endgroup$ Commented Jun 27, 2017 at 18:40
  • $\begingroup$ @ToddTrimble: yes, I saw — I wanted to emphasise this more than you do, though, and add references, since I think cofree is really the standard answer to OP’s specific question, not just one possibility. Your answer gives many more important general points, addressing the general discussion in the question, but I feel that this — as the overall answer — deserved being stated a bit more strongly. $\endgroup$ Commented Jun 27, 2017 at 18:54
  • $\begingroup$ Fair enough! +1. $\endgroup$ Commented Jun 27, 2017 at 19:11

You must log in to answer this question.

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