The joy of string diagrams

Pierre-Louis Curien (1)

1 PPS - Preuves, Programmes et Systèmes

In the past recent years, I have been using string diagrams to teach basic category theory (adjunctions, Kan extensions, but also limits and Yoneda embedding). Using graphical notations is undoubtedly joyful, and brings us close to other graphical syntaxes of circuits, interaction nets, etc... It saves us from laborious verifications of naturality, which is built-in in string diagrams. On the other hand, the language of string diagrams is more demanding in terms of typing: one may need to introduce explicit coercions for equalities of functors, or for distinguishing a morphism from a point in the corresponding internal homset. So that in some sense, string diagrams look more like a language "à la Church", while the usual mathematics of, say, Mac Lane's "Categories for the working mathematician" are more "à la Curry".

Domaines: Logique en informatique [cs.LO]; Catégories et ensembles [math.CT]

Pierre-Louis Curien. The joy of string diagrams. Computer Science Logic, Sep 2008, Bertinoro, Italy. pp.15-22. ⟨hal-00697115⟩