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: 1-categorical vs 2-categorical limits


view this post on Zulip John Baez (Sep 19 2024 at 22:50):

Suppose we're in a 2-category CC and we're studying the limit of a diagram shaped like this:

x1x2x3 x_1 \leftarrow x_2 \leftarrow x_3 \leftarrow \cdots

Suppose this diagram has a strict 2-limit, i.e. this diagram has a limit in the underlying 1-category of CC. Is this strict limit also necessarily the limit in the 2-categorical sense?

view this post on Zulip John Baez (Sep 19 2024 at 22:52):

(There is some information about related topics at [[semiflexible limit]], but I'm unable to use it to answer my question.)

view this post on Zulip Mike Shulman (Sep 19 2024 at 22:54):

I guess you mean the up-to-isomorphism 2-categorical sense, a.k.a. the bilimit.

view this post on Zulip Mike Shulman (Sep 19 2024 at 22:55):

(By the way, a strict 2-limit is a bit more than a limit in the underlying 1-category: it also says says something about 2-cells into the limit corresponding to 2-cells between cones.)

view this post on Zulip Mike Shulman (Sep 19 2024 at 23:01):

I'm not sure I know the answer to that. I'm pretty sure sequential limits aren't PIE-limits, but I don't know whether they're flexible or semiflexible. I would guess not, but I don't have a counterexample right away.

view this post on Zulip Kevin Carlson (Sep 20 2024 at 00:19):

I think if you take a sequence of groups not satisfying the Mittag-Leffler condition, so that it has a nontrivial derived limit, then the naive limit is homotopically wrong. Let me try to see if I can make this more elementary and clear.

view this post on Zulip Kevin Carlson (Sep 20 2024 at 00:55):

Hmm...I know that the sequence ...ZZ...\to \mathbb Z\to \mathbb Z where all the maps are multiplication by 22 is supposed to have nontrivial lim1\lim^1, and that ought to mean that the bilimit of either this diagram (of discrete groupoids) or its delooping is not the same as the strict limit, but I haven't been able to show this directly yet.

view this post on Zulip Mike Shulman (Sep 20 2024 at 01:05):

I think it must be the delooping.

view this post on Zulip Kevin Carlson (Sep 20 2024 at 01:12):

Right, that's where I was working too, I guess the discrete groupoid diagram has 2-limit and bilimit both empty.

view this post on Zulip Mike Shulman (Sep 20 2024 at 01:15):

Or maybe {0}\{0\}?

view this post on Zulip Mike Shulman (Sep 20 2024 at 01:16):

Let's see, the Milnor exact sequence says that given a tower of fibrations of spaces X2X1X0\cdots \to X_2 \to X_1\to X_0, for each qNq\in \mathbb{N} there is a short exact sequence

0lim1πq+1(Xi)πq(limXi)limπq(Xi)00 \to \lim{}^1 \pi_{q+1}(X_i) \to \pi_q(\lim X_i) \to \lim \pi_q(X_i) \to 0

So if we convert your delooped sequence BZBZBZ\cdots \to B\mathbb{Z}\to B\mathbb{Z}\to B\mathbb{Z} to a tower of fibrations, which doesn't change the homotopy groups, then the strict limit of the fibrations will be the homotopy limit of the original delooped tower. Taking q=0q=0, then each π0(Xi)=0\pi_0(X_i) = 0, so the right-hand object is trivial. But the sequence π1(Xi)\pi_1(X_i) on the left will be the sequence of groups ZZZ\cdots \to \mathbb{Z} \to \mathbb{Z} \to \mathbb{Z}, which has nontrivial lim1\lim{}^1, and thus the middle object π0(limXi)\pi_0(\lim X_i) will be nontrivial, i.e. the homotopy limit of the original delooped tower is disconnected. But certainly the strict limit of the original tower is connected (and, I think, even trivial).

view this post on Zulip Kevin Carlson (Sep 20 2024 at 01:18):

Mike Shulman said:

Or maybe {0}\{0\}?

Oh yeah, yeah.

view this post on Zulip Kevin Carlson (Sep 20 2024 at 01:20):

And yeah, that argument looks right; I wasn't tracking the interaction between fibrant replacement and homotopy/strict limits. I agree the original tower has a point as its strict limit, i.e. a single object with endomorphisms given by all the elements of Z\mathbb Z that are infinitely divisible by 2.2.

view this post on Zulip Kevin Carlson (Sep 20 2024 at 01:21):

To make this a full answer to John's question we just need to remember how homotopy limits of groupoids are related to bilimits of the (2,1)(2,1)-category; they're the same since groupoids are reflective in spaces (say in terms of \infty-categories.)

view this post on Zulip John Baez (Sep 21 2024 at 14:58):

Thanks so much, guys! So you're looking at the strict versus the homotopy limit of the sequence of groupoids

BZBZ B \mathbb{Z} \leftarrow B \mathbb{Z} \leftarrow \cdots

where each arrow comes from Z2×Z \mathbb{Z} \xleftarrow{2 \times -} \mathbb{Z}. And you're saying the strict limit is the terminal groupoid, while the homotopy limit is not.

Now I'm really curious what the homotopy limit is, spelled out in the language of groupoids!

view this post on Zulip John Baez (Sep 21 2024 at 15:00):

Somehow my understanding of homological algebra never penetrated to lim1\lim^1. :crying_cat:

view this post on Zulip John Baez (Sep 21 2024 at 15:07):

For some reason @Todd Trimble and @Joe Moeller and I are dealing with a diagram of Vect-enriched categories

C1C2 C_1 \leftarrow C_2 \leftarrow \cdots

where I feel in my bones that the strict limit is the bilimit. Let me say what it is.

CkC_k is the category of Nk\mathbb{N}^k-graded vector spaces of finite total dimension, i.e. the sums of the dimensions of the grades is finite. This is a full subcategory of FinVectNk\mathsf{FinVect}^{\mathbb{N}^k}.

The functor CkCk+1C_k \leftarrow C_{k+1} is induced by the inclusion NkNk+1\mathbb{N}^k \to \mathbb{N}^{k+1} sending (n1,,nk)(n_1, \dots, n_k) to (n1,,nk,0)(n_1, \dots, n_k, 0).

view this post on Zulip John Baez (Sep 21 2024 at 15:10):

I guess my problem is that I don't know a good way to compute the bilimit of a big long diagram of Vect-enriched categories like

C1C2 C_1 \leftarrow C_2 \leftarrow \cdots

even if I have a very good understanding of that diagram.

view this post on Zulip John Baez (Sep 21 2024 at 15:11):

We understand the strict limit quite well; I won't bore you by explaining it.

view this post on Zulip John Baez (Sep 21 2024 at 15:14):

The big difference between this situation and your counterexample might be that my arrows CkCk+1C_k \leftarrow C_{k+1} are 'surjective' - more precisely, they are essentially surjective and full functors.

view this post on Zulip Mike Shulman (Sep 21 2024 at 19:54):

Are they "fibrations"? The strict limit of a tower of fibrations is generally equivalent to its homotopy limit, as long as there's a suitable model-category-like-thing around.

view this post on Zulip John Baez (Sep 21 2024 at 20:35):

Okay, good! They feel like fibrations to me. So I guess I should look for some model structure on the category of Vect\mathsf{Vect}-enriched categories where they actually are.

view this post on Zulip Mike Shulman (Sep 21 2024 at 21:03):

You could try Lack's model structure that exists on any 2-category with enough limits and colimits.

view this post on Zulip John Baez (Sep 21 2024 at 21:14):

Where can I read about that? In the case of Cat, is this model structure the [[canonical model structure on Cat]]?

view this post on Zulip Mike Shulman (Sep 21 2024 at 21:17):

Homotopy-theoretic aspects of 2-monads, and yes.

view this post on Zulip Mike Shulman (Sep 21 2024 at 21:22):

Interestingly, although the notion of "2-category with enough limits and colimits" is self-dual, Lack's construction is not. So actually any 2-category with enough limits and colimits has two canonical model structures. In the case of Cat, they happen to coincide.

view this post on Zulip John Baez (Sep 22 2024 at 01:20):

Thanks!

view this post on Zulip Kevin Carlson (Sep 22 2024 at 21:07):

For taking limits, wouldn't it be fine to just look at these as categories rather than Vect\mathbf{Vect}-enriched categories? Then the fibrations are just isofibrations, which these functors CkCk+1C_k\leftarrow C_{k+1} are.

view this post on Zulip Kevin Carlson (Sep 22 2024 at 21:20):

John Baez said:

Now I'm really curious what the homotopy limit is, spelled out in the language of groupoids!

Well, an object of the homotopy limit XX is a choice of object in the $$n$$th copy of BZB\mathbb Z for every nn, so the sequence (0,1,)(*_0,*_1,\ldots), together with an isomophism (2×)(n+1)n(2\times -)(*_{n+1})\to *_{n} for every n,n, so it's just a sequence (an)(a_n) of integers. And I believe a morphism (an)(bn)(a_n)\to (b_n) is another sequence (αn)(\alpha_n) such that an+αn=bn+2αn+1.a_n+\alpha_n=b_n+2\alpha_{n+1}. This is where I got stuck a few days ago though, trying to find some explicit evidence that the space of these things is not contractible. In particular, if an=bna_n=b_n then the only morphism is 0,0, so that XX has trivial fundamental groups at every basepoint. In context of Mike's Milnor sequence calculation, I think this is correct since limπ1(Xi)=lim1π2(Xi)=0.\lim \pi_1(X_i)=\lim^1\pi_2(X_i)=0. So we just need to show that XX isn't connected.
Screenshot-2024-09-22-at-2.15.23PM.png

view this post on Zulip Kevin Carlson (Sep 22 2024 at 22:01):

I'm tempted to compare the boring object an=(0,0,)a_n=(0,0,\ldots) of XX with something that seems 2-adically spicy like bn(1,2,4,).b_n(1,2,4,\ldots). A morphism here would thus be a sequence satisfying the recurrence αn2αn+1=2n.\alpha_n-2\alpha_{n+1}=2^n. The non-integer-valued sequence (23,43,83,),(-\frac 23,-\frac 43,-\frac 83,\ldots), is one solution and the kernel of the linear operator sending αnαn2αn+1\alpha_n\mapsto \alpha_n-2\alpha_{n+1} is (a0,a02,a04,),(a_0,\frac{a_0}2,\frac{a_0}4,\ldots), so we'd need to find a0Qa_0\in\mathbb Q such that a02n232n\frac{a_0}{2^n}-\frac 23 \cdot 2^n is in Z\mathbb Z for every n,n, or better yet, a0Za_0'\in \mathbb Z such that a022n+1a_0'-2^{2n+1} is a multiple of 32n3\cdot 2^n for every n.n. But that says in particular that a022n+1a_0'-2^{2n+1} is 2-adic Cauchy sequence, which rules out any option but a0=0,a_0'=0, which is not a solution.

view this post on Zulip Kevin Carlson (Sep 22 2024 at 22:30):

So if I've got that right, the connected components of XX should be in some sense classes of different possible 2-adic behaviors of integer sequences, and probably that would bring us back around to lim1\lim^1 if we would recall how to compute that.

view this post on Zulip Kevin Carlson (Sep 22 2024 at 22:36):

You can give an injective resolution of our sequence S1S_1 pretty easily like so:
Screenshot-2024-09-22-at-3.34.08PM.png
The lim1\lim^1 is then the cokernel of lim(S2)lim(S3),\lim(S_2)\to \lim(S_3), which I claim is the canonical map QQ/Z(Z/2Z)N,\mathbb Q\to \mathbb Q/\mathbb Z\oplus (\mathbb Z/2\mathbb Z)^\mathbb N, i.e. the standard abelian group structure on the Cantor set (Z/2Z)N(\mathbb Z/2\mathbb Z)^\mathbb N. I'm not sure how enlightening this is but it's fun and creepy to observe that our space XX has a profinite set of components, which wasn't obvious off the bat.

view this post on Zulip Kevin Carlson (Sep 22 2024 at 22:37):

I mean, I guess XX is just the Cantor space, up to homotopy, probably.

view this post on Zulip John Baez (Sep 22 2024 at 23:41):

Kevin Carlson said:

For taking limits, wouldn't it be fine to just look at these as categories rather than Vect\mathbf{Vect}-enriched categories? Then the fibrations are just isofibrations, which these functors CkCk+1C_k\leftarrow C_{k+1} are.

That sounds right, which is good. I just happen to be working in the 2-category of linear categories, so I want to make sure I'm taking the limit and bilimit in there.

But actually, I'm really working in the 2-category of N\mathbb{N}-graded Cauchy complete linear categories.

(There comes a time when someone asking for help starts providing too much detail about what they're actually doing, and now is that time. You've done enough for me, now I'm just nattering.)

Alas, this 'N\mathbb{N}-grading' business. which I'd suppressed earlier in this conversation, actually makes a big difference. For example, to give a decategorified analogue, suppose RnR_n was the free graded ring on generators of grades 2,4,6,,2n2, 4, 6, \dots, 2n. There are obvious maps RnRn+1R_n \leftarrow R_{n+1} that kill off the generator of highest degree. The limit of the resulting diagram of rings is a lot bigger than the limit of the resulting diagram diagram of graded rings. This example actually shows up if you're studying the cohomology ring of CP\mathbb{C}\mathrm{P}^\infty as a limit of the cohomology rings of CPn\mathbb{C}\mathrm{P}^n's. We're doing something similar but categorified.

view this post on Zulip Mike Shulman (Sep 23 2024 at 00:12):

The fibrations in Lack's model structure are the representable isofibrations. I wouldn't be surprised if in V- CatV\text{- Cat} those are just the VV-functors whose underlying ordinary functor is an isofibration, for any VV.

view this post on Zulip Mike Shulman (Sep 23 2024 at 00:12):

Actually I think maybe I would be surprised if they weren't that.