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): braided and symmetric categories #3550

Closed
wants to merge 9 commits into from

Conversation

semorrison
Copy link
Collaborator

Just the very basics:

  • the definition of braided and symmetric categories
  • braided functors, and compositions thereof
  • the symmetric monoidal structure coming from products
  • upgrading Type u to a symmetric monoidal structure

This is prompted by the desire to explore modelling sheaves of modules as the monoidal category of module objects for an internal commutative monoid in sheaves of Ab.


@semorrison semorrison added the needs-documentation This PR is missing required documentation label Jul 25, 2020
@semorrison semorrison added awaiting-review The author would like community review of the PR and removed needs-documentation This PR is missing required documentation labels Jul 26, 2020
@robertylewis robertylewis added the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Jul 29, 2020
. obviously)

restate_axiom braided_category.braiding_naturality'
attribute [simp] braided_category.braiding_naturality
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

mark these reassoc too? and make the reassoc-ed version simp too, probably

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done!

I also removed simp from the hexagon identities. We certainly weren't relying on these, and I think it may be better to wait for further applications before deciding on the best simp normal form. Likely we should reverse both hexagon equations, on the principle that the braidings "weigh more" than associators for simp normal form, but I think it's okay to wait here until someone actually wants simp to apply facts like this.

Copy link
Collaborator

@b-mehta b-mehta left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ignoring the merge conflict, this looks good to me modulo tiny comments above!

@semorrison semorrison removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Aug 2, 2020
@robertylewis
Copy link
Member

bors merge

@github-actions github-actions bot added ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) and removed awaiting-review The author would like community review of the PR labels Aug 2, 2020
bors bot pushed a commit that referenced this pull request Aug 2, 2020
Just the very basics:

* the definition of braided and symmetric categories
* braided functors, and compositions thereof
* the symmetric monoidal structure coming from products
* upgrading `Type u` to a symmetric monoidal structure

This is prompted by the desire to explore modelling sheaves of modules as the monoidal category of module objects for an internal commutative monoid in sheaves of `Ab`.



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

bors bot commented Aug 2, 2020

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(category_theory): braided and symmetric categories [Merged by Bors] - feat(category_theory): braided and symmetric categories Aug 2, 2020
@bors bors bot closed this Aug 2, 2020
@bors bors bot deleted the braided branch August 2, 2020 13:13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants