Skip to content

[Merged by Bors] - chore(CategoryTheory): generalize universes for WellPowered#19992

Closed
joelriou wants to merge 8 commits intomasterfrom
well-powered-universe
Closed

[Merged by Bors] - chore(CategoryTheory): generalize universes for WellPowered#19992
joelriou wants to merge 8 commits intomasterfrom
well-powered-universe

Conversation

@joelriou
Copy link
Copy Markdown
Contributor

@joelriou joelriou commented Dec 16, 2024

If C : Type u and Category.{v} C, we generalize WellPowered C by introducing an auxiliary universe w. The category C satisfies WellPowered.{w} C now if it is locally small relative to w and the type of subobjects of any X : C is w-small. The previous definition corresponds to the case w = v.

It was necessary to introduce a new file CategoryTheory.Comma.LocallySmall: it contains various LocallySmall instances for categories like Comma, StructuredArrow, Over, etc.

Apart from this, the only "new" result is a WellPowered.{w} C instance for abelian categories satisfying IsGrothendieckAbelian.{w} C.

This generalization of WellPowered is used in #20014.


Open in Gitpod

@joelriou joelriou added the t-category-theory Category theory label Dec 16, 2024
@github-actions
Copy link
Copy Markdown

github-actions bot commented Dec 16, 2024

PR summary c0f67bf368

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
3 files Mathlib.CategoryTheory.Adjunction.AdjointFunctorTheorems Mathlib.CategoryTheory.Subobject.Comma Mathlib.CategoryTheory.Abelian.GrothendieckCategory
1
Mathlib.CategoryTheory.Comma.LocallySmall (new file) 407

Declarations diff

+ Comma.locallySmall
+ CostructuredArrow.locallySmall
+ IsGrothendieckAbelian.wellPowered
+ Over.locallySmall
+ StructuredArrow.locallySmall
+ Under.locallySmall
+ instance (C : Type u) [Category.{v} C] [LocallySmall.{w} C] : LocallySmall.{w} Cᵒᵖ
+ instance : WellPowered.{u} (Type u)
+ instance [LocallySmall.{w} C] [WellPowered.{w} C] :
- instance : WellPowered (Type u)

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.


No changes to technical debt.

You can run this locally as

./scripts/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

Copy link
Copy Markdown
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

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

Thanks 🎉

bors merge

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Dec 23, 2024
mathlib-bors bot pushed a commit that referenced this pull request Dec 23, 2024
If `C : Type u` and `Category.{v} C`, we generalize `WellPowered C` by introducing an auxiliary universe `w`. The category `C` satisfies `WellPowered.{w} C` now if it is locally small relative to `w` and the type of subobjects of any `X : C` is `w`-small. The previous definition corresponds to the case `w = v`.

It was necessary to introduce a new file `CategoryTheory.Comma.LocallySmall`: it contains various `LocallySmall` instances for categories like `Comma`, `StructuredArrow`, `Over`, etc.

Apart from this, the only "new" result is a `WellPowered.{w} C` instance for abelian categories satisfying `IsGrothendieckAbelian.{w} C`.

This generalization of `WellPowered` is used in #20014.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Dec 23, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title chore(CategoryTheory): generalize universes for WellPowered [Merged by Bors] - chore(CategoryTheory): generalize universes for WellPowered Dec 23, 2024
@mathlib-bors mathlib-bors bot closed this Dec 23, 2024
@mathlib-bors mathlib-bors bot deleted the well-powered-universe branch December 23, 2024 09:12
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.

2 participants