English
Related papers

Related papers: String diagrams and categorification

200 papers

This article is an extended version of the minicourse given by the second author at the summer school of the conference "Interactions of quantum affine algebras with cluster algebras, current algebras and categorification", held in June…

Quantum Algebra · Mathematics 2019-05-08 David Hernandez , Bernard Leclerc

This work is about diagrammatic languages, how they can be represented, and what they in turn can be used to represent. More specifically, it focuses on representations and applications of string diagrams. String diagrams are used to…

Category Theory · Mathematics 2012-03-23 Aleks Kissinger

This article is intended as a reference guide to various notions of monoidal categories and their associated string diagrams. It is hoped that this will be useful not just to mathematicians, but also to physicists, computer scientists, and…

Category Theory · Mathematics 2012-07-31 Peter Selinger

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 formal language theory, treating string diagrams as…

Logic in Computer Science · Computer Science 2023-11-23 Robin Piedeleu , Fabio Zanasi

String diagrammatic calculi have become increasingly popular in fields such as quantum theory, circuit theory, probabilistic programming, and machine learning, where they enable resource-sensitive and compositional algebraic analysis.…

Logic in Computer Science · Computer Science 2025-06-30 Gabriele Lobbia , Wojciech Różowski , Ralph Sarkis , Fabio Zanasi

We introduce collages of string diagrams as a diagrammatic syntax for glueing multiple monoidal categories. Collages of string diagrams are interpreted as pointed bimodular profunctors. As the main examples of this technique, we introduce…

Category Theory · Mathematics 2023-12-15 Dylan Braithwaite , Mario Román

The study of abstraction and composition - the focus of category theory - naturally leads to sophisticated diagrams which can encode complex algebraic semantics. Consequently, these diagrams facilitate a clearer visual comprehension of…

Category Theory · Mathematics 2024-06-27 Vincent Abbott , Gioele Zardini

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic…

Logic in Computer Science · Computer Science 2023-06-22 Brendan Fong , Fabio Zanasi

Whereas string diagrams for strict monoidal categories are well understood, and have found application in several fields of Computer Science, graphical formalisms for non-strict monoidal categories are far less studied. In this paper, we…

Category Theory · Mathematics 2024-11-06 Paul Wilson , Dan Ghica , Fabio Zanasi

Applied category theory provides powerful mathematical tools for modelling processes and their composition. Symmetric monoidal categories, which involve series and parallel composition, are particularly well-suited for describing the…

Quantum Physics · Physics 2026-05-13 Muhammad Hamza Waseem

We introduce nominal string diagrams as, string diagrams internal in the category of nominal sets. This requires us to take nominal sets as a monoidal category, not with the cartesian product, but with the separated product. To this end, we…

Logic in Computer Science · Computer Science 2019-04-17 Samuel Balco , Alexander Kurz

This is a draft of the textbook/monograph that presents computability theory using string diagrams. The introductory chapters have been taught as graduate and undergraduate courses and evolved through 8 years of lecture notes. The later…

Logic in Computer Science · Computer Science 2023-03-29 Dusko Pavlovic

In category theory, the use of string diagrams is well known to aid in the intuitive understanding of certain concepts, particularly when dealing with adjunctions and monoidal categories. We show that string diagrams are also useful in…

Category Theory · Mathematics 2024-07-19 Kenji Nakahira

The aim of this thesis is to present an extension to the string graphs of Dixon, Duncan and Kissinger that allows the finite representation of certain infinite families of graphs and graph rewrite rules, and to demonstrate that a logic can…

Logic in Computer Science · Computer Science 2014-04-01 Alexander Merry

We present a new model of computation, described in terms of monoidal categories. It conforms the Church-Turing Thesis, and captures the same computable functions as the standard models. It provides a succinct categorical interface to most…

Logic in Computer Science · Computer Science 2015-03-20 Dusko Pavlovic

This short paper examines diagrams describing neural network systems in academic conference proceedings. Many aspects of scholarly communication are controlled, particularly with relation to text and formatting, but often diagrams are not…

Human-Computer Interaction · Computer Science 2021-05-03 Guy Clarke Marshall , Caroline Jay , Andre Freitas

String diagrams are a graphical language used to represent processes that can be composed sequentially or in parallel, which correspond graphically to horizontal or vertical juxtaposition. In this paper we demonstrate how to compute the…

Category Theory · Mathematics 2024-04-04 Celia Rubio-Madrigal , Jules Hedges

This is a report on aspects of the theory and use of monoidal categories. The first section introduces the main concepts through the example of the category of vector spaces. String notation is explained and shown to lead naturally to a…

Category Theory · Mathematics 2012-10-05 Ross Street

Central to near-term quantum machine learning is the use of hybrid quantum-classical algorithms. This paper develops a formal framework for describing these algorithms in terms of string diagrams: a key step towards integrating these hybrid…

Quantum Physics · Physics 2024-07-08 Alexander Koziell-Pipe , Aleks Kissinger

We introduce string diagrams for physical duoidal categories (normal $\otimes$-symmetric duoidal categories): they consist of string diagrams with wires forming a zigzag-free partial order and order-preserving nodes whose inputs and outputs…

Category Theory · Mathematics 2024-07-23 Mario Román
‹ Prev 1 2 3 10 Next ›