Skip to content

[Merged by Bors] - feat(CategoryTheory): the κ-accessible category of κ-directed posets#39655

Closed
joelriou wants to merge 25 commits into
leanprover-community:masterfrom
joelriou:cardinal-directed-poset
Closed

[Merged by Bors] - feat(CategoryTheory): the κ-accessible category of κ-directed posets#39655
joelriou wants to merge 25 commits into
leanprover-community:masterfrom
joelriou:cardinal-directed-poset

Conversation

@joelriou

@joelriou joelriou commented May 21, 2026

Copy link
Copy Markdown
Contributor

Given a regular cardinal κ : Cardinal.{u}, we show that the category CardinalFilteredPoset κ of κ-directed partially ordered types (with order embeddings as morphisms) is a κ-accessible category.


Open in Gitpod

@github-actions

github-actions Bot commented May 21, 2026

Copy link
Copy Markdown

PR summary 38bfba0ea1

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff (regex)

+ Hom.injective
+ Hom.le_iff_le
+ PropSet
+ cocone
+ hasCardinalLTWithTerminal
+ instance (S : Subtype J.PropSet) : HasTerminal S := S.prop.2
+ instance (S : Subtype J.PropSet) : IsCardinalFiltered S κ
+ instance : IsCardinalAccessibleCategory (CardinalFilteredPoset κ) κ
+ instance : IsCardinalFiltered (Subtype J.PropSet) κ
+ instance : IsDirectedOrder (Subtype J.PropSet)
+ instance : IsFiltered (Subtype J.PropSet) := isFiltered_of_isCardinalFiltered _ κ
+ instance : Nonempty (Subtype J.PropSet)
+ instance : ObjectProperty.EssentiallySmall.{u} (hasCardinalLTWithTerminal κ)
+ isCardinalFilteredGenerator_hasCardinalLTWithTerminal
+ isCardinalPresentable_iff
+ isCardinalPresentable_iff'
+ isCardinalPresentable_of_hasCardinalLT_of_le
+ isColimitCocone
+ propSet_singleton

You can run this locally as follows
## from your `mathlib4` directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci

## summary with just the declaration names:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh in the mathlib-ci repository contains some details about this script.

Declarations diff (Lean)

Lean-aware diff — post-build, computed from the Lean environment (commit 38bfba0).

  • +19 new declarations
  • −0 removed declarations
+CategoryTheory.CardinalFilteredPoset.Hom.injective
+CategoryTheory.CardinalFilteredPoset.Hom.le_iff_le
+CategoryTheory.CardinalFilteredPoset.PropSet
+CategoryTheory.CardinalFilteredPoset.cocone
+CategoryTheory.CardinalFilteredPoset.hasCardinalLTWithTerminal
+CategoryTheory.CardinalFilteredPoset.instEssentiallySmallHasCardinalLTWithTerminal
+CategoryTheory.CardinalFilteredPoset.instHasTerminalElemCarrierObjPartOrdEmbIsCardinalFilteredValSetPropSet
+CategoryTheory.CardinalFilteredPoset.instIsCardinalAccessibleCategory
+CategoryTheory.CardinalFilteredPoset.instIsCardinalFilteredElemCarrierObjPartOrdEmbIsCardinalFilteredValSetPropSet
+CategoryTheory.CardinalFilteredPoset.instIsCardinalFilteredSubtypeSetCarrierObjPartOrdEmbIsCardinalFilteredPropSet
+CategoryTheory.CardinalFilteredPoset.instIsDirectedOrderSubtypeSetCarrierObjPartOrdEmbIsCardinalFilteredPropSet
+CategoryTheory.CardinalFilteredPoset.instIsFilteredSubtypeSetCarrierObjPartOrdEmbIsCardinalFilteredPropSet
+CategoryTheory.CardinalFilteredPoset.instNonemptySubtypeSetCarrierObjPartOrdEmbIsCardinalFilteredPropSet
+CategoryTheory.CardinalFilteredPoset.isCardinalFilteredGenerator_hasCardinalLTWithTerminal
+CategoryTheory.CardinalFilteredPoset.isCardinalPresentable_iff
+CategoryTheory.CardinalFilteredPoset.isCardinalPresentable_iff'
+CategoryTheory.CardinalFilteredPoset.isCardinalPresentable_of_hasCardinalLT_of_le
+CategoryTheory.CardinalFilteredPoset.isColimitCocone
+CategoryTheory.CardinalFilteredPoset.propSet_singleton

Increase in strong tech debt: (relative, absolute) = (1.00, 0.00)
Current number Change Type (strong)
4489 1 backward.defeqAttrib.useBackward
5660 1 backward.isDefEq.respectTransparency
No changes to weak technical debt.

Current commit 38bfba0ea1
Reference commit 7da7c276aa

This script lives in the mathlib-ci repository. To run it locally, from your mathlib4 directory:

git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci
../mathlib-ci/scripts/reporting/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).

@joelriou joelriou added the WIP Work in progress label May 21, 2026
@mathlib-dependent-issues mathlib-dependent-issues Bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label May 21, 2026
mathlib-bors Bot pushed a commit that referenced this pull request May 28, 2026
Given a regular cardinal `κ : Cardinal.{u}`, we define the category `CardinalFilteredPoset κ` of `κ`-directed partially ordered types (with order embeddings as morphisms). In a future PR #39655, we shall show that it is a `κ`-accessible category.
In this PR, we also show that if `J : CardinalFilteredPoset κ`, the object `J.withTop` obtained by adding a top element is a `κ'`-filtered colimit of objects of cardinality `< κ'` (when `κ'` is a regular cardinal such that `κ ≤ κ'`). This shall be used in #39655 in order to characterize `κ'`-presentable objects in `CardinalFilteredPoset κ` as the objects that are of cardinality `< κ'`.
@mathlib-dependent-issues mathlib-dependent-issues Bot removed the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label May 28, 2026
@mathlib-dependent-issues

Copy link
Copy Markdown

This PR/issue depends on:

@joelriou joelriou removed the WIP Work in progress label May 29, 2026
grunweg pushed a commit to grunweg/mathlib4 that referenced this pull request May 30, 2026
…ommunity#39669)

Given a regular cardinal `κ : Cardinal.{u}`, we define the category `CardinalFilteredPoset κ` of `κ`-directed partially ordered types (with order embeddings as morphisms). In a future PR leanprover-community#39655, we shall show that it is a `κ`-accessible category.
In this PR, we also show that if `J : CardinalFilteredPoset κ`, the object `J.withTop` obtained by adding a top element is a `κ'`-filtered colimit of objects of cardinality `< κ'` (when `κ'` is a regular cardinal such that `κ ≤ κ'`). This shall be used in leanprover-community#39655 in order to characterize `κ'`-presentable objects in `CardinalFilteredPoset κ` as the objects that are of cardinality `< κ'`.
b-mehta pushed a commit to b-mehta/mathlib4 that referenced this pull request Jun 2, 2026
…ommunity#39669)

Given a regular cardinal `κ : Cardinal.{u}`, we define the category `CardinalFilteredPoset κ` of `κ`-directed partially ordered types (with order embeddings as morphisms). In a future PR leanprover-community#39655, we shall show that it is a `κ`-accessible category.
In this PR, we also show that if `J : CardinalFilteredPoset κ`, the object `J.withTop` obtained by adding a top element is a `κ'`-filtered colimit of objects of cardinality `< κ'` (when `κ'` is a regular cardinal such that `κ ≤ κ'`). This shall be used in leanprover-community#39655 in order to characterize `κ'`-presentable objects in `CardinalFilteredPoset κ` as the objects that are of cardinality `< κ'`.
Bergschaf pushed a commit to Bergschaf/mathlib4 that referenced this pull request Jun 3, 2026
…ommunity#39669)

Given a regular cardinal `κ : Cardinal.{u}`, we define the category `CardinalFilteredPoset κ` of `κ`-directed partially ordered types (with order embeddings as morphisms). In a future PR leanprover-community#39655, we shall show that it is a `κ`-accessible category.
In this PR, we also show that if `J : CardinalFilteredPoset κ`, the object `J.withTop` obtained by adding a top element is a `κ'`-filtered colimit of objects of cardinality `< κ'` (when `κ'` is a regular cardinal such that `κ ≤ κ'`). This shall be used in leanprover-community#39655 in order to characterize `κ'`-presentable objects in `CardinalFilteredPoset κ` as the objects that are of cardinality `< κ'`.
Comment thread Mathlib/CategoryTheory/Presentable/CardinalDirectedPoset.lean Outdated
Comment thread Mathlib/CategoryTheory/Presentable/CardinalDirectedPoset.lean Outdated
@dagurtomas dagurtomas added the awaiting-author A reviewer has asked the author a question or requested changes. label Jun 16, 2026
@joelriou joelriou removed the awaiting-author A reviewer has asked the author a question or requested changes. label Jun 17, 2026
@dagurtomas

Copy link
Copy Markdown
Contributor

Thanks!

maintainer merge

@github-actions

Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by dagurtomas.

@mathlib-triage mathlib-triage Bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Jun 17, 2026
@riccardobrasca

Copy link
Copy Markdown
Member

Thanks!

bors merge

@mathlib-triage mathlib-triage Bot added ready-to-merge This PR has been sent to bors. and removed maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. labels Jun 18, 2026
mathlib-bors Bot pushed a commit that referenced this pull request Jun 18, 2026
…39655)

Given a regular cardinal `κ : Cardinal.{u}`, we show that the category `CardinalFilteredPoset κ` of `κ`-directed partially ordered types (with order embeddings as morphisms) is a `κ`-accessible category.
@mathlib-bors

mathlib-bors Bot commented Jun 18, 2026

Copy link
Copy Markdown
Contributor

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors Bot changed the title feat(CategoryTheory): the κ-accessible category of κ-directed posets [Merged by Bors] - feat(CategoryTheory): the κ-accessible category of κ-directed posets Jun 18, 2026
@mathlib-bors mathlib-bors Bot closed this Jun 18, 2026
ReemMelamed pushed a commit to ReemMelamed/mathlib4 that referenced this pull request Jun 20, 2026
…eanprover-community#39655)

Given a regular cardinal `κ : Cardinal.{u}`, we show that the category `CardinalFilteredPoset κ` of `κ`-directed partially ordered types (with order embeddings as morphisms) is a `κ`-accessible category.
bryangingechen pushed a commit to jcommelin/mathlib4 that referenced this pull request Jun 22, 2026
…eanprover-community#39655)

Given a regular cardinal `κ : Cardinal.{u}`, we show that the category `CardinalFilteredPoset κ` of `κ`-directed partially ordered types (with order embeddings as morphisms) is a `κ`-accessible category.
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.

4 participants