String Diagrams for Premonoidal Categories
Premonoidal categories are monoidal categories without the interchange law while effectful categories are premonoidal categories with a chosen monoidal subcategory of interchanging morphisms. In the same sense that string diagrams, pioneered by Joyal and Street, are an internal language for monoidal categories, we show that string diagrams with an added "runtime object", pioneered by Alan Jeffrey, are an internal language for effectful categories and can be used as string diagrams for effectful, premonoidal, and Freyd categories.
Authors
- Mario Román (ORCID: https://orcid.org/0000-0003-3158-1226)
- Paweł Sobociński (ORCID: https://orcid.org/0000-0002-7992-9685)
Publication Details
- Journal
- Logical Methods in Computer Science
- Published
- 2025-04-29
- DOI
- https://doi.org/10.46298/lmcs-21(2:9)2025
- Citations
- 1
- Primary Topic
- Algorithms and Data Compression
- Type
- article
- Field-Weighted Citation Impact
- 2.48