English
Related papers

Related papers: String-to-String Interpretations with Polynomial-S…

200 papers

We derive an exact string-like soliton solution of D=10 heterotic string theory. The solution possesses $SU(2)\times SU(2)$ instanton structure in the eight-dimensional space transverse to the worldsheet of the soliton.

High Energy Physics - Theory · Physics 2009-10-22 Ramzi R. Khuri

Magnetic monopole solutions to heterotic string theory are discussed in toroidal compactifications to four spacetime dimensions. Particular emphasis is placed on the relation to previously studied fivebrane solutions in ten dimensions and…

High Energy Physics - Theory · Physics 2010-11-01 Jerome P. Gauntlett , Jeffrey A. Harvey , James T. Liu

On the string of finite length, a (genomic) transposition is defined as the operation of exchanging two consecutive substrings. The minimum number of transpositions needed to transform one into the other is the transposition distance, that…

Combinatorics · Mathematics 2025-01-29 Misa Nakanishi

We argue that apart from the standard closed and open strings one may consider a third possibility that we call monodromic strings. The monodromic string propagating on a target looks like an ordinary open string (a mapping from a segment…

High Energy Physics - Theory · Physics 2010-11-29 C. Klimcik , S. Parkhomenko

Transformer architectures are increasingly effective at processing and generating very long chunks of texts, opening new perspectives for document-level machine translation (MT). In this work, we challenge the ability of MT systems to…

Computation and Language · Computer Science 2025-04-29 Ziqian Peng , Rachel Bawden , François Yvon

We define string geometry: spaces of superstrings including the interactions, their topologies, charts, and metrics. Trajectories in asymptotic processes on a space of strings reproduce the right moduli space of the super Riemann surfaces…

High Energy Physics - Theory · Physics 2021-02-03 Matsuo Sato

We consider string theory in a time dependent orbifold with a null singularity. The singularity separates a contracting universe from an expanding universe, thus constituting a big crunch followed by a big bang. We quantize the theory both…

High Energy Physics - Theory · Physics 2009-11-07 Hong Liu , Gregory Moore , Nathan Seiberg

We provide general criteria for the existence of minimal models of streaming transducers, namely devices that read an input word and produce an output value by iteratively updating an internal memory. This abstract model subsumes classical…

Formal Languages and Automata Theory · Computer Science 2026-05-14 Christian Bianchini , Gabriele Puppis

Length generalization, defined as the ability to extrapolate from shorter training sequences to longer test ones, is a significant challenge for language models. This issue persists even with large-scale Transformers handling relatively…

Machine Learning · Computer Science 2024-02-15 Yongchao Zhou , Uri Alon , Xinyun Chen , Xuezhi Wang , Rishabh Agarwal , Denny Zhou

In this article, we define the Set Shaping Theory whose goal is the study of the bijection functions that transform a set of strings into a set of equal size made up of strings of greater length. The functions that meet this condition are…

Information Theory · Computer Science 2021-11-17 Solomon Kozlov

A string action is considered in four spacetime dimensions which is obtained by dimensionally reducing the ten dimensional effective action. The equations of motion admit string like solutions. The symmetry properties of the four…

High Energy Physics - Theory · Physics 2009-10-28 Jnanadeva Maharana

We investigate the structure of the higher genus topological string amplitudes on the quintic hypersurface. It is shown that the partition functions of the higher genus than one can be expressed as polynomials of five generators. We also…

High Energy Physics - Theory · Physics 2009-11-10 Satoshi Yamaguchi , Shing-Tung Yau

In this short review we outline some recent developments in understanding string orbifolds. In particular, we outline the recent observation that string orbifolds do not precisely describe string propagation on quotient spaces, but rather…

High Energy Physics - Theory · Physics 2007-05-23 Eric Sharpe

String scattering amplitudes in the high energy asymptotic region have been studied by saddle point approximation. Recently, it was pointed out that infinitely many complex saddles contribute to string amplitudes even at tree-level after…

High Energy Physics - Theory · Physics 2024-09-25 Takuya Yoda

String diagrams are a powerful tool for reasoning about physical processes, logic circuits, tensor networks, and many other compositional structures. The distinguishing feature of these diagrams is that edges need not be connected to…

Category Theory · Mathematics 2010-11-19 Lucas Dixon , Aleks Kissinger

In heterotic string theories consistency requires the introduction of a non-trivial vector bundle. This bundle breaks the original ten-dimensional gauge groups $\text{E}_8\times\text{E}_8$ or $\text{SO}(32)$ for the supersymmetric heterotic…

High Energy Physics - Theory · Physics 2016-03-31 Stefan Groot Nibbelink , Fabian Ruehle

We study the superstring theory on pp-wave background with NSNS-flux that is realized as the Penrose limit of AdS_3 x S^3 x M^4, where M^4 is T^4 or T^4/Z_2(~ K3). Quantizing this system in the covariant gauge, we explicitly construct the…

High Energy Physics - Theory · Physics 2014-11-18 Yasuaki Hikida , Yuji Sugawara

In this paper we propose a new, more appropriate definition of regular and indeterminate strings. A regular string is one that is "isomorphic" to a string whose entries all consist of a single letter, but which nevertheless may itself…

Data Structures and Algorithms · Computer Science 2020-12-16 Felipe A. Louza , Neerja Mhaskar , W. F. Smyth

We express one-loop string amplitudes involving both open and closed strings as sum over pure open string amplitudes. These findings generalize the analogous tree-level result to higher loops and extend the tree-level observation that in…

High Energy Physics - Theory · Physics 2022-02-10 S. Stieberger

Second-order transitive-closure logic, SO(TC), is an expressive declarative language that captures the complexity class PSPACE. Already its monadic fragment, MSO(TC), allows the expression of various NP-hard and even PSPACE-hard problems in…

Logic in Computer Science · Computer Science 2018-04-18 Flavio Ferrarotti , Jan Van den Bussche , Jonni Virtema