-
Notifications
You must be signed in to change notification settings - Fork 840
[Merged by Bors] - feat(CategoryTheory): functors that are dense at an object #29556
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Closed
Closed
Changes from 1 commit
Commits
Show all changes
9 commits
Select commit
Hold shift + click to select a range
22d6d1d
feat(CategoryTheory): canonical colimits
joelriou 27e7875
Update Mathlib/CategoryTheory/Limits/Canonical.lean
joelriou 36eba45
Merge remote-tracking branch 'origin/master' into canonical-colimit
joelriou 81d5a0e
Merge remote-tracking branch 'origin/master' into canonical-colimit
joelriou 950f503
use pointwise left Kan extensions
joelriou 69bd04e
typo
joelriou 1681b22
Merge remote-tracking branch 'origin/master' into canonical-colimit
joelriou 224a528
Update Mathlib/CategoryTheory/Functor/KanExtension/DenseAt.lean
joelriou 93dde25
Merge remote-tracking branch 'origin/master' into canonical-colimit
joelriou File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,71 @@ | ||
/- | ||
Copyright (c) 2025 Joël Riou. All rights reserved. | ||
Released under Apache 2.0 license as described in the file LICENSE. | ||
Authors: Joël Riou | ||
-/ | ||
import Mathlib.CategoryTheory.Limits.IsLimit | ||
import Mathlib.CategoryTheory.Comma.StructuredArrow.Basic | ||
|
||
/-! | ||
# Canonical colimits | ||
|
||
Given a functor `F : C ⥤ D` and `Y : D`, we say that `Y` is a | ||
canonical colimit relatively to `F` is `Y` identifies to the | ||
colimit of all `F.obj X` for `X : C` and `f : F.obj X ⟶ Y`, | ||
i.e. `Y` identifies to the colimit of the obvious functor | ||
`CostructuredArrow F Y ⥤ D` (see definitions `canonicalCocone` | ||
and `CanonicalColimit`). We introduce the corresponding property | ||
`isCanonicalColimit F` of objects of `D`. | ||
|
||
## TODO | ||
|
||
* formalize dense subcategories | ||
* show the presheaves of types are canonical colimits relatively | ||
to the Yoneda embedding | ||
|
||
## References | ||
* https://ncatlab.org/nlab/show/dense+functor | ||
|
||
-/ | ||
|
||
universe v₁ v₂ u₁ u₂ | ||
|
||
namespace CategoryTheory | ||
|
||
open Limits | ||
|
||
variable {C : Type u₁} {D : Type u₂} [Category.{v₁} C] [Category.{v₂} D] | ||
(F : C ⥤ D) | ||
|
||
namespace Limits | ||
|
||
/-- Given a functor `F : C ⥤ D` and `Y : D`, this is the canonical cocone | ||
with point `Y` for the functor | ||
`CostructuredArrow.proj F Y ⋙ F : CostructuredArrow F Y ⥤ D`. -/ | ||
@[simps] | ||
def canonicalCocone (Y : D) : | ||
Cocone (CostructuredArrow.proj F Y ⋙ F) where | ||
pt := Y | ||
ι := { app f := f.hom } | ||
|
||
/-- An object `Y : D` is a canonical colimit relatively to `F : C ⥤ D` | ||
when `canonicalCocone F Y` is colimit, i.e. `Y` identifies to the | ||
colimit of all `F.obj X` for `X : C` and `f : F.obj X ⟶ Y`. -/ | ||
abbrev CanonicalColimit (Y : D) : Type _ := IsColimit (canonicalCocone F Y) | ||
|
||
end Limits | ||
|
||
/-- Given a functor `F : C ⥤ D`, this is the property that an object `Y : D` | ||
is a canonical colimit relatively to `F`, i.e. `Y` identifies to the | ||
colimit of all `F.obj X` for `X : C` and `f : F.obj X ⟶ Y`. -/ | ||
def Functor.isCanonicalColimit : ObjectProperty D := | ||
fun Y ↦ Nonempty (CanonicalColimit F Y) | ||
|
||
variable {F} in | ||
lemma Functor.isCanonicalColimit.hom_ext | ||
{Y : D} (hY : F.isCanonicalColimit Y) | ||
{T : D} {f g : Y ⟶ T} | ||
(h : ∀ (X : C) (p : F.obj X ⟶ Y), p ≫ f = p ≫ g) : f = g := | ||
hY.some.hom_ext (fun _ ↦ h _ _) | ||
|
||
end CategoryTheory |
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Uh oh!
There was an error while loading. Please reload this page.