Introduction to string diagrams
- đ¤ Speaker: Dima Szamozvancev
- đ Date & Time: Wednesday 21 November 2018, 11:00 - 12:00
- đ Venue: Rainbow Room (FS07), Computer Laboratory
Abstract
String diagrams are a graphical calculus for visualising and reasoning about monoidal categories in general, and 2-categories in particular. They aim to combine some of the benefits of the two standard ways of categorical reasoning: the intuitive graphical layout and type information we have in diagram chasing, and the calculational approach of equational reasoning via commutativity laws. String diagrams also simplify the expression of many categorical properties by making some coherence conditions (such as functoriality and naturality) implicit in the notation. This often results in very intuitive, visual proofs of theorems that would otherwise require complicated diagram pasting or long chains of equalities. This talk will give an introduction to string diagrams: how they are constructed and how we can read off both equational laws and commutative diagrams from a string representation. We will see how more advanced concepts such as adjunctions and monads are expressed using string diagrams, and conclude with a very clear graphical proof of how the composition of adjoint functors gives rise to a monad-comonad pair.
Series This talk is part of the Logic & Semantics for Dummies series.
Included in Lists
- Logic & Semantics for Dummies
- Rainbow Room (FS07), Computer Laboratory
- tcw57âs list
- yk373's list
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Wednesday 21 November 2018, 11:00-12:00