Operads for complex system design specification, analysis and synthesis

JD Foley, S Breiner… - Proceedings of the …, 2021 - royalsocietypublishing.org
As the complexity and heterogeneity of a system grows, the challenge of specifying,
documenting and synthesizing correct, machine-readable designs increases dramatically …

DisCoPy: Monoidal categories in python

G de Felice, A Toumi, B Coecke - arxiv preprint arxiv:2005.02975, 2020 - arxiv.org
We introduce DisCoPy, an open source toolbox for computing with monoidal categories. The
library provides an intuitive syntax for defining string diagrams and monoidal functors. Its …

An introduction to string diagrams for computer scientists

R Piedeleu, F Zanasi - arxiv preprint arxiv:2305.08768, 2023 - arxiv.org
This document is an elementary introduction to string diagrams. It takes a computer science
perspective: rather than using category theory as a starting point, we build on intuitions from …

An extensible user interface for Lean 4

W Nawrocki, EW Ayers, G Ebner - 14th International Conference …, 2023 - drops.dagstuhl.de
Contemporary proof assistants rely on complex automation and process libraries with
millions of lines of code. At these scales, understanding the emergent interactions between …

The algebra of entanglement and the geometry of composition

A Hadzihasanovic - arxiv preprint arxiv:1709.08086, 2017 - arxiv.org
String diagrams turn algebraic equations into topological moves that have recurring shapes,
involving the sliding of one diagram past another. We individuate, at the root of this fact, the …

A type-theoretical definition of weak ω-categories

E Finster, S Mimram - … 32nd Annual ACM/IEEE Symposium on …, 2017 - ieeexplore.ieee.org
We introduce a dependent type theory whose models are weak ω-categories, generalizing
Brunerie's definition of ω-groupoids. Our type theory is based on the definition of ω …

String diagram rewrite theory II: Rewriting with symmetric monoidal structure

F Bonchi, F Gadducci, A Kissinger… - … Structures in Computer …, 2022 - cambridge.org
Symmetric monoidal theories (SMTs) generalise algebraic theories in a way that make them
suitable to express resource-sensitive systems, in which variables cannot be copied or …

A sequent calculus for opetopes

CH Thanh, PL Curien, S Mimram - 2019 34th Annual ACM …, 2019 - ieeexplore.ieee.org
Opetopes are algebraic descriptions of shapes corresponding to compositions in higher
dimensions. As such, they offer an approach to higher-dimensional algebraic structures, and …

Category theory for quantum natural language processing

A Toumi - arxiv preprint arxiv:2212.06615, 2022 - arxiv.org
This thesis introduces quantum natural language processing (QNLP) models based on a
simple yet powerful analogy between computational linguistics and quantum mechanics …

Functorial string diagrams for reverse-mode automatic differentiation

M Alvarez-Picallo, DR Ghica, D Sprunger… - arxiv preprint arxiv …, 2021 - arxiv.org
We enhance the calculus of string diagrams for monoidal categories with hierarchical
features in order to capture closed monoidal (and cartesian closed) structure. Using this new …