English
Related papers

Related papers: String Diagrams For Double Categories and Equipmen…

200 papers

Tree-width is an invaluable tool for computational problems on graphs. But often one would like to compute on other kinds of objects (e.g. decorated graphs or even algebraic structures) where there is no known tree-width analogue. Here we…

Combinatorics · Mathematics 2022-06-22 Benjamin Merlin Bumpus , Zoltan A. Kocsis

We introduce a novel compositional description of Feynman diagrams, with well-defined categorical semantics as morphisms in a dagger-compact category. Our chosen setting is suitable for infinite-dimensional diagrammatic reasoning,…

Quantum Physics · Physics 2022-05-03 Razin A. Shaikh , Stefano Gogioso

(Pseudo) double categories have two sorts of morphisms: tight ones which compose strictly, and loose ones which compose up to coherent isomorphism. In this paper, we consider bimodules between double categories in the loose direction. We…

Category Theory · Mathematics 2025-10-29 Jason Brown , Kevin Carlson , Sophie Libkind , David Jaz Myers

We revisit partition functions of closed strings on toroidal backgrounds, including their $\mathbb{Z}_N$ shift orbifolds in the formalism where the dimension of the target space is doubled to make T-duality manifest. In such a T-duality…

High Energy Physics - Theory · Physics 2014-06-10 H. S. Tan

We extend the theory of Sweeder's measuring comonoids to the framework of duoidal categories: categories equipped with two compatible monoidal structures. We use one of the tensor products to endow the category of monoids for the other with…

Category Theory · Mathematics 2020-05-05 Ignacio López Franco , Christina Vasilakopoulou

In this dissertation we develop a new formal graphical framework for causal reasoning. Starting with a review of monoidal categories and their associated graphical languages, we then revisit probability theory from a categorical perspective…

Probability · Mathematics 2013-01-29 Brendan Fong

In this paper, we extend diagrammatic reasoning in monoidal categories with algebraic operations and equations. We achieve this by considering monoidal categories that are enriched in the category of Eilenberg-Moore algebras for a monad.…

Logic in Computer Science · Computer Science 2024-01-30 Alejandro Villoria , Henning Basold , Alfons Laarman

Morphisms in a monoidal category are usually interpreted as processes, and graphically depicted as square boxes. In practice, we are faced with the problem of interpreting what non-square boxes ought to represent in terms of the monoidal…

Category Theory · Mathematics 2022-02-22 Mario Román

The geometric and algebraic properties of Gray categories with duals are investigated by means of a diagrammatic calculus. The diagrams are three-dimensional stratifications of a cube, with regions, surfaces, lines and vertices labelled by…

Quantum Algebra · Mathematics 2024-09-24 John W. Barrett , Catherine Meusburger , Gregor Schaumann

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

We extend the synthetic theories of discrete and Gaussian categorical probability by introducing a diagrammatic calculus for reasoning about hybrid probabilistic models in which continuous random variables, conditioned on discrete ones,…

Logic in Computer Science · Computer Science 2025-10-07 Mateo Torres-Ruiz , Robin Piedeleu , Alexandra Silva , Fabio Zanasi

The development of mathematics has been characterized by the increasing interconnectivity of seemingly separate disciplines. Such interplay has been facilitated by a massive development in formalism; category theory has provided a common…

Algebraic Geometry · Mathematics 2018-12-03 Aurel Malapani

We propose a categorical framework to reason about scientific explanations: descriptions of a phenomenon meant to translate it into simpler terms, or into a context that has been already understood. Our motivating examples come from systems…

Logic in Computer Science · Computer Science 2023-08-01 Leo Lobski , Fabio Zanasi

Two dimensional gauge theories with charged matter fields are useful toy models for studying gauge theory dynamics, and in particular for studying the duality of large $N$ gauge theories to perturbative string theories. A useful starting…

High Energy Physics - Theory · Physics 2024-07-11 Ofer Aharony , Suman Kundu , Tal Sheaffer

Proof nets are a syntax for linear logic proofs which gives a coarser notion of proof equivalence with respect to syntactic equality together with an intuitive geometrical representation of proofs. In this paper we give an alternative…

Logic in Computer Science · Computer Science 2018-06-21 Matteo Acclavio

We propose a new approach to text semantic analysis and general corpus analysis using, as termed in this article, a "bi-gram graph" representation of a corpus. The different attributes derived from graph theory are measured and analyzed as…

Machine Learning · Computer Science 2021-07-30 Thomas Konstantinovsky , Matan Mizrachi

The category Set_* of sets and partial functions is well-known to be traced monoidal, meaning that a partial function S+U -/-> T+U can be coherently transformed into a partial function S -/-> T. This transformation is generally described in…

Logic in Computer Science · Computer Science 2023-05-03 Kristopher Brown , David I. Spivak

String diagrams are a powerful tool for reasoning about physical processes, logic circuits, tensor networks, and many other compositional structures. Dixon, Duncan and Kissinger introduced string graphs, which are a combinatoric…

Category Theory · Mathematics 2014-04-02 Aleks Kissinger , Alex Merry , Matvey Soloviev

Category theory unifies mathematical concepts, aiding comparisons across structures by incorporating objects and morphisms, which capture their interactions. It has influenced areas of computer science such as automata theory, functional…

Category Theory · Mathematics 2024-02-09 Nima Rasekh , Niels van der Weide , Benedikt Ahrens , Paige Randall North

We extend the arithmetic product of species of structures and symmetric sequences studied by Maia and Mendez and by Dwyer and Hess to coloured symmetric sequences and show that it determines a normal oplax monoidal structure on the…

Category Theory · Mathematics 2024-02-07 Nicola Gambino , Richard Garner , Christina Vasilakopoulou
‹ Prev 1 3 4 5 6 7 10 Next ›