-
Notifications
You must be signed in to change notification settings - Fork 839
feat(AlgebraicTopology/SimplexCategory/GeneratorsRelations/NormalForms): Normal forms for P_δ
s
#25737
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
Open
robin-carlier
wants to merge
47
commits into
leanprover-community:master
Choose a base branch
from
robin-carlier:RC_SimplexCategoryGenRel6
base: master
Could not load branches
Branch not found: {{ refName }}
Loading
Could not load tags
Nothing to show
Loading
Are you sure you want to change the base?
Some commits from the old base branch may be removed from the timeline,
and old review comments may become outdated.
Open
feat(AlgebraicTopology/SimplexCategory/GeneratorsRelations/NormalForms): Normal forms for P_δ
s
#25737
robin-carlier
wants to merge
47
commits into
leanprover-community:master
from
robin-carlier:RC_SimplexCategoryGenRel6
+182
−2
Conversation
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
Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
…NormalForms.lean Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
…NormalForms.lean Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
1 task
This pull request has conflicts, please merge |
This PR/issue depends on: |
joelriou
reviewed
Oct 20, 2025
Mathlib/AlgebraicTopology/SimplexCategory/GeneratorsRelations/NormalForms.lean
Outdated
Show resolved
Hide resolved
Thanks! bors d+ |
✌️ robin-carlier can now approve this pull request. To approve and merge a pull request, simply reply with |
…NormalForms.lean Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.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-algebraic-topology
Algebraic topology
t-category-theory
Category theory
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.
We prove that admissible lists indeed provide a normal form for morphisms of satisfying
P_δ
.To this end, we introduce
standardδ
, a construction that takes a list and turn it into a composition ofδ i
s inSimplexCategoryGenRel
. We then prove that, thanks to the first simplicial identity, composition on the left corresponds to simplicial insertion in the list. This gives existence of a normal form for every morphism satisfyingP_δ
.For unicity, we introduce an auxiliary function
simplicialEvalδ : (List ℕ) → ℕ → ℕ
and show that for admissible lists, it lifts toℕ
theorderHom
attached totoSimplexCategory.map standardδ
, and that we can recover elements of the list only by looking at values of this function.Part of a series of PR formalising that
SimplexCategoryGenRel
is equivalent toSimplexCategory
.P_σ
s #25736This PR continues the work from #21746.
Original PR: #21746