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

Set-enriched categories #1467

Open
wants to merge 62 commits into
base: master
Choose a base branch
from
Open
Changes from 1 commit
Commits
Show all changes
62 commits
Select commit Hold shift + click to select a range
d884132
Uniqueness of general products (up to isomorphism)
langston-barrett Oct 21, 2018
0d97d7f
Associativity of binary products
langston-barrett Oct 21, 2018
b222d1f
Fix notation conflict
langston-barrett Oct 21, 2018
c13d72e
monoidal structure on categories with products
langston-barrett Oct 22, 2018
e629c8b
Migrate proof of binary product associativity to binproducts.v
langston-barrett Oct 28, 2018
dabdc7b
Add Cartesian.v to CONTENTS.md
langston-barrett Oct 28, 2018
ca9bf06
fix errors
umedaikiti Nov 23, 2021
38574c7
Merge branch 'master' into univalence-slices
nmvdw Feb 13, 2022
2d319b9
Merge pull request #1457 from nmvdw/univalence-slices
benediktahrens Feb 14, 2022
096421b
Street (op)fibs in Cat
nmvdw Feb 14, 2022
70324d3
Merge branch 'master' into street-fib-in-cat
nmvdw Feb 14, 2022
d2273bf
Merge pull request #1458 from nmvdw/street-fib-in-cat
benediktahrens Feb 14, 2022
d04c63d
try to get the unicode notation table to look nice in ASCII viewing mode
DanGrayson Feb 17, 2022
36b3874
Merge branch 'master' of github.com:UniMath/UniMath
DanGrayson Feb 17, 2022
5ff1ae2
add some remarks about emacs to USAGE.md
DanGrayson Feb 17, 2022
c725e07
try to get the unicode notation table to look nice in ASCII viewing m…
DanGrayson Feb 17, 2022
f3bb66e
Duality involutions, rework discrete bicats
nmvdw Feb 18, 2022
393e08c
Merge branch 'master' into duality-involution
nmvdw Feb 18, 2022
fc49805
Whoops....
nmvdw Feb 18, 2022
d239668
Remove comments
nmvdw Feb 18, 2022
368f71d
Forgot to add a file
nmvdw Feb 18, 2022
91d2bb0
Merge pull request #1460 from nmvdw/duality-involution
benediktahrens Feb 18, 2022
6cc9f2e
Uniqueness of general products (up to isomorphism)
langston-barrett Oct 21, 2018
8018188
Associativity of binary products
langston-barrett Oct 21, 2018
e1dd9d7
Fix notation conflict
langston-barrett Oct 21, 2018
6c4c07b
monoidal structure on categories with products
langston-barrett Oct 22, 2018
7e7b846
Migrate proof of binary product associativity to binproducts.v
langston-barrett Oct 28, 2018
740c86e
Add Cartesian.v to CONTENTS.md
langston-barrett Oct 28, 2018
2eeccd0
fix errors
umedaikiti Nov 23, 2021
503a80e
remove obsolete file Cats.v with def of precat of cats
benediktahrens Feb 20, 2022
b76613d
dissolve DispCat/Aux
benediktahrens Feb 20, 2022
c08e9d4
Merge pull request #1461 from benediktahrens/issue-1404
DanGrayson Feb 21, 2022
0da7f1c
Merge branch 'master' into issue-1421-sq
benediktahrens Feb 21, 2022
9abbfb0
Merge pull request #1462 from benediktahrens/issue-1421-sq
DanGrayson Feb 21, 2022
ac60705
remove duplicate z_iso_inv_mor
benediktahrens Feb 22, 2022
9ff746c
remove duplicate z_iso_is_z_isomorphism2
benediktahrens Feb 22, 2022
bb95381
remove comments
benediktahrens Feb 22, 2022
f0da7e2
arguments now implicit
benediktahrens Feb 22, 2022
c5f099d
arguments now implicit II
benediktahrens Feb 22, 2022
78e12b4
arguments now implicit III
benediktahrens Feb 22, 2022
b089c47
arguments now implicit IV
benediktahrens Feb 22, 2022
5362f3a
Merge pull request #1463 from benediktahrens/issue-948
benediktahrens Feb 23, 2022
ff504a7
mention tags-search in the INSTALL file
DanGrayson Mar 2, 2022
e4111db
move tags-search discussion from USAGE to INSTALL
DanGrayson Mar 2, 2022
dbda0c0
remove autorewrite
umedaikiti Mar 4, 2022
6d7c516
Merge branch 'cartesian-monoidal' of github.com:umedaikiti/UniMath in…
umedaikiti Mar 4, 2022
2ac52f4
add correspondence between HSET-enriched and ordinary categories
umedaikiti Mar 5, 2022
126a7e9
improve proofs
umedaikiti Mar 5, 2022
39ea615
Merge branch 'UniMath:master' into cartesian-monoidal
umedaikiti Mar 5, 2022
ea2e038
Merge branch 'UniMath:master' into cartesian-monoidal
umedaikiti Mar 5, 2022
0a08dae
remove auto and autorewrite
umedaikiti Mar 5, 2022
16ae6a5
move some parts to UniMath/Bicategories/EnrichedCategories
umedaikiti Mar 7, 2022
18f4a6c
Merge branch 'master' into cartesian-monoidal
benediktahrens Mar 11, 2022
7166753
Merge branch 'master' into cartesian-monoidal
benediktahrens Oct 18, 2022
70c125f
Update UniMath/CategoryTheory/limits/binproducts.v
benediktahrens Nov 7, 2022
9788301
Update UniMath/CategoryTheory/limits/binproducts.v
benediktahrens Nov 7, 2022
2a7cdc5
Update UniMath/CategoryTheory/limits/binproducts.v
benediktahrens Nov 7, 2022
5d42579
Update UniMath/CategoryTheory/limits/binproducts.v
benediktahrens Nov 7, 2022
7c41460
Update UniMath/CategoryTheory/limits/binproducts.v
benediktahrens Nov 7, 2022
98f0cc6
Merge branch 'master' into cartesian-monoidal
benediktahrens Nov 7, 2022
41339c6
Merge branch 'master' into cartesian-monoidal
benediktahrens Nov 18, 2022
9d5e0e4
Update UniMath/CategoryTheory/Monoidal/Cartesian.v
benediktahrens Nov 18, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Next Next commit
Uniqueness of general products (up to isomorphism)
  • Loading branch information
langston-barrett authored and umedaikiti committed Nov 22, 2021
commit d8841328cc51f04f86b09ccbf99ea0883b8a7f1f
42 changes: 41 additions & 1 deletion UniMath/CategoryTheory/limits/products.v
Original file line number Diff line number Diff line change
Expand Up @@ -6,9 +6,10 @@ Direct implementation of indexed products together with:
- Definition of a product structure on a functor category by taking pointwise products in the target
category (adapted from the binary version) ([Products_functor_precat])
- Products from limits ([Products_from_Lims])
- Uniqueness of products

Written by: Anders Mörtberg 2016

Extended by: Langston Barrett 2018

*)

Expand Down Expand Up @@ -57,6 +58,14 @@ Definition isProduct_Product {c : ∏ i, C} (P : Product c) :
exact (pr2 P).
Defined.

Definition isaprop_isProduct (c : ∏ (i : I), C) (p : C)
(pi : ∏ i, p --> c i) : isaprop (isProduct c p pi).
Proof.
unfold isProduct.
do 2 (apply impred; intro).
apply isapropiscontr.
Defined.
Copy link
Member

Choose a reason for hiding this comment

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

Suggested change
Defined.
Qed.


Definition ProductArrow {c : ∏ i, C} (P : Product c) {a : C} (f : ∏ i, a --> c i)
: a --> ProductObject P.
Proof.
Expand Down Expand Up @@ -372,3 +381,34 @@ use make_Product.
Defined.

End products_from_limits.

(** * Uniqueness of products *)

Section uniqueness.
Context (I : UU) {C : category} (hsC : has_homsets C) (c : I -> C).

(** The arrow from p1 to p2 induced by the projections from p1 is an iso *)
Lemma product_unique (p1 p2 : Product I C c) :
is_iso (ProductArrow _ _ p2 (ProductPr I C p1)).
Copy link
Member

Choose a reason for hiding this comment

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

We are transitioning to is_z_iso, so maybe it would be best to state this lemma directly in terms of it? The proof should be the same after is_iso_qinv.

Proof.
use is_iso_qinv.
- (** The inverse is the induced arrow in the other direction *)
apply ProductArrow, ProductPr.
- split.
+ rewrite precompWithProductArrow.
pose (H := ProductPrCommutes I C c p2 _ (ProductPr _ _ p1)).
rewrite ProductArrowEta.
apply maponpaths.
apply funextsec; intro.
rewrite H.
now rewrite id_left.
+ rewrite precompWithProductArrow.
pose (H := ProductPrCommutes I C c p2 _ (ProductPr _ _ p1)).
rewrite ProductArrowEta.
apply maponpaths.
apply funextsec; intro.
rewrite ProductPrCommutes.
now rewrite id_left.
Qed.
Copy link
Member

Choose a reason for hiding this comment

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

This proof should be transparent, at least in part, to allow for the extraction of the inverse.


End uniqueness.