Skip to content

[Merged by Bors] - feat(CategoryTheory): (co)limits indexed by preorders#20335

Closed
joelriou wants to merge 9 commits intomasterfrom
limits-shape-preorder
Closed

[Merged by Bors] - feat(CategoryTheory): (co)limits indexed by preorders#20335
joelriou wants to merge 9 commits intomasterfrom
limits-shape-preorder

Conversation

@joelriou
Copy link
Copy Markdown
Contributor

@joelriou joelriou commented Dec 29, 2024 •
edited
Loading

In this PR, we show very basic results about (co)limits indexed by a preordered type J. OrderBot J implies the existence of all limits indexed by J (and similarly when J has a greatest element). We also introduce the typeclass HasIterationOfShape C J which contains the assumptions in order to do constructions by transfinite induction (see #20245 for the application to the small object argument).

Open in Gitpod

@joelriou joelriou added t-category-theory Category theory t-order Order theory labels Dec 29, 2024
@joelriou joelriou mentioned this pull request Dec 29, 2024
Closed
3 tasks
@github-actions
Copy link
Copy Markdown

github-actions bot commented Dec 29, 2024 •
edited
Loading

PR summary 735af22c80

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.CategoryTheory.Limits.Shapes.Preorder.Basic (new file) 408
Mathlib.CategoryTheory.Limits.Shapes.Preorder.HasIterationOfShape (new file) 598

Declarations diff

+ HasIterationOfShape
+ hasColimitsOfShape_of_isSuccLimit
+ instance : HasColimitsOfShape J C := ⟨fun _ ↦ by infer_instance⟩
+ instance : HasInitial J := hasInitial_of_unique ⊥
+ instance : HasIterationOfShape J (Arrow C)
+ instance : HasIterationOfShape J (K ⥤ C)
+ instance : HasLimitsOfShape J C := ⟨fun _ ↦ by infer_instance⟩
+ instance : HasTerminal J := hasTerminal_of_unique ⊤
+ isInitialBot
+ isTerminalBot

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

@joelriou joelriou mentioned this pull request Dec 29, 2024
Closed
21 tasks
@joelriou joelriou added the WIP Work in progress label Dec 29, 2024
@joelriou joelriou removed the WIP Work in progress label Dec 29, 2024
@joelriou joelriou mentioned this pull request Dec 31, 2024
Closed
@joelriou joelriou added the WIP Work in progress label Jan 1, 2025
@joelriou joelriou removed the WIP Work in progress label Jan 3, 2025
mathlib-bors bot pushed a commit that referenced this pull request Jan 22, 2025
@joelriou
chore(CategoryTheory): move Functor.IsWellOrderContinuous (#20366)
e0e8605 
The definition of `Functor.IsWellOrderContinuous` is moved to a better place `Limits.Shapes.Preorder.WellOrderContinuous` (see also #20335).
@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 Jan 22, 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 22, 2025
TwoFX
TwoFX approved these changes Jan 24, 2025
View reviewed changes
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 d+

@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Jan 24, 2025

✌️ joelriou can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@ghost ghost added the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Jan 24, 2025
joelriou and others added 2 commits January 24, 2025 09:27
@joelriou @TwoFX
Update Mathlib/CategoryTheory/Limits/Shapes/Preorder/Basic.lean
95c20ec 
Co-authored-by: Markus Himmel <markus@himmel-villmar.de>
@joelriou @TwoFX
Update Mathlib/CategoryTheory/Limits/Shapes/Preorder/HasIterationOfSh…
735af22 
…ape.lean

Co-authored-by: Markus Himmel <markus@himmel-villmar.de>
@joelriou
Copy link
Copy Markdown
Contributor Author

joelriou commented Jan 24, 2025

Thanks!

bors merge

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Jan 24, 2025
mathlib-bors bot pushed a commit that referenced this pull request Jan 24, 2025
@joelriou
feat(CategoryTheory): (co)limits indexed by preorders (#20335)
21e96d4 
In this PR, we show very basic results about (co)limits indexed by a preordered type J. `OrderBot J` implies the existence of all limits indexed by `J` (and similarly when `J` has a greatest element). We also introduce the typeclass `HasIterationOfShape C J` which contains the assumptions in order to do constructions by transfinite induction (see #20245 for the application to the small object argument).



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

mathlib-bors bot commented Jan 24, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(CategoryTheory): (co)limits indexed by preorders [Merged by Bors] - feat(CategoryTheory): (co)limits indexed by preorders Jan 24, 2025
@mathlib-bors mathlib-bors bot closed this Jan 24, 2025
@mathlib-bors mathlib-bors bot deleted the limits-shape-preorder branch January 24, 2025 08:47
@joelriou joelriou mentioned this pull request Jan 26, 2025
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@TwoFX TwoFX TwoFX approved these changes

Assignees

No one assigned

Labels

delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). ready-to-merge This PR has been sent to bors. t-category-theory Category theory t-order Order theory

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

3 participants

@joelriou @TwoFX @leanprover-community-bot-assistant