Skip to content
This repository has been archived by the owner on Jul 24, 2024. It is now read-only.

[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
@yuma-mizuno yuma-mizuno requested a review from kim-em April 13, 2022 12:24
@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
@kim-em
Copy link
Collaborator

kim-em commented May 2, 2022

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 <[email protected]>
@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 <[email protected]>
@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
@kim-em kim-em added the modifies-tactic-syntax This PR adds a new interactive tactic or modifies the syntax of an existing tactic. label Jul 18, 2022
@kim-em
Copy link
Collaborator

kim-em commented Jul 18, 2022

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
EdAyers pushed a commit to leanprover-community/mathlib4 that referenced this pull request Aug 18, 2022
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
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.

4 participants