English
Related papers

Related papers: Rewriting for Symmetric Monoidal Categories with C…

200 papers

We extend the notion of compositional associative rewriting as recently studied in the rule algebra framework literature to the setting of rewriting rules with conditions. Our methodology is category-theoretical in nature, where the…

Logic in Computer Science · Computer Science 2024-08-07 Nicolas Behr , Jean Krivine

In this paper we develop combinatorial techniques for the case of string algebras with the aim to give a characterization of string complexes with infinite minimal projective resolution. These complexes will be called \textit{periodic…

Representation Theory · Mathematics 2020-06-26 Andrés Franco , Hernán Giraldo , Pedro Rizzo

We give a natural-deduction-style type theory for symmetric monoidal categories whose judgmental structure directly represents morphisms with tensor products in their codomain as well as their domain. The syntax is inspired by Sweedler…

Category Theory · Mathematics 2021-07-13 Michael Shulman

One goal of applied category theory is to better understand networks appearing throughout science and engineering. Here we introduce "structured cospans" as a way to study networks with inputs and outputs. Given a functor $L \colon…

Category Theory · Mathematics 2020-11-11 John C. Baez , Kenny Courser

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

In this paper we investigate compactifications of the type II and heterotic string on four-dimensional spaces with nongeometric monodromies. We explicitly construct backgrounds which contain the "Duality Twists" discussed by Dabholkar and…

High Energy Physics - Theory · Physics 2014-11-18 Alex Flournoy , Brian Wecht , Brook Williams

A combinatorial theory of associative $n$-categories has recently been proposed, with strictly associative and unital composition in all dimensions, and the weak structure arising as a combinatorial notion of homotopy with a natural…

Category Theory · Mathematics 2019-02-12 David Reutter , Jamie Vicary

The observation of a scalar resonance at the LHC, compatible with perturbative electroweak symmetry breaking, reinforces the Standard Model parameterisation of all subatomic data. The logarithmic evolution of the SM gauge and matter…

High Energy Physics - Theory · Physics 2014-04-22 Alon E. Faraggi

We show that contrary to appearances, Multimodal Type Theory (MTT) over a 2-category M can be interpreted in any M-shaped diagram of categories having, and functors preserving, M-sized limits, without the need for extra left adjoints. This…

Category Theory · Mathematics 2024-02-14 Michael Shulman

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

In this paper, we introduce monoidal rewriting systems (MRS), an abstraction of string rewriting in which reductions are defined over an arbitrary ambient monoid rather than a free monoid of words. This shift is partly motivated by logic:…

Formal Languages and Automata Theory · Computer Science 2026-02-02 Eduardo Magalhães

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

It is well-known that pseudo functors from bicategories of spans are equivalent to Beck-Chevalley bifibrations, and therefore capture the relationships underlying the adjunctions suitable as semantics for existential quantification. This…

Category Theory · Mathematics 2025-09-26 José Siqueira

The algebraic zigzag construction has recently been introduced as a combinatorial foundation for a higher dimensional notion of string diagram. For use in a proof assistant, a layout algorithm is required to determine the optimal rendering…

Category Theory · Mathematics 2024-02-21 Calin Tataru , Jamie Vicary

We develop the rewriting theory for monoidal supercategories and 2-supercategories. This extends the theory of higher-dimensional rewriting established for (linear) 2-categories to the super setting, providing a suite of tools for…

Quantum Algebra · Mathematics 2025-08-26 Benjamin Dupont , Mark Ebert , Aaron D. Lauda

Skew monoidal categories are monoidal categories with non-invertible `coherence' morphisms. As shown in a previous paper bialgebroids over a ring R can be characterized as the closed skew monoidal structures on the category Mod R in which…

Category Theory · Mathematics 2016-08-30 K. Szlachanyi

We develop layered monoidal theories -- a generalisation of monoidal theories combining formal descriptions of a system at different levels of abstraction. Via their representation as string diagrams, monoidal theories provide a graphical…

Logic in Computer Science · Computer Science 2026-02-24 Leo Lobski , Fabio Zanasi

Higher-dimensional category theory is the study of n-categories, operads, braided monoidal categories, and other such exotic structures. Although it can be treated purely as an algebraic subject, it is inherently topological in nature: the…

Category Theory · Mathematics 2007-05-23 Tom Leinster

In this paper we give an expository account of quasistrict symmetric monoidal 2-categories, as introduced by Schommer-Pries. We reformulate the definition using a graphical calculus called wire diagrams, which facilitates computations and…

Category Theory · Mathematics 2014-09-09 Bruce Bartlett

Diagrammatic reasoning using string diagrams provides an intuitive language for reasoning about morphisms in a symmetric monoidal category. To allow working with infinite families of string diagrams, !-graphs were introduced as a method to…

Logic in Computer Science · Computer Science 2015-11-06 David Quick