Skip to content

Conversation

robin-carlier
Copy link
Collaborator

@robin-carlier robin-carlier commented Jun 12, 2025

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 δ is in SimplexCategoryGenRel. 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 satisfying P_δ.

For unicity, we introduce an auxiliary function simplicialEvalδ : (List ℕ) → ℕ → ℕ and show that for admissible lists, it lifts to the orderHom attached to toSimplexCategory.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 to SimplexCategory.


Open in Gitpod


This PR continues the work from #21746.

Original PR: #21746

@robin-carlier robin-carlier added the WIP Work in progress label Sep 8, 2025
@robin-carlier robin-carlier added t-algebraic-topology Algebraic topology and removed WIP Work in progress t-topology Topological spaces, uniform spaces, metric spaces, filters labels Sep 9, 2025
@mathlib4-merge-conflict-bot mathlib4-merge-conflict-bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Oct 4, 2025
@mathlib4-merge-conflict-bot
Copy link
Collaborator

This pull request has conflicts, please merge master and resolve them.

@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, 2025
@mathlib4-dependent-issues-bot
Copy link
Collaborator

@github-actions github-actions bot removed merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) large-import Automatically added label for PRs with a significant increase in transitive imports labels Oct 20, 2025
@joelriou
Copy link
Collaborator

Thanks!

bors d+

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Oct 20, 2025

✌️ robin-carlier can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Oct 20, 2025
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

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants