English
Related papers

Related papers: String Diagram Rewrite Theory I: Rewriting with Fr…

200 papers

Convergent rewriting systems on algebraic structures give methods to solve decision problems, to prove coherence results, and to compute homological invariants. These methods are based on higher-dimensional extensions of the critical…

Category Theory · Mathematics 2021-11-08 Cyrille Chenavier , Benjamin Dupont , Philippe Malbos

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

This is mainly a brief review of some key achievements in a `hot'' area of theoretical and mathematical physics. The principal aim is to outline the basic structures underlying {\em integrable} quantum field theory models with {\em…

High Energy Physics - Theory · Physics 2008-02-03 Emil Nissimov , Svetlana Pacheva

Motivated by the Moore-Segal axioms for an open-closed topological field theory, we consider planar open string topological field theories. We rigorously define a category 2Thick whose objects and morphisms can be thought of as open strings…

Quantum Algebra · Mathematics 2007-05-23 Aaron D. Lauda

We review particle physics model building in type IIB string theory and F-theory. This is a region in the landscape where in principle many of the key ingredients required for a realistic model of particle physics can be combined…

High Energy Physics - Theory · Physics 2015-06-12 Anshuman Maharana , Eran Palti

Motivated by studies of data retrieval in polymer-based storage systems, we consider the problem of reconstructing a multiset of binary strings that have the same length and the same weight from the compositions of their prefixes and…

Discrete Mathematics · Computer Science 2024-11-07 Yaoyu Yang , Zitan Chen

We construct a family of exactly solvable spin models that illustrate a novel mechanism for fractionalization in topologically ordered phases, dubbed the string flux mechanism. The essential idea is that an anyon of a topological phase can…

Strongly Correlated Electrons · Physics 2014-11-26 Michael Hermele

Motivated by mass-spectrometry protein sequencing, we consider a simply-stated problem of reconstructing a string from the multiset of its substring compositions. We show that all strings of length 7, one less than a prime, or one less than…

Discrete Mathematics · Computer Science 2014-03-12 Jayadev Acharya , Hirakendu Das , Olgica Milenkovic , Alon Orlitsky , Shengjun Pan

The Burrows-Wheeler Transform is a string transformation that plays a fundamental role for the design of self-indexing compressed data structures. Over the years, researchers have successfully extended this transformation outside the…

Data Structures and Algorithms · Computer Science 2019-02-05 Raffaele Giancarlo , Giovanni Manzini , Giovanna Rosone , Marinella Sciortino

Given two conformal field theories related to each other by a marginal perturbation, and string field theories constructed around such backgrounds, we show how to construct explicit redefinition of string fields which relate these two…

High Energy Physics - Theory · Physics 2009-09-15 Ashoke Sen

The concept of a system has proliferated through natural and social sciences. While myriad theories of systems exist, there is no mathematical general theory of systems. In this thesis, we take a first step towards formulating such a…

Category Theory · Mathematics 2019-06-14 Daniel Cicala

These lectures present some topics of string phenomenology and contain two parts. In the first part, I review the possibility of lowering the string scale in the TeV region, that provides a theoretical framework for solving the mass…

High Energy Physics - Theory · Physics 2007-11-08 I. Antoniadis

We summarize the results obtained in the last few years about permutation orbifolds in two-dimensional conformal field theories, their application to string theory and their use in the construction of four-dimensional heterotic string…

High Energy Physics - Theory · Physics 2011-11-07 M. Maio

Graph rewrite formalisms are a powerful approach to modeling complex molecular systems. They capture the intrinsic concurrency of molecular interactions, thereby enabling a formal notion of mechanism (a partially ordered set of events) that…

Logic in Computer Science · Computer Science 2019-01-04 Ioana Cristescu , Walter Fontana , Jean Krivine

Graph transformations definable in logic can be described using the notion of transductions. By understanding transductions as a basic embedding mechanism, which captures the possibility of encoding one graph in another graph by means of…

Combinatorics · Mathematics 2025-01-09 Michał Pilipczuk

A duality relationship between certain brane configurations in type IIA and type IIB string theory is explored by exploiting the geometrical origins of each theory in M-theory. The configurations are dual ways of realising the…

High Energy Physics - Theory · Physics 2009-10-30 Clifford V. Johnson

Much of the recent progress in String Theory can be traced to a precise strategy: a careful study of the few models known since the beginnings of the subject, and the abstraction from them of basic properties that one would like to demand…

High Energy Physics - Theory · Physics 2007-05-23 Augusto Sagnotti

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

String and field theory ideas have greatly influenced each other since the so called second string revolution. We review this interrelation paying particular attention to its phenomenological implications. Our guiding principle is the…

High Energy Physics - Phenomenology · Physics 2010-01-08 S. A. Abel , J. Santiago

This Ph.D. thesis investigates effective field and string theories in which supersymmetry is realized and broken in various ways. Chapter 1 addresses effective theories with nonlinearly realized supersymmetry, constructed using the…

High Energy Physics - Theory · Physics 2025-07-01 Gabriele Casagrande