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

Let M be a closed, oriented, n-dimensional manifold. In this paper we give a Morse theoretic description of the string topology operations introduced by Chas and Sullivan, and extended by the first author, Jones, Godin, and others. We do…

We propose the neural string edit distance model for string-pair matching and string transduction based on learnable string edit distance. We modify the original expectation-maximization learned edit distance algorithm into a differentiable…

The symmetries of string theory on ${\rm AdS}_3 \times {\rm S}^3 \times \mathbb{T}^4$ at the dual of the symmetric product orbifold point are described by a so-called Higher Spin Square (HSS). We show that the massive string spectrum in…

In this article we show that finite perturbative corrections in non-supersymmetric strings can be understood via an interplay between modular invariance and misaligned supersymmetry. While modular invariance is known to be crucial in…

We introduce the branching transitive closure operator on weighted monadic second-order logic formulas where the branching corresponds in a natural way to the branching inherent in trees. For arbitrary commutative semirings, we prove that…

Given a string of characters, the Burrows-Wheeler Transform rearranges the characters in it so as to produce another string of the same length which is more amenable to compression techniques such as move to front, run-length encoding, and…

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…

We study mass-deformed N=2 gauge theories from various points of view. Their partition functions can be computed via three dual approaches: firstly, (p,q)-brane webs in type II string theory using Nekrasov's instanton calculus, secondly,…

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…

Most of modern neural machine translation (NMT) models are based on an encoder-decoder framework with an attention mechanism. While they perform well on standard datasets, they can have trouble in translation of long inputs that are rare or…

We inspect the excitation energy spectrum of a confining string in terms of solitons in an effective field theory model. The spectrum can be characterized by a spectral function, and twisting and bending of the string is manifested by the…

The study of strings is an important combinatorial field that precedes the digital computer. Strings can be very long, trillions of letters, so it is important to find compact representations. Here we first survey various forms of one…

I review some of the recent progress in two-dimensional string theory, which is formulated as a sum over surfaces embedded in one dimension.

Multisets are an intuitive extension of the traditional concept of sets that allow repetition of elements, with the number of times each element appears being understood as the respective multiplicity. Recent generalizations of multisets to…

Classical rotating closed string are folded strings. At the folding points the scalar curvature associated with the induced metric diverges. As a consequence one cannot properly quantize the fluctuations around the classical solution since…

These four lectures, addressed to an audience of graduate students in experimental high energy physics, survey some of the basic concepts in string theory. The purpose is to convey a general sense of what string theory is and what it has…

String diagrams are a graphical language used to represent processes that can be composed sequentially or in parallel, which correspond graphically to horizontal or vertical juxtaposition. In this paper we demonstrate how to compute the…

This dissertation consists of a comprehensive and pedagogical review of Maldacena's original derivation of the AdS/CFT correspondence and the main topics of string theory necessary to understand it. The large $N$ expansion of Yang-Mills…

We study the fundamental issue of decidability of satisfiability over string logics with concatenations and finite-state transducers as atomic operations. Although restricting to one type of operations yields decidability, little is known…

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…