Skip to content

[Merged by Bors] - feat(CategoryTheory/Subpresheaf): equalizer#21096

Closed
joelriou wants to merge 5 commits intomasterfrom
subpresheaf-equalizer
Closed

[Merged by Bors] - feat(CategoryTheory/Subpresheaf): equalizer#21096
joelriou wants to merge 5 commits intomasterfrom
subpresheaf-equalizer

Conversation

@joelriou
Copy link
Copy Markdown
Contributor

@joelriou joelriou commented Jan 26, 2025

If F₁ and F₂ are presheaves of types, A : Subpresheaf F₁, and f and g are two morphisms A.toPresheaf ⟶ F₂, we introduce Subcomplex.equalizer f g, which is the subpresheaf of F₁ contained in A where f and g coincide.


Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Jan 26, 2025

PR summary 97c1a10059

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.CategoryTheory.Subpresheaf.Equalizer (new file) 584

Declarations diff

+ equalizer
+ equalizer.condition
+ equalizer.fork
+ equalizer.forkIsLimit
+ equalizer.fork_ι
+ equalizer.lift
+ equalizer.lift_ι
+ equalizer.lift_ι'
+ equalizer.ι
+ equalizer.ι_ι
+ equalizer_eq_iff
+ equalizer_le
+ equalizer_self
+ instance : Mono (equalizer.ι f g) := by
+ mem_equalizer_iff
+ range_le_equalizer_iff

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

@jcommelin
Copy link
Copy Markdown
Member

Could you please connect this to the abstract notion of equalizer, by building the limit cone?

@jcommelin jcommelin added the awaiting-author A reviewer has asked the author a question or requested changes. label Jan 29, 2025
@joelriou
Copy link
Copy Markdown
Contributor Author

Could you please connect this to the abstract notion of equalizer, by building the limit cone?

Thanks for the suggestion, which I have implemented.

@joelriou joelriou removed the awaiting-author A reviewer has asked the author a question or requested changes. label Jan 29, 2025
Copy link
Copy Markdown
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks 🎉

bors merge

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Jan 31, 2025
mathlib-bors bot pushed a commit that referenced this pull request Jan 31, 2025
If `F₁` and `F₂` are presheaves of types, `A : Subpresheaf F₁`, and `f` and `g` are two morphisms `A.toPresheaf ⟶ F₂`, we introduce `Subcomplex.equalizer f g`, which is the subpresheaf of `F₁` contained in `A` where `f` and `g` coincide.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Jan 31, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(CategoryTheory/Subpresheaf): equalizer [Merged by Bors] - feat(CategoryTheory/Subpresheaf): equalizer Jan 31, 2025
@mathlib-bors mathlib-bors bot closed this Jan 31, 2025
@mathlib-bors mathlib-bors bot deleted the subpresheaf-equalizer branch January 31, 2025 07:17
Julian added a commit that referenced this pull request Feb 2, 2025
* factorial-dvd-int: (143 commits)
  Apply suggestions from code review
  feat(Factorial): k! divides the product of any k successive integers
  feat(CategoryTheory): creation of finite limits (#21320)
  chore: update Mathlib dependencies 2025-02-01 (#21328)
  chore(GroupTheory/SpecificGroups/Alternating.lean): follow last minute review of JX (#21314)
  feat: `‖x‖ₑ.toNNReal = ‖x‖₊` (#21306)
  chore: cleanup imports in Archive/IfNormalization (#21318)
  doc: fix several typos (#21315)
  feat(CategoryTheory): transfer being iso along an iso in the arrow category (#21310)
  chore: delete declarations deprecated between 2024-01 and 2024-07 (#21271)
  feat(Analysis/Normed/Module/Dual): polar in a normed space as a submodule (#20084)
  chore(Data/ZMod/Basic): split `ZMod.valMinAbs` off (#21308)
  feat(GroupTheory/Perm/Centralizer): study the centralizer of a permutation (#17522)
  feat(RingTheory/LocalRing): `IsLocalRing` for subrings (#21168)
  chore: update Mathlib dependencies 2025-02-01 (#21312)
  chore: update Mathlib dependencies 2025-01-31 (#21311)
  feat: generalize `mem_dite` to `Membership α β` (#21262)
  feat: Lemmas for some monomial orders (#16177)
  feat(CategoryTheory): the localized category is monoidal (#12728)
  feat: add function log⁺ (=positive part of the logarithm) and prove standard estimates (#21289)
  feat(RingTheory/WittVector): ring of Witt vectors is p-adically complete (#21295)
  feat(GroupTheory/GroupAction/Blocks): more on blocks (#21284)
  fix(FieldTheory/KrullTopology): make `krullTopology_discreteTopology_of_finiteDimensional` universe polymorphic (#21299)
  feat(RingTheory/Artinian): integral non-zero-divisors are units over artinian rings (#21199)
  refactor(Topology/Gluing): simplify definition of `TopCat.GlueData.Rel` (#20653)
  feat(RingTheory/PowerSeries): binomial series (#20192)
  chore(Mathlib/RingTheory/MvPolynomial): rename MonomiaOrder.lCoeff to MonomialOrder.leadingCoeff  (#21290)
  chore (RingTheory/HahnSeries): fix names that use coeff (#21279)
  feat: let `notation3` distinguish `Prop` vs `Type _ ` vs `Sort _` (#21233)
  chore(MeasureTheory/Function/StronglyMeasurable): split Basic into Basic and AEStronglyMeasurable (#21273)
  feat(CategoryTheory): the monoidal category structure on a localization (#20951)
  feat(Analysis/Complex/Hadamard): generalize Hadamard's three lines theorem (#15009)
  feat(Order/CompleteBooleanAlgebra): Himp in terms of sSup (#20328)
  feat(ENNReal/Basic): add `ofNat_ne_top` and `top_ne_ofNat` (#14486)
  feat: Function.const as a PartialEquiv (#21137)
  chore(NonZeroDivisors): don't import rings (#20871)
  feat(Data/Set/Lattice): insert distributivity with iUnion/iInter (#21267)
  feat(GroupTheory/SpecificGroups/AlternatingGroup): subgroups of index 2 of Equiv.Perm (#21190)
  feat(GroupTheory/GroupAction/Transitive): basic results on transitive actions (#21285)
  perf(MeasureTheory/Function/LpSpace.lean): speed up (#21179)
  feat(Order): order isomorphisms from `Fin n` for small `n` (#21120)
  refactor(Topology/Group): turn morphisms in ProfiniteGrp into one field structures (#20740)
  feat: Sylow's first theorem for elementary `p`-groups (#21072)
  chore(Submonoid/Membership): don't import `MonoidWithZero` (#20748)
  refactor(Algebra/Algebra/Pi): cleanup and renaming (#21213)
  feat(GroupTheory/IndexNormal): subgroups of small index are normal (#21186)
  feat(Algebra/Group/Action): add definition of equidecomposition (#16936)
  feat(CategoryTheory/Subpresheaf): equalizer (#21096)
  feat: add lemmas about products of `Matrix.stdBasisMatrix` (#21204)
  chore: update Mathlib dependencies 2025-01-31 (#21282)
  ...
jt496 pushed a commit that referenced this pull request Feb 3, 2025
If `F₁` and `F₂` are presheaves of types, `A : Subpresheaf F₁`, and `f` and `g` are two morphisms `A.toPresheaf ⟶ F₂`, we introduce `Subcomplex.equalizer f g`, which is the subpresheaf of `F₁` contained in `A` where `f` and `g` coincide.
mathlib-bors bot pushed a commit that referenced this pull request Mar 14, 2025
…21090)

Some new API is introduced for subcomplexes of the standard simplex: any `S : Finset (Fin (n + 1))` defines a subcomplex `face S` of `Δ[n]`, and this face is isomorphic to `Δ[m]` when `Fin (m + 1) ≃o S`. Then, boundaries and horns are redefined as subcomplexes of the standard simplex and it is shown that they are unions of certain codimension one faces of the standard simplex.

- [x] depends on: #21543
- [x] depends on: #21540
- [x] depends on: #21542
- [x] depends on: #21303
- [x] depends on: #21047
- [x] depends on: #20840
- [x] depends on: #21096 



Co-authored-by: Joël Riou <37772949+joelriou@users.noreply.github.com>
tukamilano pushed a commit that referenced this pull request Mar 20, 2025
…21090)

Some new API is introduced for subcomplexes of the standard simplex: any `S : Finset (Fin (n + 1))` defines a subcomplex `face S` of `Δ[n]`, and this face is isomorphic to `Δ[m]` when `Fin (m + 1) ≃o S`. Then, boundaries and horns are redefined as subcomplexes of the standard simplex and it is shown that they are unions of certain codimension one faces of the standard simplex.

- [x] depends on: #21543
- [x] depends on: #21540
- [x] depends on: #21542
- [x] depends on: #21303
- [x] depends on: #21047
- [x] depends on: #20840
- [x] depends on: #21096 



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

ready-to-merge This PR has been sent to bors. t-category-theory Category theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants