Zulip Chat Archive

Stream: mathlib4

Topic: dependent colimits


Jakob von Raumer (Oct 07 2024 at 16:22):

So @Markus Himmel and me came across a case which might not be too rare in category theory: A theorem that on paper involves a double colimit of the form colimjJcolimiI(j)F(j,i)\mathrm{colim}_{j \in J} \mathrm{colim}_{i \in I(j)} F(j, i). The issue with this is that we can't to denote this as a colimit (colimit _) in Lean, because the domain of the inner functor depends on the outer index, and functors are inherently non-dependent. There's been some drafts by @Junyan Xu on this, but maybe someone else has come across that specifically and found a good solution that is not too ad-hoc?

Jakob von Raumer (Oct 07 2024 at 16:24):

In the case were II is a pseudofunctor to Cat\mathsf{Cat}, we could in this just use the colimit on the Grothendieck construction, but that solution doesn't generalize to terms like limjJcolimiI(j)F(j,i)\mathrm{lim}_{j \in J} \mathrm{colim}_{i \in I(j)} F(j, i), for example.

Adam Topaz (Oct 07 2024 at 21:17):

A special case of this comes up in the definition of (left) Kan extensions, but that case was essentially handled in an "ad-hoc" way.

Adam Topaz (Oct 07 2024 at 21:18):

For lim colim you could use a Grothendieck construction trick by taking ops.

Jakob von Raumer (Oct 07 2024 at 21:27):

Do you think there's any better way than ad-hoc definitions that hide the inner colim? There's Iosif Petrakis' stuff that's linked in the other thread, but that's not commonly used it seems

Jakob von Raumer (Feb 13 2025 at 12:53):

Adam Topaz said:

For lim colim you could use a Grothendieck construction trick by taking ops.

Digging up that old thread. It's not that easy, because the op of a Grothendieck construction isn't a Grothendieck construction, right? Beause it's an opfibration and not a fibration


Last updated: May 02 2025 at 03:31 UTC