Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: theory: category theory

Topic: Intuition for Cauchy-completeness


view this post on Zulip Reuben Stern (they/them) (May 26 2020 at 15:36):

Does anyone have an explanation for why idempotent-completeness (aka Cauchy-completeness aka Karoubi-completeness) is important? Sorry for the vague question

view this post on Zulip Morgan Rogers (he/him) (May 26 2020 at 15:50):

Some nice categorical properties (i.e. properties of objects in a category) are stable under retracts. Notably these include projectivity and indecomposability. If we consider the topos of presheaves on a category CC, the Yoneda embedding sends each object to an indecomposable projective object, and the (full) subcategory on these objects is closed under retracts; one can also show that that's all it's closed under. That is, the subcategory on the indecomposable projective objects of presheaves on CC is equivalent to the idempotent-completion of CC.

view this post on Zulip Morgan Rogers (he/him) (May 26 2020 at 15:55):

You can go further with this: functors between presheaf toposes PSh(C)\mathrm{PSh}(C) and PSh(D)\mathrm{PSh}(D) having left and right adjoints are in bijective correspondence with functors DCD \to C when both categories are idempotent complete. I made heavy use of this in a paper last year in the special case where the categories involved have a single object.

view this post on Zulip Morgan Rogers (he/him) (May 26 2020 at 15:56):

There are surely other reasons to look at idempotent-completions; this is just the one I've personally needed in research :grinning:

view this post on Zulip Jem (May 26 2020 at 16:03):

Does idempotent completeness only tend to arise as a property of small categories? I've only seen it in the contexts of taking presheaf categories, and in that small accessible categories are precisely the idempotent complete ones.

view this post on Zulip Morgan Rogers (he/him) (May 26 2020 at 16:05):

Lurie describes an appropriate analogue for higher categories in Chapter 4 (or 5? I can't remember precisely) of Higher Topos Theory, but as far as getting intuition goes I'm not sure how helpful that will be.

view this post on Zulip fosco (May 26 2020 at 21:58):

A category is Cauchy complete if and only if it admits all absolute colimits; absolute colimits are important because of their definition: they are preserved by every functor, so they are a very "stable" kind of colimit. This said, Cauchy completion arises in a reconstruction procedure: given a small category A, inside the presheaf category [A*,Set] there is a copy of _the Cauchy completion of A_, not exactly of A. It's as if trying to recover A from its free cocompletion PA -a much bigger object!- you were forced to extract a "dust" made by all the absolute colimits together with the objects of A. This is partly true because of Yoneda lemma: if you can only know an object from what maps into/out of it, then there's no way to remove the dust from A: because every functor will be _at least_ absolute cocontinuous.

view this post on Zulip fosco (May 26 2020 at 22:01):

Now for the interesting part: in enriched category theory the shapes of absolute colimits change as soon as you change the base of enrichment. In Set-enriched categories the shape of absolute colimits is "freely add retracts"; in Ab-enriched categories, it also has a discrete shape (every additive functor preserves biproducts)... https://ncatlab.org/nlab/show/absolute+colimit

In infty-categories something unexpected happens: absolute cocompletion contains a shape with countably infinitely many objects! Weird. And it made some claims in old editions of HTT imprecise, if I remember well.

view this post on Zulip fosco (May 26 2020 at 22:03):

Another reason why absolute colimits are important is: monadicity theorems. Beck's criterion to recognise a monadic functor is that a left adjoint is monadic if and only if it is conservative and it creates the colimits of split coequalizers https://ncatlab.org/nlab/show/split+coequalizer

view this post on Zulip sarahzrf (May 26 2020 at 22:04):

oh so is cauchy completeness like sobriety? you're saying?

view this post on Zulip sarahzrf (May 26 2020 at 22:05):

you can recover the cauchy completion of a category from the presheaf category given no other info, but not necessarily the original category?

view this post on Zulip fosco (May 26 2020 at 22:05):

It is like sobriety in the sense that I have never understood why it's a value, and because one tends to forget about it on Friday nights.

view this post on Zulip fosco (May 26 2020 at 22:06):

Lame jokes apart there's a very clear discussion on this on the preface of "Sketches of an Elephant" vol 1, but it's getting late in my timezone

view this post on Zulip Jens Hemelaer (May 27 2020 at 06:33):

sarahzrf said:

oh so is cauchy completeness like sobriety? you're saying?
you can recover the cauchy completion of a category from the presheaf category given no other info, but not necessarily the original category?

I like this way of thinking about it :grinning:

A sober topological space is a space that can be recovered from the topos of sheaves on it (by taking the topological space of points of the topos).
A Cauchy-complete category is a category that can be recovered from the topos of presheaves on it (by taking the category of essential points, or equivalently, the category of indecomposable projectives of the topos).

view this post on Zulip Mike Shulman (May 28 2020 at 17:29):

Another way of saying more or less the same thing is that categories with equivalent Cauchy completions are internally equivalent in the bicategory Prof of categories and profunctors. Or again, that the sub-bicategory of Prof consisting of all the objects but only the left adjoint 1-cells is equivalent to the 2-category of Cauchy-complete categories and functors. Both of these also generalize to the enriched case -- although one should be aware that in the enriched case, the Cauchy-completion of a small category may no longer be small!

view this post on Zulip Chad Nester (Jun 03 2020 at 12:48):

A less grand bit of intuition that may be helpful:

Idempotents in a category have many of the properties that objects do. We can sensibly consider maps into and out of them, slice over them, and so on.

Not every idempotent is represented by an honest-to-god object of the category it inhabits. If an idempotent splits, however, the object given as part of the retraction represents the idempotent in question. For example, the section tells us that an idempotent on A is a subobject of A.

So, to have all idempotents split is to have all of these things that, morally, should really be objects, occur in our category as legitimate objects.