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

Internal monoids #752

Merged
merged 5 commits into from
May 2, 2022
Merged

Internal monoids #752

merged 5 commits into from
May 2, 2022

Conversation

anuyts
Copy link
Contributor

@anuyts anuyts commented Mar 28, 2022

No description provided.

@anuyts
Copy link
Contributor Author

anuyts commented Mar 29, 2022

My plan was to define monads as internal monoids in the monoidal category of endofunctors but I think I'm going to refrain from doing so as it looks like proving monoidality of the category of endofunctors is going to be more involved than I anticipated.
So my contributions here are:

  • I (trivially) defined the category of endofunctors on a given category.
  • I defined internal monoids in a strict monoidal category, morphisms of internal monoids, and indeed the category of internal monoids. However, one hole is open (to prove that the Homs of this category are sets); I suspect this may be easy to prove for someone who has more experience with the cubical library but I have no idea how to do it.

@anuyts anuyts marked this pull request as ready for review March 29, 2022 13:37
@anuyts anuyts changed the title Monads as internal monoids Internal monoids Apr 28, 2022
@ecavallo
Copy link
Collaborator

ecavallo commented May 2, 2022

Looks good to me. I filled in the hole; there is some reflection machinery to help prove facts about records using lemmas for sigma-types.

@ecavallo ecavallo merged commit a7ba206 into agda:master May 2, 2022
@anuyts
Copy link
Contributor Author

anuyts commented May 2, 2022

Good to know! I did contribute a few hand-proven record-to-Σ-isomorphisms by now.

@anuyts anuyts deleted the monad branch May 2, 2022 16:24
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.

None yet

2 participants