Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: event: Topos Colloquium

Topic: Pawel Sobocinski: "Algebraic theories with string diagrams"


view this post on Zulip Tim Hosgood (Sep 28 2021 at 15:27):

30th of September, at the unusual time of 15:00 UTC!

view this post on Zulip Tim Hosgood (Sep 28 2021 at 15:27):

YouTube: https://youtu.be/rt0a84vzYrc
Zoom: https://topos-institute.zoom.us/j/5344862882?pwd=Znh3UlUrek41T3RLQXJVRVNkM3Ewdz09

Abstract:

In Lawvere theories the central role is played by categories with finite products. The free category with finite products on one object (FinSet^op) is the Lawvere theory of the empty algebraic theory, and the free category with finite products on a signature (of an algebraic theory) has a concrete description as a category of classical syntactic terms. But, using a theorem due to Thomas Fox, we can also capture these categories nicely using string diagrams.

The string diagrammatic approach gets you further than ordinary syntax. In a POPL 21 paper with Ivan Di Liberti, Fosco Loregian and Chad Nester, we developed a Lawvere-style approach to algebraic theories with partially defined operations. It turns out that in this setting, instead of categories with finite products, the relevant concept is discrete cartesian restriction categories (dcrc). And string diagrams are the right syntax for this setting: they let us describe the free dcrc on an object and the free dcrc on a signature. I will sketch some of our results and talk about some of the ramifications, including a string diagrammatic description of categories with free finite limits.

view this post on Zulip Tim Hosgood (Sep 30 2021 at 12:57):

this starts in two hours, which is two hours earlier than the normal time!