English
Related papers

Related papers: Collages of String Diagrams

200 papers

We use string-net models to accomplish a direct, purely two-dimensional, approach to correlators of two-dimensional rational conformal field theories. We obtain concise geometric expressions for the objects describing bulk and boundary…

Quantum Algebra · Mathematics 2022-11-09 Jürgen Fuchs , Christoph Schweigert , Yang Yang

For each N > 3, we define a monoidal functor from Elias and Khovanov's diagrammatic version of Soergel's category of bimodules to the category of sl(N) foams defined by Mackaay, Stosic and Vaz. We show that through these functors Soergel's…

Quantum Algebra · Mathematics 2010-04-13 Marco Mackaay , Pedro Vaz

Classical diagram categories and monoids, including the Temperley--Lieb, Brauer, and partition cases, arise as special instances of the category of two dimensional cobordisms and admit additional twists that produce a large new family of…

Representation Theory · Mathematics 2025-12-22 Matthias Fresacher , Willow Stewart , Daniel Tubbenhauer

Critical pair analysis provides a convenient and computable criterion of confluence, which is a fundamental property in rewriting theory, for a wide variety of rewriting systems. Bonchi et al. showed validity of critical pair analysis for…

Category Theory · Mathematics 2026-03-11 Anna Matsui , Innocent Obi , Guillaume Sabbagh , Leo Torres , Diana Kessler , Juan F. Meleiro , Koko Muroya

We propose a concrete surface representation of abstract categorial grammars in the category of word cobordisms or cowordisms for short, which are certain bipartite graphs decorated with words in a given alphabet, generalizing linear logic…

Logic in Computer Science · Computer Science 2021-07-21 Sergey Slavnov

An alternative foundation for 2-categories is explored by studying graph-theoretically a partial operation on 2-cells named juncture, which can replace vertical and horizontal composition. Juncture is a generalized vertical composition of…

Combinatorics · Mathematics 2015-05-07 Kosta Dosen , Zoran Petric

Motivated by the concept of network motifs we construct certain clustering methods (functors) which are parametrized by a given collection of motifs (or representers).

Machine Learning · Computer Science 2020-01-07 Facundo Mémoli , Guilherme Vituri F. Pinto

We give a brief summary of algebraic aspects of string theory arising in the noncommutative geometry setting of foliations called string diagrammatics which we introduced jointly with Bob Penner. We furthermore discuss how this gives rise…

High Energy Physics - Theory · Physics 2008-11-26 Ralph Kaufmann

For correlators in $\mathcal{N}=4$ Super Yang-Mills preserving half the supersymmetry, we manifestly recast the gauge theory Feynman diagram expansion as a sum over dual closed strings. Each individual Feynman diagram maps on to a Riemann…

High Energy Physics - Theory · Physics 2024-12-19 Rajesh Gopakumar , Rishabh Kaushik , Shota Komatsu , Edward A. Mazenc , Debmalya Sarkar

This paper is a submission to the contest: How to combine logics? at the World Congress and School on Universal Logic III, 2010. We claim that combining "things", whatever these things are, is made easier if these things can be seen as the…

Logic in Computer Science · Computer Science 2009-11-19 Dominique Duval

Coherence theorems for covariant structures carried by a category have traditionally relied on the underlying term rewriting system of the structure being terminating and confluent. While this holds in a variety of cases, it is not a…

Category Theory · Mathematics 2007-05-31 Jonathan A. Cohen

The task of constructing compositional semantics for network-style diagrammatic languages, such as electrical circuits or chemical reaction networks, has been dubbed the black boxing problem, as it gives semantics that describes the…

Category Theory · Mathematics 2020-08-24 Brendan Fong , Maru Sarazola

We introduce nominal string diagrams as string diagrams internal in the category of nominal sets. This leads us to define nominal PROPs and nominal monoidal theories. We show that the categories of ordinary PROPs and nominal PROPs are…

Logic in Computer Science · Computer Science 2023-06-22 Samuel Balco , Alexander Kurz

We define a class of monoidal categories whose morphisms are diagrams, and which are enhancements and generalisations of the Brauer category obtained by adjoining infinitesimal braids, "coupons" and poles. Properties of these categories are…

Representation Theory · Mathematics 2024-04-02 Gustav Lehrer , Ruibin Zhang

We introduce bud generating systems, which are used for combinatorial generation. They specify sets of various kinds of combinatorial objects, called languages. They can emulate context-free grammars, regular tree grammars, and synchronous…

Combinatorics · Mathematics 2019-03-12 Samuele Giraudo

A pair of biadjoint functors between two categories produces a collection of elements in the centers of these categories, one for each isotopy class of nested circles in the plane. If the centers are equipped with a trace map into the…

Quantum Algebra · Mathematics 2024-02-23 Mikhail Khovanov , Robert Laugwitz

Rig categories with finite biproducts are categories with two monoidal products, where one is a biproduct and the other distributes over it. In this work we present tape diagrams, a sound and complete diagrammatic language for these…

Logic in Computer Science · Computer Science 2023-10-05 Filippo Bonchi , Alessandro Di Giorgio , Alessio Santamaria

A chord diagram consists of a circle, called the backbone, with line segments, called chords, whose endpoints are attached to distinct points on the circle. The genus of a chord diagram is the genus of the orientable surface obtained by…

Geometric Topology · Mathematics 2016-04-15 Jonathan Burns , Nataša Jonoska , Masahico Saito

In this paper we adapt previous work on rewriting string diagrams using hypergraphs to the case where the underlying category has a traced comonoid structure, in which wires can be forked and the outputs of a morphism can be connected to…

Logic in Computer Science · Computer Science 2026-01-14 Dan R. Ghica , George Kaye

Architecture styles characterise families of architectures sharing common characteristics. We have recently proposed configuration logics for architecture style specification. In this paper, we study a graphical notation to enhance…

Software Engineering · Computer Science 2016-08-12 Anastasia Mavridou , Eduard Baranov , Simon Bliudze , Joseph Sifakis