Skip to content

[Merged by Bors] - feat(CategoryTheory/Adjunction): the left partial adjoint#17388

Closed
joelriou wants to merge 14 commits intomasterfrom
adjoint-definition-set
Closed

[Merged by Bors] - feat(CategoryTheory/Adjunction): the left partial adjoint#17388
joelriou wants to merge 14 commits intomasterfrom
adjoint-definition-set

Conversation

@joelriou
Copy link
Copy Markdown
Contributor

@joelriou joelriou commented Oct 3, 2024

Given a functor F : D ⥤ C, we define a functorF.partialLeftAdjoint : F.PartialLeftAdjointSource ⥤ D which is defined on a certain full subcategory of C. It satisfies similar properties to the left adjoint of F (if this existed). We show that the domain of definition of this partial left adjoint is stable under certain colimits.

This shall be used in #17366 in order to show the existence of the pullback functor on categories of presheaves of modules.


Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Oct 3, 2024

PR summary 7ca7077d17

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.CategoryTheory.Adjunction.PartialAdjoint 406

Declarations diff

+ LeftAdjointObjIsDefined
+ PartialLeftAdjointSource
+ corepresentableBy
+ corepresentableByCompCoyonedaObjOfIsColimit
+ instance (X : F.PartialLeftAdjointSource) :
+ isRightAdjoint_iff_leftAdjointObjIsDefined_eq_top
+ isRightAdjoint_of_leftAdjointObjIsDefined_eq_top
+ leftAdjointObjIsDefined_colimit
+ leftAdjointObjIsDefined_iff
+ leftAdjointObjIsDefined_of_adjunction
+ leftAdjointObjIsDefined_of_isColimit
+ partialLeftAdjoint
+ partialLeftAdjointHomEquiv
+ partialLeftAdjointHomEquiv_comp
+ partialLeftAdjointHomEquiv_map
+ partialLeftAdjointHomEquiv_map_comp
+ partialLeftAdjointMap
+ partialLeftAdjointObj
+ representableBy

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.

@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 Oct 3, 2024
@joelriou joelriou changed the title feat(CategoryTheory/Adjunction): definition set of the left adjoint feat(CategoryTheory/Adjunction): the partial left adjoint Oct 3, 2024
@joelriou joelriou changed the title feat(CategoryTheory/Adjunction): the partial left adjoint feat(CategoryTheory/Adjunction): the left partial adjoint Oct 3, 2024
@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 Oct 4, 2024
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

@joelriou joelriou added awaiting-CI This PR does not pass CI yet. This label is automatically removed once it does. and removed WIP Work in progress labels Oct 4, 2024
Copy link
Copy Markdown
Member

@erdOne erdOne left a comment

Choose a reason for hiding this comment

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

LGTM
Do you have plans to dualize it?
Or is the right-adjoint version not useful?

Comment on lines +115 to +121
lemma isRightAdjoint_of_leftAdjointObjIsDefined_eq_top
(h : F.LeftAdjointObjIsDefined = ⊤) : F.IsRightAdjoint := by
replace h : ∀ X, IsCorepresentable (F ⋙ coyoneda.obj (op X)) := fun X ↦ by
simp only [← leftAdjointObjIsDefined_iff, h, Pi.top_apply, Prop.top_eq_true]
exact (Adjunction.adjunctionOfEquivLeft
(fun X Y ↦ (F ⋙ coyoneda.obj (op X)).corepresentableBy.homEquiv)
(fun X Y Y' g f ↦ by apply CorepresentableBy.homEquiv_comp)).isRightAdjoint
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Would be nice to have the converse if it isn't too hard.

Copy link
Copy Markdown
Contributor Author

@joelriou joelriou Oct 22, 2024

Choose a reason for hiding this comment

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

Thanks for the suggestion! I have added the iff lemma in 7ca7077

@joelriou
Copy link
Copy Markdown
Contributor Author

Do you have plans to dualize it? Or is the right-adjoint version not useful?

I do not know a concrete application of the dual result, but I have added a TODO in the docstring of the file.

@erdOne
Copy link
Copy Markdown
Member

erdOne commented Oct 22, 2024

Thanks!
maintainer merge

@github-actions
Copy link
Copy Markdown

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

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Oct 22, 2024
@kim-em
Copy link
Copy Markdown
Contributor

kim-em commented Oct 23, 2024

bors merge

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Oct 23, 2024
mathlib-bors bot pushed a commit that referenced this pull request Oct 23, 2024
Given a functor `F : D ⥤ C`, we define a functor`F.partialLeftAdjoint : F.PartialLeftAdjointSource ⥤ D` which is defined on a certain full subcategory of `C`. It satisfies similar properties to the left adjoint of `F` (if this existed). We show that the domain of definition of this partial left adjoint is stable under certain colimits.

This shall be used in #17366 in order to show the existence of the pullback functor on categories of presheaves of modules.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Oct 23, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(CategoryTheory/Adjunction): the left partial adjoint [Merged by Bors] - feat(CategoryTheory/Adjunction): the left partial adjoint Oct 23, 2024
@mathlib-bors mathlib-bors bot closed this Oct 23, 2024
@mathlib-bors mathlib-bors bot deleted the adjoint-definition-set branch October 23, 2024 03:17
mathlib-bors bot pushed a commit that referenced this pull request Jul 15, 2025
Given a functor `F : C ⥤ D`, we define a functor `F.partialLeftAdjoint : F.PartialLeftAdjointSource ⥤ C` which is defined on a certain full subcategory of `D`. It satisfies similar properties to the right adjoint of `F` (if this existed). We show that the domain of definition of this partial right adjoint is stable under certain limits.

This dualises #17388, I came across this while formalising Proposition 4.3.4 of Emily Riehl's Category Theory in Context. I will also work on formalising Proposition 4.3.6, which is the bifunctor version of this.



Co-authored-by: grhkm21 <83517584+grhkm21@users.noreply.github.com>
BeibeiX0 pushed a commit to BeibeiX0/mathlib4 that referenced this pull request Jul 16, 2025
…r-community#27168)

Given a functor `F : C ⥤ D`, we define a functor `F.partialLeftAdjoint : F.PartialLeftAdjointSource ⥤ C` which is defined on a certain full subcategory of `D`. It satisfies similar properties to the right adjoint of `F` (if this existed). We show that the domain of definition of this partial right adjoint is stable under certain limits.

This dualises leanprover-community#17388, I came across this while formalising Proposition 4.3.4 of Emily Riehl's Category Theory in Context. I will also work on formalising Proposition 4.3.6, which is the bifunctor version of this.



Co-authored-by: grhkm21 <83517584+grhkm21@users.noreply.github.com>
callesonne pushed a commit to callesonne/mathlib4 that referenced this pull request Jul 24, 2025
…r-community#27168)

Given a functor `F : C ⥤ D`, we define a functor `F.partialLeftAdjoint : F.PartialLeftAdjointSource ⥤ C` which is defined on a certain full subcategory of `D`. It satisfies similar properties to the right adjoint of `F` (if this existed). We show that the domain of definition of this partial right adjoint is stable under certain limits.

This dualises leanprover-community#17388, I came across this while formalising Proposition 4.3.4 of Emily Riehl's Category Theory in Context. I will also work on formalising Proposition 4.3.6, which is the bifunctor version of this.



Co-authored-by: grhkm21 <83517584+grhkm21@users.noreply.github.com>
hrmacbeth pushed a commit to szqzs/mathlib4 that referenced this pull request Jul 28, 2025
…r-community#27168)

Given a functor `F : C ⥤ D`, we define a functor `F.partialLeftAdjoint : F.PartialLeftAdjointSource ⥤ C` which is defined on a certain full subcategory of `D`. It satisfies similar properties to the right adjoint of `F` (if this existed). We show that the domain of definition of this partial right adjoint is stable under certain limits.

This dualises leanprover-community#17388, I came across this while formalising Proposition 4.3.4 of Emily Riehl's Category Theory in Context. I will also work on formalising Proposition 4.3.6, which is the bifunctor version of this.



Co-authored-by: grhkm21 <83517584+grhkm21@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. 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