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: learning: questions

Topic: a dense sentence which calls to be decoded


view this post on Zulip Jan Pax (Feb 07 2024 at 20:05):

I've come across the following slogan in which I do not understand any part. Can someone decode it for me or even prove what it says ? "The bicategory of locally κ-presentable category and κ-accessible right adjoint functors between them has all Cat-enriched pseudo limits and they are preserved by the forgetful functor to Cat. "

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:09):

Do you know any of the words “bicategory”, “locally presentable category”, “accessible functor”, or “pseudo limit”? Presumably “right adjoint” and “preserved by a forgetful functor” are ok? Those definitions are of course the places to start; it doesn’t make much sense to ask someone to define all the words and also explain and prove the statement all in one go.

view this post on Zulip Jan Pax (Feb 07 2024 at 20:18):

@Kevin Arlin Yes, I do know all words you mention but not how they are connected into that statement. I know even enriched by a category (i.e. when hom sets are that category and as usual any category is Set-enriched) but not Cat-enriched pseudo limits.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:18):

If you know what a pseudo limit is, “cat enriched” is redundant here.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:19):

The statement says that a certain bicategory has all limits of a certain flavor and they’re preserved by a certain functor. You say you know all the words and that’s a common kind of sentence so I’m not sure what to explain next—would you like a more explicit description of what pseudo limits are in general, or in the case of lp categories, or what?

view this post on Zulip Mike Shulman (Feb 07 2024 at 20:20):

It's possible that whoever said the sentence meant "Cat-weighted" instead of "Cat-enriched", which makes it a stronger statement than one that's just about conical pseudo limits.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:20):

Yeah, that would make more sense, although weighted pseudo limits are an annoying thing to talk about instead of just flexible ones—it’s true for flexibles, right?

view this post on Zulip Mike Shulman (Feb 07 2024 at 20:22):

It should be true for PIE-limits at least; not sure about flexibles, but maybe.

view this post on Zulip Jan Pax (Feb 07 2024 at 20:22):

I understand that pseudo limit is a limit whose cones commute up to 2-cell isomorphism, is that OK ? I would like to have some intuition behind the entire sentence, but that hasn't helped you much in the decision on what to explain, right ?

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:23):

Right, you started by claiming you have no idea what any of it means but now you say you do have an intuitive rough sense, so it’s hard to guess what needs clarification first.

view this post on Zulip Jan Pax (Feb 07 2024 at 20:25):

@Kevin Arlin Yes, I meant in fact that there is a bunch of abstract notions which together make no sense to me. Let alone their truth how they could be proved.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:27):

Maybe you could pick one abstract notion at a time you’d like more intuition for, then.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:28):

I can also say that a very similar statement is Theorem 5.1 of Makkai-Paré’s book on accessible categories, if you’d just like to see something about how it’s proved.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:29):

Very roughly speaking, you figure out how to present presentable categories by sketches, which are somewhat like algebraic theories, figure out how to take colimits of sketches, which isn’t all that hard, prove that colimits of sketches are sent to limits of the associated presentable categories, and then all that’s left is to check that these limits are computed as in Cat.

view this post on Zulip Jan Pax (Feb 07 2024 at 20:31):

OK, I'll try to find pdf of the MP book. I would like to see a hint on how to prove the words "has all" in my original statement.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:32):

I just gave such a hint: you can compute limits of presentable categories via colimits of their sketches. This is an old book so there might be a more modern and quite different way to do this but I don’t think I know another reference.

view this post on Zulip Kevin Arlin (Feb 07 2024 at 20:32):

But also, this isn’t an easy theorem.

view this post on Zulip Nathanael Arkor (Feb 07 2024 at 20:35):

Jan Pax said:

OK, I'll try to find pdf of the MP book. I would like to see a hint on how to prove the words "has all" in my original statement.

I feel the simplest proof makes use of [[Gabriel-Ulmer duality]]. If you can prove that the 2-category of κ\kappa-complete categories has pseudo colimits, then this implies that the bicategory of locally κ\kappa-presentable categoreis has pseudo limits.

view this post on Zulip Nathanael Arkor (Feb 07 2024 at 20:36):

(Conceptually, this is essentially the same as Kevin Arlin's suggestion, but there are convenient 2-categorical techniques for proving cocompleteness of 2-categories of algebras for 2-monads.)