Skip to content
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

feat(AlgebraicTopology/SimplexCategory/GeneratorsRelations/NormalForms): admissible lists and simplicial insertion #21744

Open
wants to merge 141 commits into
base: master
Choose a base branch
from

Conversation

robin-carlier
Copy link
Collaborator

@robin-carlier robin-carlier commented Feb 11, 2025

We introduce the notion of an m-admissible list of natural number: a list [i₀,…,iₙ] is said to be m-admissible if iₖ ≤ m + k for all valid index k. These lists are intended to uniquely represents either P_σ or P_δ morphisms in SimplexCategoryGenRel.
We prove basic stability of such lists under some lists operation such as the tail.
We also introduce the notion of simplicial insertion, which is intended to be the algorithm on such normal forms representing composition on the right (for P_σ morphisms) or on the left (for P_δ morphisms) by a single morphism, and we prove that this preserves admissibility.

Part of a series of PR formalising that SimplexCategoryGenRel is equivalent to SimplexCategory.


Open in Gitpod

Copy link

github-actions bot commented Feb 11, 2025

PR summary 44a40ae83f

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.AlgebraicTopology.SimplexCategory.GeneratorsRelations.NormalForms (new file) 615

Declarations diff

+ IsAdmissible
+ cons
+ ext
+ getElemAsFin
+ head
+ head_lt
+ le
+ nil
+ simplicialInsert
+ simplicialInsert_isAdmissible
+ simplicialInsert_length
+ sorted
+ tail

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

@robin-carlier robin-carlier force-pushed the RC_SimplexCategoryGenRel4 branch from f98f84e to 38840b8 Compare February 11, 2025 21:40
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot added the blocked-by-other-PR This PR depends on another PR to Mathlib (this label is automatically managed by a bot) label Feb 11, 2025
@joelriou joelriou added the t-category-theory Category theory label Feb 12, 2025
@robin-carlier robin-carlier force-pushed the RC_SimplexCategoryGenRel4 branch from 20a2ea0 to 25db868 Compare February 12, 2025 12:03
@robin-carlier robin-carlier force-pushed the RC_SimplexCategoryGenRel4 branch from 25db868 to 12bbc18 Compare February 13, 2025 10:53
@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 Feb 14, 2025
@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 Feb 18, 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 Feb 23, 2025
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot removed the blocked-by-other-PR This PR depends on another PR to Mathlib (this label is automatically managed by a bot) label Feb 23, 2025
@joelriou joelriou added the awaiting-author A reviewer has asked the author a question or requested changes label Feb 25, 2025
@robin-carlier robin-carlier added awaiting-CI and removed awaiting-author A reviewer has asked the author a question or requested changes labels Feb 25, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
t-category-theory Category theory t-topology Topological spaces, uniform spaces, metric spaces, filters
Projects
None yet
Development

Successfully merging this pull request may close these issues.

6 participants