Collages of string diagrams

D Braithwaite, M Román - arxiv preprint arxiv:2305.02675, 2023 - arxiv.org
We introduce collages of string diagrams as a diagrammatic syntax for glueing multiple
monoidal categories. Collages of string diagrams are interpreted as pointed bimodular …

Regular planar monoidal languages

M Earnshaw, P Sobociński - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
We introduce regular languages of morphisms in free monoidal categories, with their
associated grammars and automata. These subsume the classical theory of regular …

Monoidal width

E Di Lavore, P Sobociński - Logical Methods in Computer …, 2023 - lmcs.episciences.org
We introduce monoidal width as a measure of complexity for morphisms in monoidal
categories. Inspired by well-known structural width measures for graphs, like tree width and …

A complete logic for causal consistency

W Simmons, A Kissinger - arxiv preprint arxiv:2403.09297, 2024 - arxiv.org
The $\mathrm {Caus}[-] $ construction takes a base category of``raw materials''and builds a
category of higher order causal processes, that is a category whose types encode causal …

Context-Free Languages of String Diagrams

M Earnshaw, M Román - arxiv preprint arxiv:2404.10653, 2024 - arxiv.org
We introduce context-free languages of morphisms in monoidal categories, extending recent
work on the categorification of context-free languages, and regular languages of string …

A Profunctorial Semantics for Quantum Supermaps

J Hefford, M Wilson - arxiv preprint arxiv:2402.02997, 2024 - arxiv.org
We identify morphisms of strong profunctors as a categorification of quantum supermaps.
These black-box generalisations of diagrams-with-holes are hence placed within the …

String Diagrams for Physical Duoidal Categories

M Román - arxiv preprint arxiv:2406.19816, 2024 - arxiv.org
arxiv:2406.19816v2 [math.CT] 20 Jul 2024 Page 1 STRING DIAGRAMS FOR PHYSICAL
DUOIDAL CATEGORIES MARIO ROMÁN Abstract. We introduce string diagrams for physical …

[PDF][PDF] Polycategories of Supermaps on Monoidal Categories

M Wilson, G Chiribella - 2023 - qpl2023.github.io
Polycategories of Supermaps on Monoidal Categories Page 1 POLYCATEGORIES OF
SUPERMAPS ON MONOIDAL CATEGORIES Matt Wilson1,2 Giulio Chiribella2,3,4,5 July 17 …

[PDF][PDF] STRING DIAGRAMS FOR PHYSICAL DUOIDAL CATEGORIES TECHNICAL REPORT June 23, 2024

M ROMÁN - 2024 - mroman42.github.io
We introduce string diagrams for physical duoidal categories (normal symmetric duoidal
categories): they consist of string diagrams with wires forming a zigzag-free partial order and …

[PDF][PDF] Universal Properties of Asynchronous Message Passing

M Román - mroman42.github.io
Message passing (specifically, multi-party and asynchronous message passing) is the most
common technique in computer science that allows different systems to interact and …