Skip to content

[Merged by Bors] - feat(CategoryTheory): Computable cartesian monoidal structure on slices induced by chosen pullbacks#31433

Closed
sinhp wants to merge 118 commits intoleanprover-community:masterfrom
sinhp:lccc-over
Closed

[Merged by Bors] - feat(CategoryTheory): Computable cartesian monoidal structure on slices induced by chosen pullbacks#31433
sinhp wants to merge 118 commits intoleanprover-community:masterfrom
sinhp:lccc-over

Conversation

@sinhp
Copy link
Copy Markdown
Collaborator

@sinhp sinhp commented Nov 9, 2025

We provide for a category C with chosen pullbacks, a cartesian monoidal structure on the slice categories Over X for all objects X : C.

We also show that the functor pullback f : Over X ⥤ Over Y is naturally isomorphic to toOver (Over.mk f): Over X ⥤ Over (Over.mk f) post-composed with the iterated slice equivalence Over (Over.mk f) ⥤ Over Y.

This latter theorem will be crucial in relating closed objects in the slices to exponentiable morphisms in the base in LocallyCartesianClosed.Basic.lean

(Here toOver is defined to be the computable analogue of the functor Over.star.)

graph TD
  A[ChosenPullbackAlong.lean] --> A'[Over.lean] 
  A' --> B[Sections.lean]
  A --> C[ExponentiableMorphism.lean]
  B --> D[Basic.lean]
  C --> D
  D --> E[Types.lean]
  E --> F[Presheaves.lean]
  D --> G[Beck-Chevalley.lean]

  %% Define highlight style
  classDef highlight fill:#ffe599,stroke:#d4a017,stroke-width:2px;

  %% Apply to one node
  class A' highlight;
Loading

Open in Gitpod

sinhp and others added 30 commits October 28, 2025 22:00
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
@dagurtomas dagurtomas added the awaiting-author A reviewer has asked the author a question or requested changes. label Dec 3, 2025
@sinhp
Copy link
Copy Markdown
Collaborator Author

sinhp commented Dec 3, 2025

I feel like the folder LocallyCartesianClosed should not exist yet (we don't have the definition of a LCCC, right?). Chosen pullbacks and the cartesian monoidal structure on over categories should live somewhere else (the former somewhere in Limits, and the latter in Monoidal.Cartesian?)

We discussed this with @joelriou in #30366, and we decided to put these two files in this folder. Happy to hear what @joelriou thinks. My reservation about Monoidal.Cartesian is that we already have Over there but it is noncomputable. The point of ChosenPullback was to make the theory of LCCCs computable. There is a discussion about this on Zulip somewhere.

Yes, we have definition of LCCC in #30375.

sinhp and others added 6 commits December 16, 2025 22:47
Co-authored-by: Dagur Asgeirsson <dagurtomas@gmail.com>
Co-authored-by: Dagur Asgeirsson <dagurtomas@gmail.com>
Co-authored-by: Dagur Asgeirsson <dagurtomas@gmail.com>
Co-authored-by: Dagur Asgeirsson <dagurtomas@gmail.com>
@sinhp sinhp removed the awaiting-author A reviewer has asked the author a question or requested changes. label Dec 16, 2025
Copy link
Copy Markdown
Contributor

@robin-carlier robin-carlier left a comment

Choose a reason for hiding this comment

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

The only remaining comments I have is about the characterizing lemmas for some def that can be added by using @[simps!]. Feel free to ignore if some of these ommisions were intentional.

Thanks!

maintainer delegate

@github-actions
Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by robin-carlier.

@ghost ghost added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Dec 19, 2025
@jcommelin
Copy link
Copy Markdown
Member

Thanks 🎉

bors d+

@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Dec 19, 2025

✌️ sinhp 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 delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). and removed maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. labels Dec 19, 2025
sinhp and others added 7 commits December 19, 2025 13:24
Co-authored-by: Robin Carlier <57142648+robin-carlier@users.noreply.github.com>
Co-authored-by: Robin Carlier <57142648+robin-carlier@users.noreply.github.com>
Co-authored-by: Robin Carlier <57142648+robin-carlier@users.noreply.github.com>
Co-authored-by: Robin Carlier <57142648+robin-carlier@users.noreply.github.com>
Co-authored-by: Robin Carlier <57142648+robin-carlier@users.noreply.github.com>
…long.lean

Co-authored-by: Robin Carlier <57142648+robin-carlier@users.noreply.github.com>
@sinhp
Copy link
Copy Markdown
Collaborator Author

sinhp commented Dec 19, 2025

bors r+

bors r+

mathlib-bors bot pushed a commit that referenced this pull request Dec 19, 2025
…es induced by chosen pullbacks (#31433)

We provide for a category `C` with chosen pullbacks, a cartesian monoidal structure on the slice categories `Over X` for all objects `X : C`. 

We also show that the functor `pullback f : Over X ⥤ Over Y` is naturally isomorphic to `toOver (Over.mk f): Over X ⥤ Over (Over.mk f)` post-composed with the iterated slice equivalence `Over (Over.mk f) ⥤ Over Y`.

This latter theorem will be crucial in relating closed objects in the slices to exponentiable morphisms in the base in `LocallyCartesianClosed.Basic.lean`

(Here `toOver` is defined to be the computable analogue of the functor `Over.star`.)

```mermaid
graph TD
  A[ChosenPullbackAlong.lean] --> A'[Over.lean] 
  A' --> B[Sections.lean]
  A --> C[ExponentiableMorphism.lean]
  B --> D[Basic.lean]
  C --> D
  D --> E[Types.lean]
  E --> F[Presheaves.lean]
  D --> G[Beck-Chevalley.lean]

  %% Define highlight style
  classDef highlight fill:#ffe599,stroke:#d4a017,stroke-width:2px;

  %% Apply to one node
  class A' highlight;
```

Co-authored-by: Dagur Asgeirsson <dagurtomas@gmail.com>
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Dec 19, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(CategoryTheory): Computable cartesian monoidal structure on slices induced by chosen pullbacks [Merged by Bors] - feat(CategoryTheory): Computable cartesian monoidal structure on slices induced by chosen pullbacks Dec 19, 2025
@mathlib-bors mathlib-bors bot closed this Dec 19, 2025
YuvalFilmus pushed a commit to YuvalFilmus/mathlib4 that referenced this pull request Dec 19, 2025
…es induced by chosen pullbacks (leanprover-community#31433)

We provide for a category `C` with chosen pullbacks, a cartesian monoidal structure on the slice categories `Over X` for all objects `X : C`. 

We also show that the functor `pullback f : Over X ⥤ Over Y` is naturally isomorphic to `toOver (Over.mk f): Over X ⥤ Over (Over.mk f)` post-composed with the iterated slice equivalence `Over (Over.mk f) ⥤ Over Y`.

This latter theorem will be crucial in relating closed objects in the slices to exponentiable morphisms in the base in `LocallyCartesianClosed.Basic.lean`

(Here `toOver` is defined to be the computable analogue of the functor `Over.star`.)

```mermaid
graph TD
  A[ChosenPullbackAlong.lean] --> A'[Over.lean] 
  A' --> B[Sections.lean]
  A --> C[ExponentiableMorphism.lean]
  B --> D[Basic.lean]
  C --> D
  D --> E[Types.lean]
  E --> F[Presheaves.lean]
  D --> G[Beck-Chevalley.lean]

  %% Define highlight style
  classDef highlight fill:#ffe599,stroke:#d4a017,stroke-width:2px;

  %% Apply to one node
  class A' highlight;
```

Co-authored-by: Dagur Asgeirsson <dagurtomas@gmail.com>
goliath-klein pushed a commit to PrParadoxy/mathlib4 that referenced this pull request Jan 24, 2026
…es induced by chosen pullbacks (leanprover-community#31433)

We provide for a category `C` with chosen pullbacks, a cartesian monoidal structure on the slice categories `Over X` for all objects `X : C`. 

We also show that the functor `pullback f : Over X ⥤ Over Y` is naturally isomorphic to `toOver (Over.mk f): Over X ⥤ Over (Over.mk f)` post-composed with the iterated slice equivalence `Over (Over.mk f) ⥤ Over Y`.

This latter theorem will be crucial in relating closed objects in the slices to exponentiable morphisms in the base in `LocallyCartesianClosed.Basic.lean`

(Here `toOver` is defined to be the computable analogue of the functor `Over.star`.)

```mermaid
graph TD
  A[ChosenPullbackAlong.lean] --> A'[Over.lean] 
  A' --> B[Sections.lean]
  A --> C[ExponentiableMorphism.lean]
  B --> D[Basic.lean]
  C --> D
  D --> E[Types.lean]
  E --> F[Presheaves.lean]
  D --> G[Beck-Chevalley.lean]

  %% Define highlight style
  classDef highlight fill:#ffe599,stroke:#d4a017,stroke-width:2px;

  %% Apply to one node
  class A' highlight;
```

Co-authored-by: Dagur Asgeirsson <dagurtomas@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). t-category-theory Category theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

7 participants