English
Related papers

Related papers: Strings from Logic

200 papers

Sequence theories are an extension of theories of strings with an infinite alphabet of letters, together with a corresponding alphabet theory (e.g. linear integer arithmetic). Sequences are natural abstractions of extendable arrays, which…

Logic in Computer Science · Computer Science 2023-08-02 Artur Jeż , Anthony W. Lin , Oliver Markgraf , Philipp Rümmer

We review the idea of our earlier proposed string field theory \cite{early1,early2,ourappear}, which makes the second quantized string theory appear as described by one or two types of stationary - so called - "objects" for string theories…

High Energy Physics - Theory · Physics 2012-12-14 Holger B. Nielsen , Masao Ninomiya

Alignments, i.e., position-wise comparisons of two or more strings or ordered lists are of utmost practical importance in computational biology and a host of other fields, including historical linguistics and emerging areas of research in…

Combinatorics · Mathematics 2018-10-19 Sarah J. Berkemer , Christian Höner zu Siederdissen , Peter F. Stadler

We present simple models which exhibit some of the remarkable features expected to hold for the as yet unknown non-perturbative formulation of string theories. Among these are: (a) the absence of a background or embedding space for the full…

High Energy Physics - Theory · Physics 2008-11-26 T. Filk

We calculate the partition function of the $SU(N)$ ( and $U(N)$) generalized $YM_2$ theory defined on an arbitrary Riemann surface. The result which is expressed as a sum over irreducible representations generalizes the Rusakov formula for…

High Energy Physics - Theory · Physics 2009-10-28 O. Ganor , J. Sonnenschein , S. Yankielowicz

We reinterpret N=(2,1) strings as describing the continuum limit of matrix theory with all spatial dimensions compactified. Thus they may characterize the full set of degrees of freedom needed to formulate the theory.

High Energy Physics - Theory · Physics 2008-02-03 E. Martinec

Although the Standard Model of particle physics is usually formulated in terms of fields, it can be equivalently formulated in terms of particles and strings. In this picture particles and open strings are always coupled. This offers an…

General Physics · Physics 2022-08-15 Ding Jia

Although reasoning about equations over strings has been extensively studied for several decades, little research has been done for equational reasoning on general clauses over strings. This paper introduces a new superposition calculus…

Logic in Computer Science · Computer Science 2025-03-12 Dohan Kim

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

A string graph is the intersection graph of curves in the plane. We prove that there exists an absolute constant $c>0$ such that if $G$ is a string graph on $n$ vertices, then $G$ contains either a clique or an independent set of size at…

Combinatorics · Mathematics 2020-02-25 István Tomon

Using the reduced formulation of large-N Quantum Field Theories we study strings in space-time dimensions higher than one. Some preliminary results concerning the possible string susceptibilities and general properties of the model are…

High Energy Physics - Theory · Physics 2007-05-23 L. Alvarez-Gaume , J. L. F. Barbon

It is shown that all possible N sheeted coverings of the cylinder are contained in type IIA matrix string theory as non-trivial gauge field configurations. Using these gauge field configurations as backgrounds the large $N$ limit is shown…

High Energy Physics - Theory · Physics 2010-11-19 Thomas Wynter

We discuss an explicit construction of a string dual for the Gaussian matrix model. Starting from the matrix model and employing Strebel differential techniques we deduce hints about the structure of the dual string. Next, following these…

High Energy Physics - Theory · Physics 2010-03-19 Shlomo S. Razamat

Predicting signatures of string theory on cosmological observables is not sufficient. Often the observable effects string theory may impact upon the cosmological arena may equally be predicted by features of inflationary physics. The…

High Energy Physics - Theory · Physics 2009-11-11 Laura Mersini-Houghton

Few natural basic principles allow to extend Feynman integral over the paths to an integral over the surfaces so, that they coincide at long time scale, that is when the surface degenerates into a single particle world line. In the first…

High Energy Physics - Theory · Physics 2015-06-26 G. K. Savvidy , K. G. Savvidy

String theory implies a relatively modest growth in computational complexity for perturbative gravity calculations as compared to gauge theory calculations, contrary to field theory expectations. An explicit string-based calculation, which…

High Energy Physics - Theory · Physics 2011-09-29 Z. Bern , D. C. Dunbar , T. Shimada

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

This essay presents a critical evaluation of the concepts of string theory and its impact on particle physics. The point of departure is a historical review of four decades of string theory within the broader context of six decades of…

Physics and Society · Physics 2015-06-26 Bert Schroer

We consider two questions in string ``phenomenology.'' First, are there any generic string predictions? Second, are there any general lessons which string theory suggests for thinking about low energy models, particularly in the framework…

High Energy Physics - Phenomenology · Physics 2007-05-23 Michael Dine

It has been shown that there is a sequential embedding structure in a $w_N$\ string theory based on a linearized $W_N$\ algebra. The $w_N$\ string theory is obtained as a special realization of the $w_{N+1}$\ string. The $w_{\infty}$\…

High Energy Physics - Theory · Physics 2009-10-28 Hiroshi Kunitomo , Makoto Sakaguchi , Akira Tokura