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

[Merged by Bors] - feat(AlgebraicTopology/SimplexCategory/GeneratorsRelations): the category SimplexCategoryGenRel #21741

Closed
wants to merge 28 commits into from

Conversation

robin-carlier
Copy link
Collaborator

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

Define SimplexCategoryGenRel as the category presented by generators and relation by the following data:

  • Objects are natural numbers. The constructor is SimplexCategoryGenRel.mk.
  • Morphisms are generated by two classes of morphisms : δ {n : ℕ} (i : Fin (n + 2)) : mk n ⟶ mk (n + 1) and σ {n : ℕ} (i : Fin (n + 1)) : mk (n + 1) ⟶ mk n
  • Morphisms are subject to the simplicial relations, i.e the relations proven for SimplexCategory in AlgebraicTopology/SimplexCategory.lean

We provide induction principles for objects and morphisms for this category, and construct a canonical functor to SimplexCategory.

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 dc4f072efa

Import changes for modified files

No significant changes to the import graph

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

Declarations diff

+ FreeSimplexQuiver
+ FreeSimplexQuiver.len
+ FreeSimplexQuiver.mk
+ Hom
+ SimplexCategoryGenRel
+ SimplexCategoryGenRel.mk
+ degeneracies
+ ext
+ faces
+ generators
+ homRel
+ hom_induction
+ hom_induction'
+ len
+ mk_len
+ multiplicativeClosure_isGenerator_eq_top
+ quiv
+ rec
+ toSimplexCategory
+ toSimplexCategory_len
+ toSimplexCategory_map_δ
+ toSimplexCategory_map_σ
+ toSimplexCategory_obj_mk
+ δ_comp_δ
+ δ_comp_δ_nat
+ δ_comp_σ_of_gt
+ δ_comp_σ_of_le
+ δ_comp_σ_self
+ δ_comp_σ_succ
+ σ_comp_σ
+ σ_comp_σ_nat
+++ δ
+++ σ

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

@joelriou
Copy link
Collaborator

joelriou commented Feb 12, 2025

Apart from some little syntax improvements, this looks good to me!

@joelriou joelriou added awaiting-author A reviewer has asked the author a question or requested changes t-category-theory Category theory labels Feb 12, 2025
@robin-carlier robin-carlier removed the awaiting-author A reviewer has asked the author a question or requested changes label Feb 12, 2025
@joelriou joelriou added the awaiting-author A reviewer has asked the author a question or requested changes label Feb 12, 2025
@robin-carlier robin-carlier removed the awaiting-author A reviewer has asked the author a question or requested changes label Feb 13, 2025
robin-carlier added a commit that referenced this pull request Feb 13, 2025
@joelriou joelriou added the awaiting-author A reviewer has asked the author a question or requested changes label Feb 13, 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 14, 2025
@robin-carlier robin-carlier force-pushed the RC_SimplexCategoryGenRel1 branch from 5cc9f21 to f923439 Compare February 16, 2025 14:08
@github-actions github-actions bot 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 16, 2025
robin-carlier added a commit that referenced this pull request Feb 16, 2025
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
@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 16, 2025
@mathlib4-dependent-issues-bot
Copy link
Collaborator

@joelriou joelriou added the awaiting-author A reviewer has asked the author a question or requested changes label Feb 16, 2025
@robin-carlier robin-carlier removed the awaiting-author A reviewer has asked the author a question or requested changes label Feb 16, 2025
@joelriou
Copy link
Collaborator

Could you merge with master?

@joelriou joelriou added the awaiting-author A reviewer has asked the author a question or requested changes label Feb 16, 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 17, 2025
@joelriou
Copy link
Collaborator

Thanks!

bors merge

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the ready-to-merge This PR has been sent to bors. label Feb 17, 2025
mathlib-bors bot pushed a commit that referenced this pull request Feb 17, 2025
…gory `SimplexCategoryGenRel` (#21741)

Define `SimplexCategoryGenRel` as the category presented by generators and relation by the following data:
  - Objects are natural numbers. The constructor is `SimplexCategoryGenRel.mk`.
  - Morphisms are generated by two classes of morphisms : `δ {n : ℕ} (i : Fin (n + 2)) : mk n ⟶ mk (n + 1)` and `σ {n : ℕ} (i : Fin (n + 1)) : mk (n + 1) ⟶ mk n`
  - Morphisms are subject to the simplicial relations, i.e the relations proven for `SimplexCategory` in `AlgebraicTopology/SimplexCategory.lean`

We provide induction principles for objects and morphisms for this category, and construct a canonical functor to `SimplexCategory`.

Part of a series of PR formalising that `SimplexCategoryGenRel` is equivalent to `SimplexCategory`.
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Feb 17, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(AlgebraicTopology/SimplexCategory/GeneratorsRelations): the category SimplexCategoryGenRel [Merged by Bors] - feat(AlgebraicTopology/SimplexCategory/GeneratorsRelations): the category SimplexCategoryGenRel Feb 17, 2025
@mathlib-bors mathlib-bors bot closed this Feb 17, 2025
@mathlib-bors mathlib-bors bot deleted the RC_SimplexCategoryGenRel1 branch February 17, 2025 14:07
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge This PR has been sent to bors. 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.

5 participants