COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Category Theory Seminar > Constructing monoidal theories with open-graphs and rewrite categories

## Constructing monoidal theories with open-graphs and rewrite categoriesAdd to your list(s) Download to your calendar using vCal - Aleks Kissinger, University of Oxford
- Tuesday 24 May 2011, 14:15-15:45
- MR3, Centre for Mathematical Sciences.
If you have a question about this talk, please contact Nathan Bowler. In this talk, I’ll define open-graphs, which are special kinds of typed directed graphs that are well suiting for constructing free monoidal categories. These are best thought of as discretisations of polarised topological graphs, which Joyal and Street used to formalise graphical languages for monoidal categories in 1991. As in topological graphs, edges in open-graphs can be disconnected at one or both ends (forming inputs and outputs) and can be connected to themselves (forming circles). However, unlike topological graphs, open-graphs are discete, finitary, and well-suited to computational applications using existing techniques in graph rewriting. I’ll discuss how rewriting can be performed using the “double pushout” technique in the ambient adhesive category of typed graphs and show how open-graphs modulo certain rewrite systems can be used to construct free monoidal categories, PRO Ps, and more general monoidal theories. If there is time, I’ll discuss how we are applying these techniques to the study of many-body quantum entanglement. This talk is part of the Category Theory Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Category Theory Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Interested Talks
- MR3, Centre for Mathematical Sciences
- School of Physical Sciences
- bld31
- ndb35's list
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsSBR Graduate Talks Cambridge Energy Seminars Film screening - Salaam Bombay!## Other talksBabraham Lecture - Understanding how the p53 onco-suppressor gene works: hints from the P2X7 ATP receptor Frontiers in paediatric cancer research The genetics of depression Loss and damage: Insights from the front lines in Bangladesh Adaptation in log-concave density estimation Organoid systems to study the maternal-fetal dialogue of early pregnancy |