UniMath / agda-unimath

The agda-unimath library
https://unimath.github.io/agda-unimath/
MIT License
222 stars 71 forks source link

Noncoherent wild higher precategories #1099

Closed fredrik-bakke closed 5 months ago

fredrik-bakke commented 7 months ago
fredrik-bakke commented 7 months ago

Turns out, to define lax functors of large wild $(∞,∞)$-precategories, we will need to define lax functors of small wild $(∞,∞)$-precategories first :/

fredrik-bakke commented 7 months ago

Perhaps now is a good point to pause for some feedback. It only remains to add colax functors of noncoherent large wild $(∞,∞)$-precategories before I think this PR should be merged. After this PR there are multiple branches to investigate:

Currently, I am most worried about wild $(∞,r)$-precategories, because a $k$-coherent $(∞,r)$-precategory is not simply a $k$-coherent $(∞,∞)$-precategory where the higher morphisms are invertible, and induction on $r$ sounds like will cause a bit of headache, so a strategic approach may save us a lot of work. There is also a conflict with extensional wild $(∞,∞)$-precategories with weak equivalences, since the weak equivalences should coincide with the isomorphisms for these.

fredrik-bakke commented 7 months ago

I've been looking into whether the current definition is that of a lax or colax functor, and the majority seems to agree that it's a colax functor.

These sources suggest that the definition we have is of a colax functor:

While this source suggests it's a lax functor:

I also checked the following sources, but they do not define lax functors

fredrik-bakke commented 7 months ago

Alright, I added some more explanations and I'm finally opening this PR for review.

fredrik-bakke commented 5 months ago

As observed by Thomas today, we also need to axiomatize a whiskering operation for our wild higher categories.

fredrik-bakke commented 5 months ago

Thanks for the nice review, I'll try to adress all of it right now.

EgbertRijke commented 5 months ago

Awesome! Let me know when you're done. This PR will be a very valuable addition to the library

fredrik-bakke commented 5 months ago

I'll also note here, as mentioned to me by Niels, that (co)lax functors are not a good notion, as they can in general fail to preserve good notions of equivalence. Therefore it seems we should not prioritize the lax notion and instead work with (pseudo-)functors.

fredrik-bakke commented 5 months ago

As observed by Thomas today, we also need to axiomatize a whiskering operation for our wild higher categories.

Although I haven't worked this out, it seems to me like whiskering should fall out of functoriality for hom.

EgbertRijke commented 5 months ago

That's alright. Does the concept improve if we require all the coherence cells to be isomorphisms?

EgbertRijke commented 5 months ago

As observed by Thomas today, we also need to axiomatize a whiskering operation for our wild higher categories.

Although I haven't worked this out, it seems to me like whiskering should fall out of functoriality for hom.

Great! Perhaps we can establish that in a subsequent PR

fredrik-bakke commented 5 months ago

That's alright. Does the concept improve if we require all the coherence cells to be isomorphisms?

Yes, this will always (meaning in the univalent case) be a good notion.

fredrik-bakke commented 5 months ago

Okay, I think I addressed it all now, @EgbertRijke. I found an indexing error in the prose about colax functors that I corrected too.

EgbertRijke commented 5 months ago

For merging I will remove myself as a coauthor. @VojtechStep is mentioned in the PR description, and is automatically added as a coauthor, so I will keep him on as a coauthor.

If you confirm with a thumbs-up then I will enable auto-merge.