English
Related papers

Related papers: String Diagram Rewrite Theory II: Rewriting with S…

200 papers

Applications of category theory often involve symmetric monoidal categories (SMCs), in which abstract processes or operations can be composed in series and parallel. However, in 2020 there remains a dearth of computational tools for working…

Logic in Computer Science · Computer Science 2021-01-29 Evan Patterson , David I. Spivak , Dmitry Vagner

In this paper, which is a revised version of the author's PhD thesis, we analyze two different applications of string theory. In the first part, we focus on four dimensional compactifications of Type II string theories preserving N=1…

High Energy Physics - Theory · Physics 2009-11-20 Livia Ferro

We give a non-perturbative completion of a class of closed topological string theories in terms of building blocks of dual open strings. In the specific case where the open string is given by a matrix model these blocks correspond to a…

High Energy Physics - Theory · Physics 2011-09-09 Miranda C. N. Cheng , Robbert Dijkgraaf , Cumrun Vafa

We explore the symmetry structure of Type II Little String Theories and their T-dualities. We construct these theories both from the bottom-up perspective starting with seed Superconformal Field Theories, and from the top-down using…

High Energy Physics - Theory · Physics 2024-05-08 Florent Baume , Paul-Konstantin Oehlmann , Fabian Ruehle

The problem of reconstructing strings from their substring spectra has a long history and in its most simple incarnation asks for determining under which conditions the spectrum uniquely determines the string. We study the problem of coded…

Information Theory · Computer Science 2019-04-24 Ryan Gabrys , Olgica Milenkovic

The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category D. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids…

Logic in Computer Science · Computer Science 2015-06-17 Jiri Adamek , Stefan Milius , Henning Urbat

We extend earlier ideas about the appearance of noncommutative geometry in string theory with a nonzero B-field. We identify a limit in which the entire string dynamics is described by a minimally coupled (supersymmetric) gauge theory on a…

High Energy Physics - Theory · Physics 2010-04-07 Nathan Seiberg , Edward Witten

We introduce proof terms for string rewrite systems and, using these, show that various notions of equivalence on reductions known from the literature can be viewed as different perspectives on the notion of causal equivalence. In…

Logic in Computer Science · Computer Science 2023-03-29 Vincent van Oostrom

Layered monoidal theories provide a categorical framework for studying scientific theories at different levels of abstraction, via string diagrammatic algebra. We introduce models for three closely related classes of layered monoidal…

Category Theory · Mathematics 2026-02-27 Leo Lobski , Fabio Zanasi

We consider N=1 supersymmetric U(N), SO(N), and Sp(N) gauge theories, with two-index tensor matter and added tree-level superpotential, for general breaking patterns of the gauge group. By considering the string theory realization and…

High Energy Physics - Theory · Physics 2008-11-26 Ken Intriligator , Per Kraus , Anton V. Ryzhov , Masaki Shigemori , Cumrun Vafa

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

There are at present two known string theories in $(2,2)$ dimensions. One of them is the well known $N=2$ string, and the other one is a more recently constructed $N=1$ spacetime supersymmetric string. They are both based on certain…

High Energy Physics - Theory · Physics 2010-04-06 H. Lu , C. N. Pope , E. Sezgin

When designing plans in engineering, it is often necessary to consider attributes associated to objects, e.g. the location of a robot. Our aim in this paper is to incorporate attributes into existing categorical formalisms for planning,…

Category Theory · Mathematics 2021-01-27 Spencer Breiner , John S. Nolan

With a view on applications in computing, in particular concurrency theory and higher-dimensional rewriting, we develop notions of $n$-fold monoid and comonoid objects in $n$-fold monoidal categories and bicategories. We present a series of…

Category Theory · Mathematics 2024-11-07 James Cranch , Georg Struth

The paper explains the connection between topological theories for one-manifolds with defects and values in the Boolean semiring and automata and their generalizations. Finite state automata are closely related to regular languages. To each…

Quantum Algebra · Mathematics 2022-03-07 Mee Seong Im , Mikhail Khovanov

Series-parallel (SP) graphs are binary edge-labeled graphs with a designated source and target vertex, built using serial and parallel composition. A set of graphs is recognizable if membership depends only on its image under a homomorphism…

Formal Languages and Automata Theory · Computer Science 2026-04-28 Marius Bozga , Radu Iosif , Florian Zuleger

We generalize the exact field theoretic correspondence proposed in arXiv:1103.5726 and embed it into the context of refined topological string. The correspondence originally proposed from the common integrable structures in different field…

High Energy Physics - Theory · Physics 2015-06-15 Heng-Yu Chen , Annamaria Sinkovics

Bimonoidal categories (also known as rig categories) are categories with two monoidal structures, one of which distributes over the other. We formally define sheet diagrams, a graphical calculus for bimonoidal categories that was informally…

Category Theory · Mathematics 2020-12-22 Cole Comfort , Antonin Delpeuch , Jules Hedges

Duality symmetries for strings moving in non-trivial spacetime backgrounds are analysed. It is shown that, for backgrounds generated from compact WZW and coset models, such duality symmetries are exact to all orders in string perturbation…

High Energy Physics - Theory · Physics 2007-05-23 E. Kiritsis

We review some of the recent developments in the construction of $W$-string theories. These are generalisations of ordinary strings in which the two-dimensional ``worldsheet'' theory, instead of being a gauging of the Virasoro algebra, is a…

High Energy Physics - Theory · Physics 2007-05-23 C. N. Pope