-
Notifications
You must be signed in to change notification settings - Fork 193
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
monoids and comonoids in a monoidal category #1953
Merged
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Alizter
commented
May 8, 2024
Alizter
commented
May 8, 2024
Alizter
commented
May 8, 2024
Alizter
commented
May 8, 2024
Signed-off-by: Ali Caglayan <[email protected]>
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
So far I just looked at the WildCat part. I read the new file when I have more time.
jdchristensen
approved these changes
May 11, 2024
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Nice!
Signed-off-by: Ali Caglayan <[email protected]>
Signed-off-by: Ali Caglayan <[email protected]>
Signed-off-by: Ali Caglayan <[email protected]>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Here is a definition of monoid and comonoid object in a monoidal category.
They live in a new file called
Algebra/Categorical/MonoidObject.v
. This should be a place for "categorical algebra" that is theory about algebraic objects defined using category theory.In order to define a comonoid as a monoid in the opposite monoidal category we need to be able to take take the opposite monoidal category. This requires restructuring how we define things in
Monoidal.v
using natural transformations and equivalences where we can. The work in #1952 helped some properties hold more easily. The result is that the monoidal structure is inherited in the opposite category in a fairly straightforward way, modulo moving some inverted morphisms around.As an "application" we show that
x $-> y
is a (commutative) monoid wheny
is a (commutative) monoid object in a cartesian category. (Equivalently,x
can be a comonoid). This greatly simplifies the analogous proof in #1929 leaving us only to show that objects of additive categories are comonoids or monoids (whichever turns out to be eaiser).I've taken the time to also simplify a few proofs in Products.v where new lemmas I've introduced can break up the work.