Skip to content

feat(CategoryTheory): add MorphismProperty.paths#38264

Open
peabrainiac wants to merge 2 commits intoleanprover-community:masterfrom
peabrainiac:MorphismProperty-paths
Open

feat(CategoryTheory): add MorphismProperty.paths#38264
peabrainiac wants to merge 2 commits intoleanprover-community:masterfrom
peabrainiac:MorphismProperty-paths

Conversation

@peabrainiac
Copy link
Copy Markdown
Collaborator

For any W : MorphismProperty C, we define W.paths : MorphismProperty (Paths C) as the morphism property containing those paths that consist entirely of morphisms in W.


I'm currently preparing a PR defining replete subcategories and showing that the replete subcategories of any fixed category form a complete lattice; this API was written because it is helpful to characterise the subcategory generated by a class of morphisms W as (up to some issues regarding identities) consisting of those morphisms f which are the concatenation of a finitely many morphisms in W, i.e. for which there exists a path p with composePath p = f and W.paths p.

Open in Gitpod

@peabrainiac peabrainiac added the t-category-theory Category theory label Apr 19, 2026
@github-actions
Copy link
Copy Markdown

PR summary f99e871a37

Import changes for modified files

Dependency changes

File Base Count Head Count Change
Mathlib.CategoryTheory.PathCategory.Basic 406 407 +1 (+0.25%)
Import changes for all files
Files Import difference
5 files Mathlib.CategoryTheory.Bicategory.Coherence Mathlib.CategoryTheory.Groupoid.FreeGroupoid Mathlib.CategoryTheory.Groupoid.Subgroupoid Mathlib.CategoryTheory.Groupoid.VertexGroup Mathlib.CategoryTheory.PathCategory.Basic
1

Declarations diff

+ comp_mem_paths_iff
+ composePath_mem
+ composePath_mem'
+ cons_mem_paths
+ cons_mem_paths_iff
+ instance (W : MorphismProperty C) : W.paths.IsMultiplicative
+ monotone_paths
+ nil_mem_paths
+ paths
+ paths_le_inverseImage
+ toPath_mem_paths
+ toPath_mem_paths_iff

You can run this locally as follows
## summary with just the declaration names:
./scripts/pr_summary/declarations_diff.sh <optional_commit>

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

The doc-module for scripts/pr_summary/declarations_diff.sh contains some details about this script.


No changes to technical debt.

You can run this locally as

./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
Copy link
Copy Markdown
Contributor

@joelriou joelriou added the awaiting-author A reviewer has asked the author a question or requested changes. label Apr 20, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-author A reviewer has asked the author a question or requested changes. t-category-theory Category theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants