Skip to content

[Merged by Bors] - feat(CategoryTheory): κ-filtered categories#20005

Closed
joelriou wants to merge 32 commits intomasterfrom
category-theory-is-cardinal-filtered
Closed

[Merged by Bors] - feat(CategoryTheory): κ-filtered categories#20005
joelriou wants to merge 32 commits intomasterfrom
category-theory-is-cardinal-filtered

Conversation

@joelriou
Copy link
Copy Markdown
Contributor

@joelriou joelriou commented Dec 16, 2024

If κ is a regular cardinal, we introduce the notion of κ-filtered category J: it means that any functor A ⥤ J from a small category such that Arrow A is of cardinality < κ admits a cocone. This generalizes the notion of filtered category. Indeed, we obtain the equivalence IsCardinalFiltered J ℵ₀ ↔ IsFiltered J. The API is mostly parallel to that of filtered categories.


Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Dec 16, 2024

PR summary 1936c67d86

Import changes exceeding 2%

% File
+18.48% Mathlib.SetTheory.Cardinal.HasCardinalLT

Import changes for modified files

Dependency changes

File Base Count Head Count Change
Mathlib.SetTheory.Cardinal.HasCardinalLT 660 782 +122 (+18.48%)
Import changes for all files
Files Import difference
Mathlib.CategoryTheory.Comma.CardinalArrow Mathlib.SetTheory.Cardinal.HasCardinalLT 122
Mathlib.CategoryTheory.Presentable.IsCardinalFiltered (new file) 864

Declarations diff

+ IsCardinalFiltered
+ WalkingParallelFamily.arrowEquiv
+ cocone
+ coeq
+ coeqHom
+ coeq_condition
+ fact_isRegular_aleph0
+ hasCardinalLT_arrow_walkingParallelFamily
+ hasCardinalLT_option_iff
+ instance [Small.{w'} C] [LocallySmall.{w} C] :
+ isCardinalFiltered_aleph0_iff
+ isCardinalFiltered_preorder
+ isFiltered_of_isCardinalDirected
+ max
+ of_le
+ toCoeq
+ toMax

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).

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

@joelriou joelriou removed the WIP Work in progress label Jan 22, 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.

Thanks!
bors r+

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Jan 23, 2025
mathlib-bors bot pushed a commit that referenced this pull request Jan 23, 2025
If `κ` is a regular cardinal, we introduce the notion of `κ`-filtered category `J`: it means that any functor `A ⥤ J` from a small category such that `Arrow A` is of cardinality `< κ` admits a cocone. This generalizes the notion of filtered category. Indeed, we obtain the equivalence `IsCardinalFiltered J ℵ₀ ↔ IsFiltered J`. The API is mostly parallel to that of filtered categories.




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

mathlib-bors bot commented Jan 23, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(CategoryTheory): κ-filtered categories [Merged by Bors] - feat(CategoryTheory): κ-filtered categories Jan 23, 2025
@mathlib-bors mathlib-bors bot closed this Jan 23, 2025
@mathlib-bors mathlib-bors bot deleted the category-theory-is-cardinal-filtered branch January 23, 2025 07:01
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

large-import Automatically added label for PRs with a significant increase in transitive imports 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.

4 participants