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/bicategory/coherence_tactic): coherence tactic for bicategories #13417

Closed
wants to merge 7 commits into from

Conversation

yuma-mizuno
Copy link
Collaborator

@yuma-mizuno yuma-mizuno commented Apr 13, 2022

This PR extends the coherence tactic for monoidal categories #13125 to bicategories. The setup is the same as for monoidal case except for the following : we normalize 2-morphisms before running the coherence tactic. This normalization is achieved by the set of simp lemmas in whisker_simps defined in coherence_tactic.lean.

As a test of the tactic in the real world, I have proved several properties of adjunction in bicategories in #13418. Unfortunately some proofs cause timeout, so it seems that we need to speed up the coherence tactic in the future.


Open in Gitpod

@yuma-mizuno yuma-mizuno marked this pull request as ready for review April 13, 2022 12:24
@yuma-mizuno yuma-mizuno added the awaiting-review The author would like community review of the PR label Apr 13, 2022
@leanprover-community-bot-assistant leanprover-community-bot-assistant added the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Apr 19, 2022
@leanprover-community-bot-assistant leanprover-community-bot-assistant removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label May 2, 2022
@semorrison
Copy link
Collaborator

This looks great, sorry about the delay. (With the merge conflict it had dropped off my radar. Please feel free to mention PRs that haven't seen any action in a week on zulip. :-)

bors merge

@github-actions github-actions bot added the ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) label May 2, 2022
bors bot pushed a commit that referenced this pull request May 2, 2022
…or bicategories (#13417)

This PR extends the coherence tactic for monoidal categories #13125 to bicategories. The setup is the same as for monoidal case except for the following : we normalize 2-morphisms before running the coherence tactic. This normalization is achieved by the set of simp lemmas in `whisker_simps` defined in `coherence_tactic.lean`.

As a test of the tactic in the real world, I have proved several properties of adjunction in bicategories in #13418. Unfortunately some proofs cause timeout, so it seems that we need to speed up the coherence tactic in the future.



Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
@github-actions github-actions bot removed the awaiting-review The author would like community review of the PR label May 2, 2022
@bors
Copy link

bors bot commented May 2, 2022

Build failed:

@bryangingechen bryangingechen added awaiting-author A reviewer has asked the author a question or requested changes and removed ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) labels May 2, 2022
@bryangingechen
Copy link
Collaborator

The build failed, unfortunately. Please fix and put back on the queue, thanks!
bors d+

@bors
Copy link

bors bot commented May 2, 2022

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

@github-actions github-actions bot added the delegated The PR author may merge after reviewing final suggestions. label May 2, 2022
@yuma-mizuno
Copy link
Collaborator Author

bors r+

bors bot pushed a commit that referenced this pull request May 4, 2022
…or bicategories (#13417)

This PR extends the coherence tactic for monoidal categories #13125 to bicategories. The setup is the same as for monoidal case except for the following : we normalize 2-morphisms before running the coherence tactic. This normalization is achieved by the set of simp lemmas in `whisker_simps` defined in `coherence_tactic.lean`.

As a test of the tactic in the real world, I have proved several properties of adjunction in bicategories in #13418. Unfortunately some proofs cause timeout, so it seems that we need to speed up the coherence tactic in the future.



Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
@bors
Copy link

bors bot commented May 4, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(category_theory/bicategory/coherence_tactic): coherence tactic for bicategories [Merged by Bors] - feat(category_theory/bicategory/coherence_tactic): coherence tactic for bicategories May 4, 2022
@bors bors bot closed this May 4, 2022
@bors bors bot deleted the bicategory-coherence-tactic' branch May 4, 2022 06:42
@semorrison semorrison added the modifies-tactic-syntax This PR adds a new interactive tactic or modifies the syntax of an existing tactic. label Jul 18, 2022
@semorrison
Copy link
Collaborator

This needs to be added to Mathport/Syntax.lean in mathlib4.

bors bot pushed a commit to leanprover-community/mathlib4 that referenced this pull request Jul 19, 2022
Should have been added after leanprover-community/mathlib#13417.

Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
EdAyers pushed a commit to leanprover-community/mathlib4 that referenced this pull request Aug 18, 2022
Should have been added after leanprover-community/mathlib#13417.

Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
awaiting-author A reviewer has asked the author a question or requested changes delegated The PR author may merge after reviewing final suggestions. modifies-tactic-syntax This PR adds a new interactive tactic or modifies the syntax of an existing tactic.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants