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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

String Diagrams for Premonoidal Categories

Mario Román, Paweł Sobociński
1 citations
Logical Methods in Computer Science
Algorithms and Data Compression
2.48
article

String Diagrams for Premonoidal Categories

Mario Román, Paweł Sobociński
article en
1 citations

Abstract

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.

Logical Methods in Computer ScienceVol. Volume 21, Issue 2
Openalex Percentile: Top 11%
Algorithms and Data Compression
2.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

String Diagrams for Premonoidal Categories — Mario Román, Paweł Sobociński · Logical Methods in Computer Science (2025) | TGRS Research Map | TGRS