Skip to content

[Merged by Bors] - feat(CategoryTheory): the small object argument#20245

Closed
joelriou wants to merge 255 commits intomasterfrom
small-object-11
Closed

[Merged by Bors] - feat(CategoryTheory): the small object argument#20245
joelriou wants to merge 255 commits intomasterfrom
small-object-11

Conversation

@joelriou
Copy link
Copy Markdown
Contributor

@joelriou joelriou commented Dec 25, 2024

This concludes a series of PR towards the small object argument. In future PRs, it shall be used in order to formalise the proof by Grothendieck that Grothendieck abelian categories have enough injectives (#20079). It is also an important tool in Quillen's homotopical algebra, and it shall be used in the formalization of model category structures in homotopy theory and homological algebra.

In this PR, we introduce a typeclass HasSmallObjectArgument I which asserts that I : MorphismProperty C permits the small object argument. Under this assumption, we obtain HasFunctorialFactorization I.rlp.llp I.rlp and show that morphisms in I.rlp.llp are exactly the retracts of transfinite compositions of pushouts of coproducts of morphisms in I.

(Note: the small object argument was also formalised in Lean 3 in the pioneering work by Reid Barton by 2018.)


Open in Gitpod

@github-actions github-actions bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 15, 2025
@github-actions github-actions bot removed the large-import Automatically added label for PRs with a significant increase in transitive imports label Feb 15, 2025
@leanprover-community-bot-assistant leanprover-community-bot-assistant added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 15, 2025
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot removed the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Feb 15, 2025
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

This PR/issue depends on:

@github-actions github-actions bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 15, 2025
joelriou and others added 5 commits February 15, 2025 20:33
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
@joelriou joelriou removed the WIP Work in progress label Feb 15, 2025
Copy link
Copy Markdown
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.

Amazing, thanks!
bors r+

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Feb 16, 2025
mathlib-bors bot pushed a commit that referenced this pull request Feb 16, 2025
This concludes a series of PR towards the small object argument. In future PRs, it shall be used in order to formalise the proof by Grothendieck that Grothendieck abelian categories have enough injectives (#20079). It is also an important tool in Quillen's homotopical algebra, and it shall be used in the formalization of model category structures in homotopy theory and homological algebra.

In this PR, we introduce a typeclass `HasSmallObjectArgument I` which asserts that `I : MorphismProperty C` permits the small object argument. Under this assumption, we obtain `HasFunctorialFactorization I.rlp.llp I.rlp` and show that morphisms in `I.rlp.llp` are exactly the retracts of transfinite compositions of pushouts of coproducts of morphisms in `I`.

(Note: the small object argument was also formalised in Lean 3 in the pioneering work by Reid Barton by 2018.)



Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Feb 16, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(CategoryTheory): the small object argument [Merged by Bors] - feat(CategoryTheory): the small object argument Feb 16, 2025
@mathlib-bors mathlib-bors bot closed this Feb 16, 2025
@mathlib-bors mathlib-bors bot deleted the small-object-11 branch February 16, 2025 07:29
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.

5 participants