Want to take part in these discussions? Sign in if you have an account, or apply for one below
Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.
[edit: removed, sorry]
[edit: removed, sorry]
Maybe a silly comment, I didn’t think about it too hard yet, but is it possible that the 2-functor to the 2-category of Grothendieck toposes and essential geometric morphisms is reflective (has a left 2-adjoint)?
Thanks, Todd, for offering help. I had been doing too many things at once, and got myself mixed up here.
Maybe I still am. But I hope it’s getting better. So what about this “fix” here:
the functor factors through
The trouble with my original suggestion is that of course the second morphisms does not preserve all limits (it is left adjoint, instead) but the first one seems to.
The functor isn’t really an inclusion (and essentially so, being not faithful), but you should be able to replace here with the category of sober spaces if that’s important. (This works because you start with instead of with .)
Right, yes. Just the other day I have added that discussion to locale (or expanded on the discussion that had been there).
A while back Todd kindly made the following suggestion:
is it possible that the 2-functor to the 2-category of Grothendieck toposes and essential geometric morphisms is reflective (has a left 2-adjoint)?
It took me a while to come back to this. But I seem to believe now that this suggestion is going exactly in the right direction.
A key step to see this while using standard facts about localic reflection should be theorem 4.2 in this article (a discussion of which I have by now added to Alexandrov space).
This says that a morphism of Alexandrov locales comes from a morphism of posets precisely if its inverse image has a left adjoint.
Now, one has to be a bit careful with the 2-category structures on Locale and Topos, but unless I am mixing it up, I think this means under the 2-fully faithful 2-functor that:
a geometric morphism comes from a morphisms of posets precisely if it is essential.
Right? (I mixed up my variances and 2-variances in all possible ways in the last hour and am getting a bit tired, so I won’t mind if you give me a sanity check.)
(Unless I am wrong, there is probably also a much more direct way to see this. )
a geometric morphism comes from a morphism of posets precisely if it is essential.
Yes, that is precisely what I was thinking. (And yes, getting mixed up in variances here is as easy as falling off a log.) More exactly, my thinking was that
If and are small categories, then there is a contravariant equivalence between the category of essential geometric morphisms and the category of functors where denotes Cauchy completion, and
Posets are already Cauchy-complete.
To break down the first point a little more: the bicategory of profunctors between (Cauchy-complete) categories is equivalent to the bicategory of presheaf categories and cocontinuous maps. In more detail, a functor induces a profunctor or bimodule that has a right adjoint bimodule , so that we get an induced adjoint pair
in the bicategory of cocontinuous maps between presheaf categories, which gives an adjoint string
in the bicategory of presheaf categories and functors. This is the essential geometric morphism. To go the other direction, starting with an adjoint string
(i.e., starting with an essential geometric morphism ), the bicontinuous functor induces a functor
where is practically the definition of Cauchy completion . So an essential geometric morphism induces a functor . However, a morphism between essential geometric morphisms induces a mate running in the opposite direction, so that what we get is an equivalence
induced by . Of course, the codomain here is equivalent to .
To continue with my train of thought when I first made that proposal to Urs: here is my current guess as to what is going on.
First, for a 2-category, let denote the 2-category we get by reversing 1-cells but not 2-cells; let denote the 2-category we get by reversing 2-cells but not 1-cells, and let denote the 2-category that we get by reversing both.
I think I want to start with the observation or guess that plays a role of ambimorphic object which in one role is a Cauchy complete category and which in another role is a bicomplete category. The idea is that we have an adjunction determined by this ambimorphic object, giving a local equivalence of categories
where the objects on top are bicontinuous functors ( bicomplete), and the objects on the bottom are ordinary functors . This means we have a biadjunction
We can specialize this biadjunction by restricting bicomplete (as above) to toposes, noting the fact that lands in toposes. In other words, if denotes the category of toposes and bicontinuous functors between them, the biadjunction above specializes to a second “ambimorphic biadjunction”
Next: the process of taking right adjoints at the 1-cell level and mates at the 2-cell level should give us a biequivalence
and so, applying “co” to the second ambimorphic adjunction, we ought to get a biadjunction
hoping here I haven’t made variance/level slips. (The “co” affects the directions of 2-cells but I suspect not the direction of biadjunctions, because the triangulator 2-cells in a biadjunction are isomorphisms and I think “co” here just amounts to inverting them. Even though I’m getting slightly nervous about variance, it does look right that the functor from toposes and essential geometric morphisms back to categories should be the right adjoint part, since this should be the category of essential points , and this looks to be limit preserving.)
I am guessing that the process described as
first of all factors through , but could be alternatively described as
where the first functor is actually the assignment . In other words, the 2-functor which takes a poset to its opposite is a 2-functor which preserves directions of 1-cells but reverses 2-cells, so gives
which we follow with the aforementioned .
Maybe I should pause for a sanity check myself: the thing you (Urs) proposed takes a poset to the locale whose frame is that of upward-closed subsets of , and then we take sheaves on that locale. The thing I suggested takes to to . Hm… this seems a little twisted around; sheaves on the locale would be particular presheaves on the frame of up-sets , which would be functors , which would induce functors , not . Hm - what would be your take on using down-sets instead of up-sets here?
The more I look at this, though, the less sure I am of my original suggestion that there is an adjunction along the lines of what I suggested in comment 3., and I can’t remember what might have been proposed in comments 1. and 2.
Thanks a whole lot, Todd!
I need to think about some of the things you are saying here. For the moment I have started (just started) to record some statements at essential geometric morphism in a new section Properties – Relation to morphisms of (co)sites.
Concerning the very last bit:
Hm - what would be your take on using down-sets instead of up-sets here?
The equivalence really proceeds via
as far as I can see.
The more I look at this, though, the less sure I am of my original suggestion that there is an adjunction along the lines of what I suggested in comment 3., and I can’t remember what might have been proposed in comments 1. and 2.
The proposal in 1. and 2. was too naive as that I will repeat it here :-)
For the moment I’d be happy to postpone the discussion of preservation of limits for a bit and concentrate on the full and faithfulness of . One thing I need to sort out for myself still is how its action on morphisms works out through the factorization .
The equivalence really proceeds via as far as I can see.
Sorry, I didn’t make myself clear. I agree with this statement.
What I was trying to do was put together your chain of arrows from to with my chain of arrows from to and see whether there was agreement (i.e., a commutative diagram). I was coming to the conclusion that there wasn’t agreement, because my chain does this:
(the first arrow goes from to , and the second goes from to ). So I was trying to feel out if you were willing to use the other convention for the Alexandrov topology, where you take down-sets instead, and for which you’d have (which would then agree with my chain).
But now that I think it over further, I think it probably doesn’t matter much: there is a 2-equivalence . So for now you can ignore this particular remark, and I’ll mull over it privately.
For the moment I’d be happy to postpone the discussion of preservation of limits for a bit and concentrate on the full and faithfulness of .
I think that’s going to work out just fine. Using my chain at least (and I repeat that I don’t think any discrepancies between our chains will be a serious matter), it’s clear to me that is full and faithful (i.e., the local functors will be equivalences), and the map will be similarly “full and faithful” because it has a 2-coreflector , i.e., the unit of the 2-adjunction, whose components look like
is an equivalence for every Cauchy-complete .
What I am worried about though is the fact that is a right 2-adjoint, where is a left 2-adjoint, as far as I can make out. That makes me worried about preservation of limits.
Hi Todd,
okay, I see. I am still a bit behind with following some details of what you describe, though I do follow the general strategy.
Right at the beginning, you may have to help me here: you say
is practically the definition of Cauchy completion
Why is that?
Why is that?
Ah, never mind, I see it now in the description of “points of the Cauchy completion”
Okay, I think I follow all the constructions now. What I do not quite see yet is how you deduce that some of them actually constitute equivalences.
For instance, how do you see that is co-reflective?
Meanwhile, I am trying to get hold of the book by Borceux and Dejan Cauchy completion in category theory . Is that a good idea? Or would you recommend something else?
Sorry: for someone who seems to talk about Cauchy completion a lot, I really don’t know the literature on it too well, in particular the Borceux-Dejan reference. I’m sure it can’t hurt.
So I was basically claiming that is right adjoint to . In more detail, if is a Grothendieck topos and is Cauchy complete, that there is an equivalence
where the arrows on top are ordinary functors, and the arrows on bottom are essential geometric morphisms. This may look more recognizable if I rewrite it like this:
where denotes the category of functors which are simultaneously left and right adjoints, and the arrows on the bottom are functors that are simultaneously left and right adjoints.
I was furthermore claiming that for any (small) category , that left-right adjoints are the same as bicontinuous functors . It could be a rash claim, but let’s see. I know that Grothendieck toposes are total categories, and this would mean that left adjoints coincide with cocontinuous functors . I guess I was also hoping that Grothendieck toposes are cototal. This I am less sure about, but it would mean dually that right adjoints coincide with continuous functors. If that is true, then left-right adjoints are the same as bicontinuous functors .
So let’s see: total category informs me (by dualizing) that any complete, well-powered category with a cogenerator is cototal. Well, Grothendieck toposes are complete and well-powered, and if is a set of objects that generates , then I assume that cogenerates . So for now that’s my argument that is cototal.
So now we are down to checking that functors are equivalent to bicontinuous functors . I was hoping this was obvious: to check whether a functor preserves limits and colimits, it is enough to check that preserves limits and colimits for every object of . This means that given bicontinuous , we can construct a functor that sends to . And so on.
Summarizing: there should be an equivalence
and this was supposed to justify the adjunction
where is left adjoint to .
The unit of the adjunction is an equivalence precisely when is Cauchy complete. That gives the coreflection.
Hi Todd,
thanks again, that does help.
I was offline for a few hours (had to go to the cinema ;-). I’ll try to come back to this now, but maybe won’t get back to you before tomorrow morning.
Todd,
after having managed to get myself distracted from this discussion here in all possible kinds of ways (as you will have seen) I would like to finalize this now.
After having included much standard stuff from Borceux-Dejean into Cauchy complete category the other day I am now working on writing up the section In terms of essential geometric morphisms. I am doing this in a very explicit and pedestrian manner, since this is not just for me (not that I myself would not benefit from explicit and pedestrian discussion, of course, I am just saying this in case you are wondering why I am expanding your half-line remarks into lengthy arguments! :-).
So far I have mainly the statement and proof that
Or do I? Because I get
Could you maybe check that? Because I get that the equivalence proceeds by sending to and that means that a morphism is sent to a tranformation which is a geometric transformation .
(Sorry if I am falling off the variance-log here once again :-)
It’s . I’m pretty sure I wrote that at some point, but I might have later forgotten to put in the . Edit: yes I included it in the third sentence of comment 15, and elsewhere in that comment.
Okay, good. Thanks.
Okay, I have now typed up the remainded of the argument: still in the subsection In terms of essential geometric morphisms.
By the way, I think I gave a needlessly complicated argument back in 15, because I didn’t need to get into all that cototality stuff. (Although I’m glad I did, because I learned something from it.)
Namely, we can see the equivalence
directly. Given a left/right-adjoint , we get for each object of a left/right-adjoint
and so given such , we get a functor which sends to . And given a functor , we get for each object of a functor
and so given such , we get a functor that sends to . This has both a left adjoint and a right adjoint . The left adjoint takes an object of to the following object of :
where . For a morphism corresponds to a wedge that is extranatural in , which corresponds to a family that is natural in , i.e., to a transformation , as desired. Similarly, the right adjoint takes an object of to the following object of :
where . For a morphism corresponds to a wedge that is extranatural in , which corresponds to a family that is natural in , i.e., to a transformation , as desired.
But isn’t it even simpler? Both sides are evidently equivalent to functors that preserve all limits and colimits in the second argument.
But isn’t it even simpler?
But see, that brings us back to my first argument. We would have to convince ourselves that a functor has left and right adjoints for each if and only if each preserves limits and colimits. To get that equivalence, we need co/totality of (or something similar).
But we know that the adjoint functor theorem applies to functors between toposes by standard facts?! Sorry, I may be missing your point.
Well, maybe I’m forgetting which standard facts. Could you tell me?
My verification of cototality amounted to a verification of one set of hypotheses for an adjoint functor theorem to apply (that guarantees when a limit-preserving functor has a left adjoint). If you have something shorter in mind, please remind me.
Just to add another comment to that: my second argument is purely conceptual, i.e., doesn’t rely on the technicalities of adjoint functor theorems. But I don’t mind – whichever way you’d prefer to do it is fine by me.
The adjoint functor theorem is known to hold for locally presentable categories (and accessible functors between them, I should add, but that’s okay for our case).
I think this is Theorem 1.66 of J. Adamek, J. Rosicky, “Locally Presentable and Accessible Categories”. But let me try to look it up again.
Also corollary 5.5.2.9 in HTT
Yes, but: you probably have in mind the version that guarantees existence of a right adjoint for a colimit-preserving functor. It is not in general true that a limit-preserving functor between locally presentable categories has a left adjoint. (Mike gave an example recently at MO of a limit-preserving functor that is not a right adjoint. I’ve fallen into this trap several times myself.) That’s why I went to the trouble of proving that toposes are cototal.
Here is the link to Mike’s example.
By the way, I have been chatting about this () also with Benno, and he remarks:
In the meantime I found “my own” proof: it identifies the Cauchy-completion as the full subcategory of indecomposable projectives in and one check that the further left adjoint sends indecomposable projectives to indecomposable projectives
It is not in general true that a limit-preserving functor between locally presentable categories has a left adjoint.
I am thinking: it is if it is accessible. Which it is in our case, since it preserves even all colimits.
Ah, okay, that works. Thanks.
As I say: anyway you want to do it is fine. I still like my second argument, because the other way requires some bigger guns (which you call ’standard facts’ – you do have to argue, as you’ve just done).
Okay. But quite generally we need to record these things better on the Lab.
I have added to adjoint functor theorem
the version for locally presentable categories;
in the Examples-section: the statement about totality and cototality of toposes. There I say: See the discussion at topos. We should write out the arguments there.
Sorry, Grothendieck toposes.
I added a proof for the assertion of totality and cototality in Grothendieck topos.
Thanks! I have added some hyperlinks. We should really move this discussion to a more dedicated entry, though.
I wasn’t really following this discussion, unfortunately, but it seems to have come to a satisfactory conclusion. I like the observation that toposes are both total and cototal; it hadn’t entered my consciousness in that language before.
1 to 37 of 37