Not signed in (Sign In)

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Site Tag Cloud

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics comma complex complex-geometry computable-mathematics computer-science constructive cosmology deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration finite foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).
    • CommentRowNumber1.
    • CommentAuthorUrs
    • CommentTimeJun 23rd 2018
    • (edited Jun 23rd 2018)

    I was looking again at this entry, while preparing my category theory notes elsewhere, and I find that this entry is really bad.

    With the co-Yoneda lemma in hand (every presheaf is a colimit of representables, and that is dealt with well on its page), the statement of free cocompletion fits as an easy clear Idea into 2 lines, and as a full proof in maybe 10.

    The entry should just say that!

    Currently the section “technical details” starts out right, but somehow forgets along the way what it means to write a proof in mathematics.

    On the other hand, the section “Gentle introduction” seems to be beating about the bush forever. Does this really help newbies?

    diff, v54, current

    • CommentRowNumber2.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 23rd 2018

    Looks like it was from a much earlier era of the nLab, when people were experimenting around. In particular, I agree with you about “Gentle introduction”. I don’t think “Technical details” necessarily “forgot” anything; apparently it was just written to make more precise what was said in the Idea section.

    • CommentRowNumber3.
    • CommentAuthorUrs
    • CommentTimeJun 23rd 2018

    I don’t think “Technical details” necessarily “forgot” anything;

    Not content, but communication. This is not how one will lay out the proof to somebody who isn’t already full expert in these matters. This is not how a proof in a textbook would be organized. A proof should go: “We have this, we need to show that, so we recall this, and observe that, and finally conclude.”

    • CommentRowNumber4.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 23rd 2018
    • (edited Jun 23rd 2018)

    Yeah, I know what you’re saying. But rather than say that [someone] forgot what it means to prove something, which is a little insulting, I believe it’s more a case of the usual way that nLab articles get constructed: not all in one shot.

    Anyway, I guess you want someone to add a proof. I’ll volunteer, but maybe within a few hours, not a few minutes.

    • CommentRowNumber5.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 24th 2018
    • (edited Jun 24th 2018)

    A start is being made on cleaning up this entry, starting with removing the experimental conversation between John Baez and Mike Stay.

    diff, v55, current

    I’m exporting some of the conversation here, for archival purposes:

    Gentle explanation

    This section is a slightly new sort of experiment. Here John Baez would like to explain this remark to Mike Stay:

    +– {: .standout}

    In the case where C=SetC = Set and SS is small, an important general principle is that the category of CC-valued presheaves on SS and natural transformations between them is the free cocompletion of SS.

    =–

    The idea is that I’ll write some stuff, then Mike will write some questions, and so on. Other people are welcome to join, but only if they keep it simple. Please: no showing off! In particular, Mike does not yet understand coends or Kan extensions, so part of my job is to explain these, not just use them.

    First, let me state the above result precisely.

    Given a small category AA, let A^\hat{A} be our short name for Set A opSet^{A^{op}}, the category of presheaves on AA and natural transformations between them.

    The Yoneda lemma gives an embedding Y:AA^Y : A \to \hat{A} – the Yoneda embedding.

    The result says:

    +– {: .un_theorem}

    Theorem

    Given any cocomplete category BB, and any functor F:ABF : A \to B, there is a cocontinuous functor F^:A^B\widehat{F} : \hat{A} \to B making this triangle commute up to natural isomorphism:

    A F B Y F^ A^ \array{ A &\stackrel{F}{\to}& B \\ \downarrow^Y & \nearrow_{\widehat{F}} \\ \widehat{A} }

    Moreover, F^\widehat{F} is unique up to natural isomorphism.

    =–

    Our job is to understand how to construct this F^\widehat{F}.

    But before we do that:

    Why do we care?

    There are many reasons why this theorem is important. Mike Stay needs it to convert between two equivalent descriptions of profunctors from a category AA to a category BB. On the one hand, we can think of them as functors

    G:AB^ G : A \to \widehat{B}

    On the other hand, we can think of them as cocontinuous functors

    G^:A^B^ \widehat{G} : \widehat{A} \to \widehat{B}

    Getting from GG to G^\widehat{G} here is a special case of the above Theorem. Getting from G^\widehat{G} to GG is vastly easier, so I’ll leave that as a little exercise:

    Exercise. Given a cocontinuous functor A^B^\widehat{A} \to \widehat{B}, explain how to get a functor AB^A \to \widehat{B}.

    Mike Stay: Precompose with YY.

    John Baez: Right. So, going back — the hard part, which is what the Theorem lets us do — is a bit like trying to find an ’inverse’ to precomposition with YY. And that’s exactly what Kan extensions are all about. So the theorem asserts that a certain Kan extension exists.

    But don’t worry: I’m only mentioning this to intimidate you… err, I mean: to start getting you used to Kan extensions. They’re ’best possible approximations to the perhaps impossible task of finding an inverse to precomposition with a functor’. But never mind!

    Mike Stay: So the real content of the Theorem is saying that there’s always a “best” one; I can imagine that in other situations, you might have a bunch of inequivalent approximations, none of which is better than all the others, and would need to make an arbitrary choice.

    John Baez: Yeah, for starters. However, I must admit: the Theorem actually says a lot more than the existence of a certain Kan extension. A Kan extension would merely ’do its best’ to make a triangle commute up to natural isomorphism. In this particular case it actually succeeds! But never mind! I’m just trying to sneak certain ideas into your brain, so they’ll quietly take root: I don’t want to actually talk about them yet.

    Now, try these exercises:

    Exercise. Using the Theorem, show that going from a functor AB^A \to \widehat{B} to a cocontinuous functor A^B^\widehat{A} \to \widehat{B} and then precomposing with YY to get a functor AB^A \to \widehat{B} gets you back where you started—at least up to natural isomorphism.

    Mike Stay: Well, given any functor F:AB^F:A \to \widehat{B}, you get from the Theorem a cocontinuous functor F^:A^B^\widehat{F}:\widehat{A} \to \widehat{B} such that F^Y\widehat{F} \circ Y is naturally isomorphic to FF.

    John Baez: Right, so we’re back where we started, at least up to natural isomorphism.

    Exercise. Also show that going from a cocontinuous functor A^B^\widehat{A} \to \widehat{B} to a functor AB^A \to \widehat{B} and then using the Theorem to turn that back into a cocontinuous functor A^B^\widehat{A} \to \widehat{B} gets you back where you started—at least up to natural isomorphism.

    Mike Stay: Call our given functor F^:A^B^\widehat{F}: \widehat{A} \to \widehat{B}. Precompose with YY to get F^Y:AB^\widehat{F} \circ Y: A \to \widehat{B}. Then the theorem gives us a cocontinuous functor G:A^B^G: \widehat{A} \to \widehat{B} such that GYG \circ Y is the best approximation to F^Y\widehat{F} \circ Y. But this is F^\widehat{F} itself–at least up to natural isomorphism.

    John Baez: I don’t think that’s a proof. First, I find the hand-waving about ’best approximations’ a bit distracting—that’s the kind of talk we use in explaining stuff, not proving stuff. And it’s not good to call the functor we start with F^\widehat{F}, since it’s just any cocontinuous functor that someone handed us, not one we got from the Theorem. If we fix these problems, we get something like this:

    Start with any cocontinuous functor G:A^B^G: \widehat{A} \to \widehat{B}. Precompose with YY to get GY:AB^G \circ Y: A \to \widehat{B}. Then go back using the Theorem, obtaining a cocontinuous functor G^:A^B^\widehat{G}: \widehat{A} \to \widehat{B} such that G^Y\widehat{G} \circ Y is naturally isomorphic to GYG \circ Y. We need to show that we got back where we started, up to natural isomorphism. So, we need to show that G^\widehat{G} is natural isomorphic to GG. What next?

    (Hint: don’t be afraid to get stuck and realize that you could get out of being stuck if you knew a certain Lemma which might also be useful for other things we’re talking about below.)

    Mike Stay: Well, we need to show that GYG^YGG^G \circ Y \cong \widehat{G} \circ Y \Rightarrow G \cong \widehat{G}; is YY an epimorphism?

    John Baez: That would suffice, but it’s radically overoptimistic.

    To see why, consider the second decategorified analogue below, where y:AA˜y: A \to \widetilde{A} is the inclusion of a set in the vector space having that set as a basis. Is this yy an epimorphism? In other words: is it onto? No! The vector space A˜\widetilde{A} is vastly larger than AA.

    What does this mean? It means: it’s not true that given any vector space BB and function F:ABF : A \to B, there is a unique function F˜:A˜B\tilde{F} : \tilde{A} \to B making this triangle commute:

    A F B y F˜ A˜ \array{ A &\stackrel{F}{\to}& B \\ \downarrow^y & \nearrow_{\tilde{F}} \\ \tilde{A} }

    But this is okay: we don’t want a unique function F˜\tilde{F} making this diagram commute: we want a unique linear function making it commute. And that’s obviously true.

    Having gained some intuition from the decategorified analogue, let’s go back to the situation we’re really interested in. If AA is the category with one object and one morphism, A^\widehat{A} is vastly larger than AA: it’s the category Set\Set. So, the Yoneda embedding Y:AA˜Y : A \to \widetilde{A} is far from being onto in any sense.

    In particular, it’s not true that given any cocomplete BB and functor F:ABF : A \to B, there is an essentially unique functor F^:A^B\widehat{F} : \widehat{A} \to B making this triangle commute:

    A F B Y F^ A^ \array{ A &\stackrel{F}{\to}& B \\ \downarrow^Y & \nearrow_{\widehat{F}} \\ \widehat{A} }

    But this is okay: we don’t want a unique functor F^\widehat{F} making this diagram commute: we want a unique cocontinuous functor making it commute.

    And this too should be obviously true, once we know what’s going on. What lemma would help?

    Mike Stay: Oh! It would help to know this:

    Lemma: Every object in A^\widehat{A} is a colimit of objects in the image of AA.

    John Baez: Right. Given that, here’s how we tackle the Exercise:

    Exercise. Show that going from a cocontinuous functor G:A^B^G : \widehat{A} \to \widehat{B} to a functor GY:AB^G \circ Y : A \to \widehat{B} and then using the Theorem to turn that back into a cocontinuous functor G^:A^B^\widehat{G}: \widehat{A} \to \widehat{B} gets you back where you started—at least up to natural isomorphism.

    Proof - By the Theorem, G^\widehat{G} satisfies GYG^YG \circ Y \cong \widehat{G} \circ Y. We wish to show GG^G \cong \widehat{G}. We’re assuming GG preserves colimits, and the Theorem says that G^\widehat{G} does too. We know they agree on objects in the image of YY, and every object is a colimit of those, by the Lemma, so they agree.

    Now for one more exercise:

    Exercise. What is the hole in the above proof?

    Mike Stay: I don’t know. Something about naturality?

    How should we think about this, intuitively?

    When we say A^\widehat{A} is the ’free cocompletion’ of the category AA, it means we’re freely throwing in colimits (and thus wrecking the old colimits AA may have had). Since colimits are generalized ’sums’, we can consider a decategorified analogue:

    Decategorified Theorem. Given any set AA, let A˜\tilde{A} be the free commutative monoid on AA, and let y:AA˜y : A \to \tilde{A} be the obvious inclusion. If BB is a commutative monoid, given any function F:ABF : A \to B, there is a monoid homomorphism F˜:A˜B\tilde{F} : \tilde{A} \to B making this triangle commute:

    A F B y F˜ A˜ \array{ A &\stackrel{F}{\to}& B \\ \downarrow^y & \nearrow_{\tilde{F}} \\ \tilde{A} }

    Proof. The proof here is easy. Elements of A˜\tilde{A} are formal sums of elements of AA, like

    x=a i x = \sum a_i

    So, F˜\tilde{F} is determined by the fact that it preserves addition and acts like FF on guys in AA:

    F˜(x)=F˜(a i)=F˜(a i)=F(a i)\tilde{F}(x) = \tilde{F} (\sum a_i) = \sum \tilde{F}(a_i) = \sum F(a_i)

    Lo and behold — now we have a formula for F˜\tilde{F}. So, we just need to check some stuff. Check that F˜\tilde{F} is well-defined. Check that it’s a monoid homomorphism. Check that it makes the diagram commute. Check that it’s unique. All this is follow-your-nose stuff.

    David Corfield: In the above Decategorified Theorem, shouldn’t you say commutative monoid AA, and then A˜\tilde{A} is the free commutative monoid on the underlying set of AA?

    John Baez: No! We’re taking a set AA and freely throwing in sums to get the commutative monoid A˜\tilde{A}. This is like taking a category AA and freely throwing in colimits to get the cocomplete category A^\widehat{A}. See? There may be other fun things to do when our set was already a commutative monoid, but they’re not relevant to the analogy here.

    David Corfield: Oh I see. Though I wonder if prettier category theory would have you talk about the underlying sets of A˜\tilde{A} and BB, and of commutative monoid morphism.

    John Baez: You’re right: in some gold-plated treatment it would be good to carefully distinguish between commutative monoids and their underlying categories, or cocomplete categories and their underlying categories. That would be especially nice if we wanted to see ’free commutative monoid’ or ’free cocompletion’ as some sort of monad. But let’s prove the Theorem first and gold-plate it later, in the section below called Free cocompletion as a pseudomonad.

    • CommentRowNumber6.
    • CommentAuthorUrs
    • CommentTimeJun 24th 2018

    Hi Todd,

    I am not asking you to put in the proof. I could copy over the proof from my notes. I am checking if we agree on the state of the page and which pieces deserve to be scratched and redone.

    In the piece that is left after your deletion (thanks!) should we promote the subscripts on the integrals to superscripts, not to give the impression that these coends are ends?

    • CommentRowNumber7.
    • CommentAuthorUrs
    • CommentTimeJun 24th 2018
    • (edited Jun 24th 2018)

    Removed the sentence with “try to prove the bloody theorem”.

    Removed “Maybe you don’t actually know fact 3, but it’s true.” and replaced it by: “The key fact in item 3 is also called the co-Yoneda lemma. For more see there, or see below.”

    diff, v56, current

    • CommentRowNumber8.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 24th 2018

    Hi Urs,

    Yes, I was going to delete that stuff too, but I wasn’t confident that I had enough character space to archive it all in a single comment. Thanks for taking care of it.

    I think we pretty much agree. If you’d like to put your proofs in the (sub)section that’s titled Proofs, then I’d be happy to take a look later and we can harmonize the entry. (We don’t have to have a section called Proofs, but that would be a good placeholder for now, since I’d rather not scrap Technical Details for the moment.)

    • CommentRowNumber9.
    • CommentAuthorUrs
    • CommentTimeJun 24th 2018

    inserted statement and proof: here

    diff, v58, current

  1. Added reference to Day-Lack paper about free cocompletions of large categories.

    Anonymous

    diff, v60, current

    • CommentRowNumber11.
    • CommentAuthorvarkor
    • CommentTimeJan 8th 2020

    Added a reference to Fiore, Gambino, Hyland and Winskel’s paper Relative pseudomonads, Kleisli bicategories, and substitution monoidal structures showing that the free cocompletion (of a small category) construction is a relative pseudomonad.

    diff, v62, current

    • CommentRowNumber12.
    • CommentAuthorJohn Baez
    • CommentTimeFeb 3rd 2020

    I clarified some size issues.

    diff, v64, current

  2. Would it be correct to describe Set C opSet^{C^\mathrm{op}}, where we don’t restrict to only the small presheaves, as the ’free totalization’ of CC?

    • CommentRowNumber14.
    • CommentAuthorMike Shulman
    • CommentTimeJun 17th 2020

    If CC isn’t small, I don’t think Set C opSet^{C^{op}} is total – it isn’t even locally small.

    • CommentRowNumber15.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 18th 2020
    • (edited Jun 18th 2020)

    Suppose that we have universes 𝕌𝕍\mathbb{U} \subset \mathbb{V}, and suppose that SetSet is 𝕌Set\mathbb{U}-\mathsf{Set}. If CC is locally small, then Set C op\mathsf{Set}^{C^{op}}, which is a 𝕍\mathbb{V}-category and not necessarily a 𝕌\mathbb{U}-category, is still I think the free co-completion of CC, it is just that it does not (necessarily) exist in the category of 𝕌\mathbb{U}-categories. The essential point is that the representable functors Hom C(,c)Hom_{C}(-, c) still land in Set\mathsf{Set}.

    If CC is not locally small, then Set C op\mathsf{Set}^{C^{op}} is not the free co-completion of CC. One would need to work with 𝕍Set\mathbb{V}-\mathsf{Set} instead. Again, the essential point is that the representable functors no longer (necessarily) land in Set\mathsf{Set}. However, I think that Set C op\mathsf{Set}^{C^op} still has a universal property, which expresses that all colimits of ’small’ objects of CC (by which I mean ones whose representable functor lands in Set\mathsf{Set}) are freely added. If CC has a terminal object, for instance, the terminal object will be ’small’ in this sense.

    This is all off the top of my head, apologies if I have overlooked something.

    [Edit: by 𝕌\mathbb{U}-category, I mean that the Hom sets live in 𝕌\mathbb{U}.]

    • CommentRowNumber16.
    • CommentAuthorMike Shulman
    • CommentTimeJun 19th 2020

    No, 𝕌Set C op\mathbb{U}Set^{C^{op}} is not the free 𝕌\mathbb{U}-cocompletion of CC if CC is not 𝕌\mathbb{U}-small. It’s true that it suffices for CC to be locally 𝕌\mathbb{U}-small for its representable functors to lie in 𝕌Set C op\mathbb{U}Set^{C^{op}}, but the other important fact in making a presheaf category a free 𝕌\mathbb{U}-cocompletion is that every presheaf is a 𝕌\mathbb{U}-small colimit of representables, and that’s not true for 𝕌Set C op\mathbb{U}Set^{C^{op}}. It is true that 𝕌Set C op\mathbb{U}Set^{C^{op}} contains the free 𝕌\mathbb{U}-cocompletion of CC, namely the category of presheaves that are 𝕌\mathbb{U}-small colimits of representables, a.k.a. small presheaves.

    • CommentRowNumber17.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 19th 2020
    • (edited Jun 19th 2020)

    Thanks for the reply, Mike! What I meant is that it is the free co-completion for 𝕍\mathbb{V}-small colimits (which to me is the natural notion as soon as CC is not small). To get the free co-completion for only 𝕌\mathbb{U}-small colimits, yes, one has to restrict to small presheaves. Do you then agree?

    (Where here by 𝕌\mathbb{U}-small colimit I mean that the sets of objects and arrows in the source category of the functor which we have taken the colimit of are both 𝕌\mathbb{U}-small.)

    • CommentRowNumber18.
    • CommentAuthorMike Shulman
    • CommentTimeJun 20th 2020

    The free cocompletion for 𝕍\mathbb{V}-small colimits is 𝕍Set C op\mathbb{V}Set^{C^{op}}, not 𝕌Set C op\mathbb{U}Set^{C^{op}}. The latter doesn’t even have all 𝕍\mathbb{V}-small colimits.

    • CommentRowNumber19.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 20th 2020
    • (edited Jun 20th 2020)

    Good to clarify this: the point I am making is that 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}} has the following properties when CC is locally small.

    1) The Yoneda embedding of CC lands in 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}}.

    2) Every presheaf in 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}} is a 𝕍\mathbb{V}-small (not necessarily 𝕌\mathbb{U}-small) colimit of presheaves of the form Hom C(,c)Hom_C(-,c) for some object cc of CC, i.e. of presheaves living in the image of the Yoneda embedding.

    We can compare this to when CC is small, in which case it is enough with 𝕌\mathbb{U}-small instead of 𝕍\mathbb{V}-small colimits in 2); and we can compare this to when CC is large and not locally small, in which case we have to modify both 1) and 2) to work only with ’small’ objects of CC, i.e. ones whose corresponding representable functor lives in 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}}, and we have to restrict the presheaves considered in 2).

    I suggest that all three cases have universal properties. The ’small’ case is the usual universal property for free co-completion with respect to 𝕌\mathbb{U}-small colimits, i.e. that it is 𝕌\mathbb{U}-co-complete and ’every object is a 𝕌\mathbb{U}-small colimit of objects of CC’ (I am using this slightly unusual formulation for ease of comparison with what I will subsequently write). The ’locally small’ case is universal with the property that it is 𝕌\mathbb{U}-co-complete and ’every object is a 𝕍\mathbb{V}-small colimit of objects of CC’. Finally, the ’large but not locally small case’ is universal with the property that it is 𝕌\mathbb{U}-co-complete and has a full subcategory consisting of 𝕍\mathbb{V}-small colimits of 𝕌\mathbb{U}-small objects of CC.

    This universal property of in the locally small case is what I meant by the free co-completion here, and what I think is the most accurate universal property one can obtain if one is referring to free co-completion of a locally small category with respect to 𝕌\mathbb{U}-colimits. In #17, my terminology was, in haste, confusingly expressed I now see, but ’free co-completion for 𝕍\mathbb{V}-small colimits’ was meant to refer to the fact that one can get any presheaf by use of 𝕍\mathbb{V}-small colimits of objects of CC, in the sense discussed here; not that 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}} has all 𝕍\mathbb{V}-small colimits, the intention was still to speak of landing in a 𝕌\mathbb{U}-co-complete category.

    In both the locally small and large cases, one can of course get free co-completion in the usual sense for all 𝕍\mathbb{V}-small colimits by working with 𝕍Set\mathbb{V}-\mathsf{Set} instead of 𝕌Set\mathbb{U}-\mathsf{Set}, but this universal property is less precise than the above ones when it comes to 𝕌\mathbb{U}-small colimits.

    • CommentRowNumber20.
    • CommentAuthorMike Shulman
    • CommentTimeJun 20th 2020

    It’s not obviously false to me that 𝕌Set C op\mathbb{U}Set^{C^{op}} has that universal property when CC is locally small, but it’s certainly not obviously true to me either, and my gut instinct is that it’s probably not true. Can you prove it?

    • CommentRowNumber21.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 21st 2020
    • (edited Jun 21st 2020)

    I will write down more details later, but I think the proof is essentially the same as the usual one that 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}} is a free 𝕌\mathbb{U}-co-completion. The only thing that could go wrong is if the canonical way of expressing a presheaf as a 𝕍\mathbb{V}-colimit of representable functors (namely, for a presheaf FF, as the colimit of the functor y/FC𝕌Set C opy/F \rightarrow C \rightarrow \mathbb{U}-\mathsf{Set}^{C^{op}}, where the first functor is canonical (part of the structure of a comma category), and the second is the Yoneda embedding yy) could be done in two non-naturally isomorphic ways, and if that were the case, then that would also be true in 𝕍Set C op\mathbb{V}-\mathsf{Set}^{C^{op}}, and the latter would not be the free 𝕍\mathbb{V}-co-completion of CC. To see that it is indeed not possible is a straightforward application of the universal property of a comma category as a 2-limit.

    • CommentRowNumber22.
    • CommentAuthorMike Shulman
    • CommentTimeJun 21st 2020

    I can think of lots of other things that could go wrong, so I await your proof.

    • CommentRowNumber23.
    • CommentAuthorHurkyl
    • CommentTimeJun 21st 2020
    • (edited Jun 21st 2020)

    The 𝕌\mathbb{U}-cocompletion of any category CC already has the property that every object is a 𝕍\mathbb{V}-small colimit of objects from 𝕍\mathbb{V}.

    Say that an object is ’locally 𝕌\mathbb{U}-small’ if the presheaf it represents takes values in 𝕌\mathbb{U}-small sets.

    I think, maybe, that the property you’re trying to state is being universal for something like “having all 𝕍\mathbb{V}-small colimits that would produce a locally 𝕌\mathbb{U}-small object”, although I’m not entirely sure how to formulate “would produce a locally 𝕌\mathbb{U}-small object” in some fashion that isn’t something tautological involving colimit-preserving maps out of 𝕌Set C\mathbb{U}Set^C.

    I would also have mild skepticism that 𝕌Set C\mathbb{U}Set^C is actually a co completion. E.g. if there is a functor F:CDF : C \to D where DD is locally small and every object is a 𝕍\mathbb{V}-small colimit of objects in the image of FF, it’s not obvious that, if a colimit preserving map 𝕌Set CD\mathbb{U}Set^C \to D extending FF exists, that it must be essentially surjective.

    • CommentRowNumber24.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 22nd 2020
    • (edited Jun 22nd 2020)

    Here goes with a proof. Throughout, let CC be a locally small category, and let P(C)P(C) be 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}}. First, a few facts, which are completely standard.

    Fact 1. Let XX be a presheaf in P(C)P(C). Then XX is the colimit of the functor y/XCP(C)y / X \rightarrow C \rightarrow P(C), which I’ll denote by f Xf_X, where y/XCy / X \rightarrow C is the canonical functor which is part of the structure of y/Xy / X as a comma category, and where y:CP(C)y : C \rightarrow P(C) is the Yoneda embedding. That XX is a co-cone for f Xf_X is immediate, and that it is a colimit uses the Yoneda lemma and the universal property of y/Xy/X.

    Fact 2. Let XX be a presheaf in P(C)P(C). If XX is a colimit of the functor f Yf_Y for some other presheaf YY as well, then the structural functor y/YCy/Y \rightarrow C factors (on the nose, not only naturally isomorphically) through the structural functor y/XCy / X \rightarrow C. This is an immediate consequence of the universal property of y/Xy / X.

    Fact 3. Let r:XYr: X \rightarrow Y be an arrow in P(C)P(C). Then there is an arrow f r:y/Xy/Yf_r : y / X \rightarrow y / Y such that colim(f Y)colim(f_Y) whiskered with f rf_r is rr, viewing colim(f Y)colim(f_Y) as a natural transformation f Y(y/Y1P(C))f_Y \rightarrow (y / Y \rightarrow 1 \rightarrow P(C)), where the first functor in the target is canonical, and the second is YY. This is an immediate consequence of the universal property of y/Yy / Y.

    Fact 4. Let G:AP(C)G: A \rightarrow P(C) be any functor whose colimit exists, where the sets of objects and arrows of AA are both 𝕍\mathbb{V}-small. Then the colimit of GG can be expressed as colimit of a diagram factoring through CC. This is an immediate consequence of Fact 1 and Fact 3: just view F(a)F(a) as the colimit of f F(a)f_{F(a)} for every object aa of AA.

    Let us introduce the following terminology.

    Definition. Let F:CDF : C \rightarrow D be a functor. An object of DD is a 𝕍\mathbb{V}-colimit of objects of CC with respect to FF if it can be obtained as a colimit of the diagram FG:ACDF \circ G : A \rightarrow C \rightarrow D for some functor G:ACG: A \rightarrow C, where AA is a category whose sets of objects and arrows are both 𝕍\mathbb{V}-small.

    I claim the following.

    Proposition. Let F:CDF: C \rightarrow D be a functor such that every object of DD can be obtained as a 𝕍\mathbb{V}-colimit of objects of CC with respect to FF. Then there is a unique up to natural isomorphism functor U:P(C)DU: P(C) \rightarrow D such that UyU \circ y is naturally isomorphic to FF, and such that UU preserves 𝕍\mathbb{V}-colimits.

    Proof: For every isomorphism class of objects of DD, pick a representative of of it. For every presheaf XX in P(C)P(C), define U(X)U(X) to be the picked out representative of the isomorphism class of the colimit of the diagram y/XCDy / X \rightarrow C \rightarrow D, where the first arrow is as in Fact 1, and where the second arrow is FF. This colimit exists by our hypothesis on DD since the sets of objects and arrows of y/Xy / X are both 𝕍\mathbb{V}-small.

    Given an arrow r:XYr: X \rightarrow Y of P(C)P(C), using Fact 3, we define U(f)U(f) to be the whiskering of U(X)U(X) and F(f r)F(f_r).

    That UU is well-defined is an immediate consequence of Fact 2. That UU is a functor is obvious (using the universal property of y/Xy / X as in Fact 3). That UU preserves all 𝕍\mathbb{V}-colimits is an immediate consequence of Fact 4. That UU is unique up to natural isomorphism with the requisite properties is immediate (the up to isomorphism bit coming from our picking of representatives of isomorphism classes).


    This proof is the same, except for the need to work with 𝕍\mathbb{V}-colimits, as the usual one (or one of the usual ones) that presheaf categories are free co-completions in the usual sense.

    One can chuck in 𝕌\mathbb{U}-co-completeness in the universal property as well; the proof goes through unchanged: that the universal functor preserves 𝕌\mathbb{U}-colimits obviously follows from the fact that it preserves 𝕍\mathbb{V}-colimits.

    • CommentRowNumber25.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 22nd 2020
    • (edited Jun 22nd 2020)

    Re #23: I think there is some confusion here :-). I think Mike already understood correctly the statement I had in mind, but I’ll respond in case it helps you or others.

    The 𝕌\mathbb{U}-cocompletion of any category CC already has the property that every object is a 𝕍\mathbb{V}-small colimit of objects from 𝕍\mathbb{V}.

    The point is that 𝕌Set C op\mathbb{U}-\mathsf{Set}^{C^{op}} is not the 𝕌\mathbb{U}-co-completion of CC. The latter is the full subcategory on 𝕌\mathbb{U}-small presheaves, i.e. presheaves which are ’locally 𝕌\mathbb{U}-small’ in your terminology.

    I think, maybe, that the property you’re trying to state is being universal for something like “having all 𝕍\mathbb{V}-small colimits that would produce a locally 𝕌\mathbb{U}-small object”

    As above, I think you have slightly misunderstood the point here :-) The way I stated the universal property in #19 was essentially precise; it is now written a little more formally in #24.

    I would also have mild skepticism that 𝕌Set C\mathbb{U}Set^C is actually a co completion.

    As above, it is not a co-completion in the usual sense, either in the 𝕌\mathbb{U}-sense or the 𝕍\mathbb{V}-sense. The point is to capture a slightly different sense in which it is a co-completion, which is kind of ’between the two’.

    • CommentRowNumber26.
    • CommentAuthorHurkyl
    • CommentTimeJun 23rd 2020
    • (edited Jun 23rd 2020)

    Here’s a counterexample to your proposition: take D=CD = C and F:CDF : C \to D be the identity functor.

    Every object of DD is a 𝕍\mathbb{V}-colimit of objects of CC with respect to FF, so your proposition would imply FF has an extension to a colimit preserving functor P(C)CP(C) \to C for any locally small category CC. But this clearly doesn’t hold; e.g. it would imply every locally small category has all 𝕌\mathbb{U}-small colimits. (as well as any 𝕍\mathbb{V}-small colimits that exist in P(C)P(C))

    This is basically the point I was trying to get at in #23 – you aren’t including a hypothesis that talks about what colimits should exist in DD. I do fully expect that CP(C)C \to P(C) is universal amongst functors F:CDF : C \to D for which DD admits all 𝕍\mathbb{V}-colimits of objects of CC with respect to FF that P(C)P(C) does. (but it is not obvious to me there is a simpler formulation of that property)

    • CommentRowNumber27.
    • CommentAuthorMike Shulman
    • CommentTimeJun 23rd 2020

    It’s a standard fact that any full subcategory DD of a presheaf category Set C opSet^{C^{op}} is a free cocompletion of CC with respect to colimits weighted by the presheaves that lie in DD. The proof is just the same as the usual proof that the full presheaf category is a free cocompletion. Specializing this to 𝕌Set C op𝕍Set C op\mathbb{U}Set^{C^{op}} \subseteq \mathbb{V}Set^{C^{op}}, I think this becomes essentially

    CP(C)C \to P(C) is universal amongst functors F:CDF : C \to D for which DD admits all 𝕍\mathbb{V}-colimits of objects of CC with respect to FF that P(C)P(C) does.

    Note that whether or not every object of DD is such a colimit is irrelevant. Moreover, that the relevant colimits are not in general 𝕌\mathbb{U}-small, so in this required hypothesis it does not suffice for DD to be 𝕌\mathbb{U}-cocomplete. Thus, although the correct statement suggested by Hurkyl is true, it does nothing to justify the original claim from #19:

    The ’locally small’ case is universal with the property that it is 𝕌\mathbb{U}-co-complete and ’every object is a 𝕍\mathbb{V}-small colimit of objects of CC’.

    • CommentRowNumber28.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 23rd 2020
    • (edited Jun 23rd 2020)

    Thanks both for the comments! This is more interesting than I originally realised!

    First, some less interesting remarks: the following line in my proof was erroneous. My apologies, Hurkyl, for misunderstanding your initial comment.

    This colimit exists by our hypothesis on DD since the sets of objects and arrows of y/Xy/X are both 𝕍\mathbb{V}-small.

    Indeed, the hypothesis on DD only ensures that certain 𝕍\mathbb{V}-colimits exist, and we do not a priori know if they include all those we need. Everything else in the proof is correct I think. As you suggested, Hurkyl, we can correct it by changing the universal property to say that DD has all 𝕍\mathbb{V}-colimits that P(C)P(C) has. We can still chuck in 𝕌\mathbb{U}-co-completeness. However, this is rather unsatisfactory.

    Is the original claim true? This actually seems rather interesting. It seems to boil down to the following: in a 𝕌\mathbb{U}-co-complete category, is every 𝕍\mathbb{V}-colimit of objects of CC uniquely determined by some ’𝕌\mathbb{U}-approximation’?

    To be more precise, because of the universal property of a free 𝕌\mathbb{U}-co-completion, we do get a 𝕌\mathbb{U}-colimit preserving functor from the category of 𝕌\mathbb{U}-small presheaves to DD. Can we extend it to a functor from P(C)P(C) to DD? This seems an interesting question. It seems possible to me, but I do not yet have a proof.

    We could begin by asking the following question, which seems related: does the inclusion functor from the category of 𝕌\mathbb{U}-small presheaves into P(C)P(C) admit a left or right adjoint? It seems to me that it might admit a left adjoint, which would be something like the ’best 𝕌\mathbb{U}-small approximation to XX’ for a presheaf XX. For example if one covers the set of objects of CC by 𝕌\mathbb{U}-small subsets and glues the restrictions of XX to these 𝕌\mathbb{U}-small full sub-categories together. I have not carefully thought through whether this works, but am throwing the thought out there in case others have ideas/insight.

    I do not have time just now to think carefully through the size restrictions on standard theorems like the nerve-realisation adjunction or the adjoint functor theorem to figure out whether they can be of help here.

    • CommentRowNumber29.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 26th 2020
    • (edited Jun 26th 2020)

    Here is a line of thought, similar to the some of the ideas suggested in #28.

    Take some category DD such that every object dd is a 𝕍\mathbb{V}-colimit of objects of CC. Now, it seems to me that we can canonically express such a colimit as the 𝕍\mathbb{V}-colimit of restrictions of dd to 𝕌\mathbb{U}-small full subcategories of the source of the functor of which dd is a colimit.

    Then one can ask in general whether any 𝕍\mathbb{V}-colimit of objects of CC in DD must be a 𝕍\mathbb{V}-colimit of objects of CC in DD by a diagram out of the category of inclusions of 𝕌\mathbb{U}-small full subcategories of CC to CC, and whether DD has all such colimits. At first I was inclined to think that this was highly unlikely, but on second thoughts I’m not sure.

    One can put this in a nicer form in various cases I think. E.g if CC has every colimit of diagrams of restrictions of it to 𝕌\mathbb{U}-small full subcategories, then the universal property ’𝕌\mathbb{U}-co-complete and every object is a 𝕍\mathbb{V}-colimit of objects of CC’ would hold I think under some size assumption on DD which says that its set of objects is at least as large as that of CC (and maybe this size assumption could be removed).

    • CommentRowNumber30.
    • CommentAuthorJoshua Meyers
    • CommentTimeJul 18th 2021

    Disclaimer: I have only skimmed the above thread, so apologies if the following is already addressed.

    The proof of the main theorem in this page proves uniqueness but seems to stop short of existence. Why does the functor F˜(X) c𝒞F(c)X(c)\widetilde F(\mathbf{X}) \coloneqq \int^{c \in \mathcal{C}} F(c) \cdot \mathbf{X}(c) preserve all colimits? Maybe this would be obvious if I knew more about coends.

    • CommentRowNumber31.
    • CommentAuthorUrs
    • CommentTimeOct 12th 2021

    added cross-links, all previously missing:

    diff, v67, current

    • CommentRowNumber32.
    • CommentAuthorUrs
    • CommentTimeOct 12th 2021

    Am seeing the question in #30 only now:

    The coend is just a particular colimit. So it follows since colimits commute with colimits.

    • CommentRowNumber33.
    • CommentAuthorvarkor
    • CommentTimeApr 14th 2023

    Added a reference to “Presentations of clusters and strict free-cocompletions”.

    diff, v73, current

    • CommentRowNumber34.
    • CommentAuthorvarkor
    • CommentTimeDec 11th 2023