Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Right Kan extension with an application to presheaves on DistLattices #735

Merged
merged 26 commits into from
Apr 5, 2022

Conversation

mzeuner
Copy link
Contributor

@mzeuner mzeuner commented Mar 16, 2022

This PR contains the right Kan-extension of a presheaf on a subset of a distributive lattice (seen as a sub-poset-category) to a presheaf on the whole lattice.

Copy link
Collaborator

@mortberg mortberg left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Very nice!

I can't help but wonder if one could make this even more abstract by using https://github.com/agda/cubical/blob/master/Cubical/Categories/Presheaf/KanExtension.agda#L196 ? Maybe that definition unfolds to what you did here? It's nice that what you did here is much shorter though, but it could be that proving the sheaf property will be easier with a more abstract construction (for example if one wants to appeal to general abstract results like right adjoint preserving limits or commutation of limits...).

@mzeuner
Copy link
Contributor Author

mzeuner commented Mar 17, 2022

We're more general here since we consider presheaves in any category with limits, but then things get much easier since
we only consider inclusions of poset-categories...

Maybe it's worth doing the most general case à la MacLane:
If 𝑀 is small and 𝐴 is complete, then any functor 𝑇:𝑀→𝐴 has a right Kan extension along any 𝐾:𝑀→𝐶.

@mortberg
Copy link
Collaborator

We're more general here since we consider presheaves in any category with limits, but then things get much easier since we only consider inclusions of poset-categories...

Maybe it's worth doing the most general case à la MacLane: If 𝑀 is small and 𝐴 is complete, then any functor 𝑇:𝑀→𝐴 has a right Kan extension along any 𝐾:𝑀→𝐶.

Oh right, I see. I formalized the more general thing in UniMath some years ago: https://unimath.github.io/doc/UniMath/4dd5c17/UniMath.CategoryTheory.RightKanExtension.html#RightKanExtension_from_limits

As you can see it was somewhat longish, but I was able to follow MacLane X.3 (p. 233) very closely.

@mzeuner mzeuner marked this pull request as draft March 21, 2022 14:21
@mzeuner
Copy link
Contributor Author

mzeuner commented Mar 21, 2022

Ok, I managed to make the DistLattice case a special application of the general MacLane case. The proof should be pretty much the same.

@mzeuner mzeuner marked this pull request as ready for review March 21, 2022 15:41
@mzeuner mzeuner changed the title P shf extension Right Kan extension with an application to presheaves on DistLattices Mar 23, 2022
@mzeuner
Copy link
Contributor Author

mzeuner commented Apr 4, 2022

left some TODOs for @mortberg

@mortberg mortberg merged commit 604b43b into agda:master Apr 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants