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

[Merged by Bors] - feat: existence of a limit in a concrete category implies smallness #11625

Closed
wants to merge 20 commits into from

Conversation

joelriou
Copy link
Collaborator

@joelriou joelriou commented Mar 24, 2024

In this PR, it is shown that if a functor G : J ⥤ C to a concrete category has a limit and that forget C is corepresentable, then G ⋙ forget C).sections is small. As the corepresentability property holds in many concrete categories (e.g. groups, abelian groups) and that we already know since #11420 that limits exist under the smallness assumption in such categories, then this lemma may be used in future PR in order to show that usual forgetful functors preserve all limits (regardless of universe assumptions). This shall be convenient in the development of sheaves of modules.

In this PR, universes assumptions have also been generalized in the file Limits.Yoneda. In order to do this, a small refactor of the file Limits.Types was necessary. This introduces bijections like compCoyonedaSectionsEquiv (F : J ⥤ C) (X : C) : (F ⋙ coyoneda.obj (op X)).sections ≃ ((const J).obj X ⟶ F) with general universe parameters. In order to reduce imports in Limits.Yoneda, part of the file Limits.Types was moved to a new file Limits.TypesFiltered.


Open in Gitpod

@joelriou joelriou added the t-category-theory Category theory label Mar 24, 2024
@joelriou joelriou added awaiting-review The author would like community review of the PR awaiting-CI labels Mar 24, 2024
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. label Mar 26, 2024
Copy link
Member

@TwoFX TwoFX left a comment

Choose a reason for hiding this comment

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

Thanks! Sorry for letting this sit for so long, let's hope it still applies cleanly...
bors r+

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added ready-to-merge This PR has been sent to bors. and removed awaiting-review The author would like community review of the PR labels Apr 7, 2024
mathlib-bors bot pushed a commit that referenced this pull request Apr 7, 2024
…11625)

In this PR, it is shown that if a functor `G : J ⥤ C` to a concrete category has a limit and that `forget C` is corepresentable, then `G ⋙ forget C).sections` is small. As the corepresentability property holds in many concrete categories (e.g. groups, abelian groups) and that we already know since #11420 that limits exist under the smallness assumption in such categories, then this lemma may be used in future PR in order to show that usual forgetful functors preserve all limits (regardless of universe assumptions). This shall be convenient in the development of sheaves of modules.

In this PR, universes assumptions have also been generalized in the file `Limits.Yoneda`. In order to do this, a small refactor of the file `Limits.Types` was necessary. This introduces bijections like `compCoyonedaSectionsEquiv (F : J ⥤ C) (X : C) : (F ⋙ coyoneda.obj (op X)).sections ≃ ((const J).obj X ⟶ F)` with general universe parameters. In order to reduce imports in `Limits.Yoneda`, part of the file `Limits.Types` was moved to a new file `Limits.TypesFiltered`.



Co-authored-by: Joël Riou <joel.riou@universite-paris-saclay.fr>
@mathlib-bors
Copy link

mathlib-bors bot commented Apr 7, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat: existence of a limit in a concrete category implies smallness [Merged by Bors] - feat: existence of a limit in a concrete category implies smallness Apr 7, 2024
@mathlib-bors mathlib-bors bot closed this Apr 7, 2024
@mathlib-bors mathlib-bors bot deleted the forget-preserves-limits branch April 7, 2024 17:47
Louddy pushed a commit that referenced this pull request Apr 15, 2024
…11625)

In this PR, it is shown that if a functor `G : J ⥤ C` to a concrete category has a limit and that `forget C` is corepresentable, then `G ⋙ forget C).sections` is small. As the corepresentability property holds in many concrete categories (e.g. groups, abelian groups) and that we already know since #11420 that limits exist under the smallness assumption in such categories, then this lemma may be used in future PR in order to show that usual forgetful functors preserve all limits (regardless of universe assumptions). This shall be convenient in the development of sheaves of modules.

In this PR, universes assumptions have also been generalized in the file `Limits.Yoneda`. In order to do this, a small refactor of the file `Limits.Types` was necessary. This introduces bijections like `compCoyonedaSectionsEquiv (F : J ⥤ C) (X : C) : (F ⋙ coyoneda.obj (op X)).sections ≃ ((const J).obj X ⟶ F)` with general universe parameters. In order to reduce imports in `Limits.Yoneda`, part of the file `Limits.Types` was moved to a new file `Limits.TypesFiltered`.



Co-authored-by: Joël Riou <joel.riou@universite-paris-saclay.fr>
atarnoam pushed a commit that referenced this pull request Apr 16, 2024
…11625)

In this PR, it is shown that if a functor `G : J ⥤ C` to a concrete category has a limit and that `forget C` is corepresentable, then `G ⋙ forget C).sections` is small. As the corepresentability property holds in many concrete categories (e.g. groups, abelian groups) and that we already know since #11420 that limits exist under the smallness assumption in such categories, then this lemma may be used in future PR in order to show that usual forgetful functors preserve all limits (regardless of universe assumptions). This shall be convenient in the development of sheaves of modules.

In this PR, universes assumptions have also been generalized in the file `Limits.Yoneda`. In order to do this, a small refactor of the file `Limits.Types` was necessary. This introduces bijections like `compCoyonedaSectionsEquiv (F : J ⥤ C) (X : C) : (F ⋙ coyoneda.obj (op X)).sections ≃ ((const J).obj X ⟶ F)` with general universe parameters. In order to reduce imports in `Limits.Yoneda`, part of the file `Limits.Types` was moved to a new file `Limits.TypesFiltered`.



Co-authored-by: Joël Riou <joel.riou@universite-paris-saclay.fr>
uniwuni pushed a commit that referenced this pull request Apr 19, 2024
…11625)

In this PR, it is shown that if a functor `G : J ⥤ C` to a concrete category has a limit and that `forget C` is corepresentable, then `G ⋙ forget C).sections` is small. As the corepresentability property holds in many concrete categories (e.g. groups, abelian groups) and that we already know since #11420 that limits exist under the smallness assumption in such categories, then this lemma may be used in future PR in order to show that usual forgetful functors preserve all limits (regardless of universe assumptions). This shall be convenient in the development of sheaves of modules.

In this PR, universes assumptions have also been generalized in the file `Limits.Yoneda`. In order to do this, a small refactor of the file `Limits.Types` was necessary. This introduces bijections like `compCoyonedaSectionsEquiv (F : J ⥤ C) (X : C) : (F ⋙ coyoneda.obj (op X)).sections ≃ ((const J).obj X ⟶ F)` with general universe parameters. In order to reduce imports in `Limits.Yoneda`, part of the file `Limits.Types` was moved to a new file `Limits.TypesFiltered`.



Co-authored-by: Joël Riou <joel.riou@universite-paris-saclay.fr>
callesonne pushed a commit that referenced this pull request Apr 22, 2024
…11625)

In this PR, it is shown that if a functor `G : J ⥤ C` to a concrete category has a limit and that `forget C` is corepresentable, then `G ⋙ forget C).sections` is small. As the corepresentability property holds in many concrete categories (e.g. groups, abelian groups) and that we already know since #11420 that limits exist under the smallness assumption in such categories, then this lemma may be used in future PR in order to show that usual forgetful functors preserve all limits (regardless of universe assumptions). This shall be convenient in the development of sheaves of modules.

In this PR, universes assumptions have also been generalized in the file `Limits.Yoneda`. In order to do this, a small refactor of the file `Limits.Types` was necessary. This introduces bijections like `compCoyonedaSectionsEquiv (F : J ⥤ C) (X : C) : (F ⋙ coyoneda.obj (op X)).sections ≃ ((const J).obj X ⟶ F)` with general universe parameters. In order to reduce imports in `Limits.Yoneda`, part of the file `Limits.Types` was moved to a new file `Limits.TypesFiltered`.



Co-authored-by: Joël Riou <joel.riou@universite-paris-saclay.fr>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge This PR has been sent to bors. t-category-theory Category theory
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants