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

add missing coherence for TwoOneCat #1897

Merged

Conversation

Alizter
Copy link
Collaborator

@Alizter Alizter commented Mar 12, 2024

We were missing the bifunctor coherence for composition. This lets us prove the exchange law in a (2,1)-category.

@@ -10,6 +10,9 @@ Class Is21Cat (A : Type) `{Is1Cat A, !Is3Graph A} :=
is1gpd_hom : forall (a b : A), Is1Gpd (a $-> b) ;
is1functor_postcomp : forall (a b c : A) (g : b $-> c), Is1Functor (cat_postcomp a g) ;
is1functor_precomp : forall (a b c : A) (f : a $-> b), Is1Functor (cat_precomp c f) ;
bifunctor_coh_comp : forall {a b c : A} {f f' : a $-> b} {g' g'' : b $-> c}
Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Not sure about this name. We could refactor this after #1886 and ask for composition to be a bifunctor instead.

Copy link
Collaborator Author

@Alizter Alizter Mar 12, 2024

Choose a reason for hiding this comment

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

I'm also not sure about the direction. I've opted for $@L and $@R first but the other direction would be fine too.

Copy link
Collaborator

Choose a reason for hiding this comment

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

The name seems ok. I might switch the direction, since the one place it is used, it is in the other direction. It's probably most important to be consistent with Bifunctor.v, if that determines it.

@Alizter Alizter requested a review from jdchristensen March 12, 2024 15:00
Copy link
Collaborator

@jdchristensen jdchristensen left a comment

Choose a reason for hiding this comment

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

I'll look over the rest in a bit.

theories/WildCat/TwoOneCat.v Show resolved Hide resolved
theories/WildCat/TwoOneCat.v Outdated Show resolved Hide resolved
@@ -10,6 +10,9 @@ Class Is21Cat (A : Type) `{Is1Cat A, !Is3Graph A} :=
is1gpd_hom : forall (a b : A), Is1Gpd (a $-> b) ;
is1functor_postcomp : forall (a b c : A) (g : b $-> c), Is1Functor (cat_postcomp a g) ;
is1functor_precomp : forall (a b c : A) (f : a $-> b), Is1Functor (cat_precomp c f) ;
bifunctor_coh_comp : forall {a b c : A} {f f' : a $-> b} {g' g'' : b $-> c}
Copy link
Collaborator

Choose a reason for hiding this comment

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

The name seems ok. I might switch the direction, since the one place it is used, it is in the other direction. It's probably most important to be consistent with Bifunctor.v, if that determines it.

theories/WildCat/TwoOneCat.v Outdated Show resolved Hide resolved
theories/WildCat/TwoOneCat.v Outdated Show resolved Hide resolved
@jdchristensen
Copy link
Collaborator

The rest LGTM.

@Alizter Alizter force-pushed the ps/rr/add_missing_coherence_for_twoonecat branch from 809accd to 4155e5d Compare March 12, 2024 21:09
@Alizter
Copy link
Collaborator Author

Alizter commented Mar 12, 2024

@jdchristensen I've addressed your comments.

@jdchristensen
Copy link
Collaborator

LGTM (modulo the build failures).

@Alizter Alizter force-pushed the ps/rr/add_missing_coherence_for_twoonecat branch from 4155e5d to a909857 Compare March 13, 2024 12:01
@Alizter
Copy link
Collaborator Author

Alizter commented Mar 13, 2024

Oops, should be fixed now. I had changed the direction of the coherence but not updated the other files.

Alizter added 2 commits March 13, 2024 13:03
We were missing the bifunctor coherence for composition. This lets us
prove the exachange law in a (2,1)-category.

Signed-off-by: Ali Caglayan <[email protected]>

<!-- ps-id: 3254fcc0-f224-4b14-9c85-5918ad230be1 -->
…omments

<!-- ps-id: 7a8dab5b-25d0-4e0d-8341-677ae85964be -->

Signed-off-by: Ali Caglayan <[email protected]>
@Alizter Alizter force-pushed the ps/rr/add_missing_coherence_for_twoonecat branch from a909857 to 07a55d8 Compare March 13, 2024 12:03
@Alizter Alizter merged commit 07d3120 into HoTT:master Mar 14, 2024
23 checks passed
@Alizter Alizter deleted the ps/rr/add_missing_coherence_for_twoonecat branch March 14, 2024 15:14
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants