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

[Merged by Bors] - feat(category_theory/monad/*): Add category of bundled (co)monads; prove equivalence of monads with monoid objects #3762

Closed
wants to merge 37 commits into from

Conversation

adamtopaz
Copy link
Collaborator

@adamtopaz adamtopaz commented Aug 13, 2020

This PR constructs bundled monads, and proves the "usual" equivalence between the category of monads and the category of monoid objects in the endomorphism category.

It also includes a definition of morphisms of unbundled monads, and proves some necessary small lemmas in the following two files:

  1. category_theory.functor_category
  2. category_theory.monoidal.internal

Given any isomorphism in Cat, we construct a corresponding equivalence of categories in Cat.equiv_of_iso.


@adamtopaz adamtopaz added the awaiting-review The author would like community review of the PR label Aug 13, 2020
@adamtopaz adamtopaz changed the title feat(category_theory.monad.*): Add category of bundled monads; prove equivalence with monoid objects feat(category_theory/monad/*): Add category of bundled monads; prove equivalence with monoid objects Aug 13, 2020
src/category_theory/functor_category.lean Outdated Show resolved Hide resolved
src/category_theory/monad/basic.lean Show resolved Hide resolved
src/category_theory/monad/basic.lean Outdated Show resolved Hide resolved
src/category_theory/monad/equiv_mon.lean Outdated Show resolved Hide resolved
@semorrison semorrison added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review The author would like community review of the PR labels Aug 14, 2020
1. Clean up proof of hcomp_id_app
2. Add has_coe_to_sort instance for Cat
3. Add note about bundled (co)monad category
@semorrison
Copy link
Collaborator

(By the way, since this was still labelled as changes-requested I hadn't been coming back to look at this.)

@adamtopaz
Copy link
Collaborator Author

(By the way, since this was still labelled as changes-requested I hadn't been coming back to look at this.)

Sorry about this. I'll make sure to replace changes-requested with request-review in the future.

@adamtopaz adamtopaz added awaiting-review The author would like community review of the PR and removed awaiting-author A reviewer has asked the author a question or requested changes labels Aug 20, 2020
@semorrison
Copy link
Collaborator

Other than the two new comments above, LGTM.

bors d+

@bors
Copy link

bors bot commented Aug 20, 2020

✌️ adamtopaz can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@semorrison semorrison added delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Aug 20, 2020
@adamtopaz
Copy link
Collaborator Author

bors r+

bors bot pushed a commit that referenced this pull request Aug 21, 2020
…ove equivalence of monads with monoid objects (#3762)

This PR constructs bundled monads, and proves the "usual" equivalence between the category of monads and the category of monoid objects in the endomorphism category.

It also includes a definition of morphisms of unbundled monads, and proves some necessary small lemmas in the following two files:
1. `category_theory.functor_category`
2. `category_theory.monoidal.internal`

Given any isomorphism in `Cat`, we construct a corresponding equivalence of categories in `Cat.equiv_of_iso`.



Co-authored-by: Adam Topaz <adamtopaz@users.noreply.github.com>
@bors
Copy link

bors bot commented Aug 21, 2020

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(category_theory/monad/*): Add category of bundled (co)monads; prove equivalence of monads with monoid objects [Merged by Bors] - feat(category_theory/monad/*): Add category of bundled (co)monads; prove equivalence of monads with monoid objects Aug 21, 2020
@bors bors bot closed this Aug 21, 2020
@bors bors bot deleted the monad_mon_equiv branch August 21, 2020 03:27
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated The PR author may merge after reviewing final suggestions.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants