MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $\mathcal{C}$ and $\mathcal{D}$ be categories, and suppose $F\colon\mathcal{C}\to\mathcal{D}$ is a functor. It induces two adjoint pairs between $Set~^{\mathcal{C}}$ and $Set~^{\mathcal{D}}$; one is denoted $(F^\star,F_\star)$ and one is denoted $(F_!,F^\star)$. One proves easily that the counit to $(F^\star,f_\star)$ is a natural isomorphism of functors $\mathcal{C}\to Set$ if and only if $F$ is fully faithful.

I am interested in the counit of the other adjunction $F_!:Set~^{\mathcal{C}}\Longleftrightarrow Set^{\mathcal{D}}:F^*$. Lets denote it by $$\epsilon_F\colon F_!F^*\to \operatorname {id}_{Set^{\mathcal{D}}}.$$

Question: Under what conditions on $F$ is $\epsilon_F^~$ a natural isomorphism?

share|cite|improve this question
Fixed a LaTeX problem. – Harry Gindi Jun 28 '10 at 22:29
There is still a TeX problem, and also an unfortunate need to read between the lines to understand the question. Reading between the lines, $F^*$ is composition with $F$, "counit to" is "counit of", and $F_*$ and $F_!$ are respectively the right and the left adjoint of $F^*$, yes? – Tom Goodwillie Jun 28 '10 at 22:37
Tom: yes, yes, and yes (respectively). – David Spivak Jun 28 '10 at 23:06
The question sounds extremely unnatural (thinking about the case when $F$ corresponds to a map of sheaf categories associated to a morphism of schemes, say using etale topologies). Is there a reason to expect an interesting example to satisfy such a conclusion? Basically, what is the reason for posing this question? – BCnrd Jun 29 '10 at 3:30
@BCnrd: I disagree. You should keep in mind, although topoi may have been invented in algebraic geometry, they live and breathe outside of it. This counit being an isomorphism is equivalent to the induced geometric morphism being a connected morphism of topoi. These generalize maps of topological spaces which have connected fibers to the world of topoi. – David Carchedi Jun 29 '10 at 18:15
up vote 6 down vote accepted

It appears to me that the condition on $F:\cal C\to\cal D$ would be:

For any morphism $s: a\to b$ of $\cal D$, the following category is connected:

An object consists of a $\cal C$-object $c$ and a factorization $a\to F(c)\to b$ of $s$.

A morphism $c_1\to c_2$ is a $\cal C$-morphism such that the induced map $F(c_1)\to F(c_2)$ is compatible with the maps from $a$ and to $b$.

I don't recall ever having run into this sort of 'two-sided comma category' before, but it seems to be the answer.

I got this by choosing $G$ from $\cal D$ to Set to be represented by the object $a$ and thinking about the fiber of the map $\epsilon: (F_!F^*G)(b)\to G(b)$ over the element $s$.

share|cite|improve this answer

In general, the counit of an adjunction is an isomorphism if and only if the right-adjoint is fully faithful (dually the unit is an iso iff the left-adjoint is fully-faithful). So, your question is easily seen to be equivalent to asking "When is $F^{*}$ fully-faithful? In topos-theory lingo, when is the induced geometric morphism $\mathbf{F}:Set^{C^{op}} \to Set^{D^{op}}$ satisfies $F^*$ is faithful, then $\mathbf{F}$ is said to be a SURJECTION of topoi. In this setting, this is equivalent to every object in $D$ being a retract of an object of the form $F(C)$.

Ok, so how about asking for $F^*$ to also be full? $F^*$ being faithful AND full means you are looking at what is called a CONNECTED geometric morphism of topoi. What properties $F$ do we need to ensure this? This is in general a hard problem. However, there are at least sufficient conditions. Given $F$, you first construct the category $Ext_{F}$ of "F-extracts"- these are quadruples $(U,V,r,i)$ with $U \in C$, $V \in D$, $r:FU \to B$, and $i:V \to FU$ such that $ri=1$, with the evident morphisms. There is a canonical functor $\tilde F:Ext_{F} \to D$ which sends $(U,V,r,i) \mapsto V$. Denote by $Ext_F(V)$ the fiber over $V$ of this functor. Then if $\tilde F$ is full and each $Ext_F(V)$ is a connected category, then $\mathbf{F}$ is a connected morphism.

This is in "Sketches of an Elephant" C.3.3.

share|cite|improve this answer
Thanks David. This is a really helpful answer. In particular, it answers another question I was preparing to think about, namely "when is the unit of the (F^*,F_*) adjunction an isomorphism?" You point out that the answers to this new question and the question above agree. – David Spivak Jun 29 '10 at 19:04
No problem :-). I'm curious, what is your intended application? Perhaps there's more that can be said. – David Carchedi Jun 29 '10 at 19:39
Hi David, the intended application is to "categorical information theory." One can consider a small category $C$ as a "database schema" and a $C$-set as data of that specification. A morphism of schemas is just a functor $f\colon C\to D$ between categories. It induces the two aforementioned adjunctions, each of which has real-world meaning. A user of a database $(D, x\colon D\to Set)$ might have access to a small part $C$ and he may update $f^\star x$. These updates in $C$ can be transported to $D$ using $f_!$ and $f_\star$. I'm looking at the effects of various kinds of updates. – David Spivak Jun 29 '10 at 20:51

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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