Related papers: Some properties of antistochastic strings

We analyze the behavior of the heterotic string near an A-D-E singularity without small instantons. This problem is governed by a strongly coupled worldsheet conformal field theory, which, by a combination of O(alpha') corrections and…

We find a Polyakov-type action for strings moving in a torsional Newton-Cartan geometry. This is obtained by starting with the relativistic Polyakov action and fixing the momentum of the string along a non-compact null isometry. For a flat…

The properties of cosmic strings have been investigated in detail for their implications in early-universe cosmology. Although many variations of the basic structure have been discovered, with implications for both the microscopic and…

Given a string $w$, another string $v$ is said to be a subsequence of $w$ if $v$ can be obtained from $w$ by removing some of its letters; on the other hand, $v$ is called an absent subsequence of $w$ if $v$ is not a subsequence of $w$. The…

In recent years, dynamic languages, such as JavaScript or Python, have been increasingly used in a wide range of fields and applications. Their tricky and misunderstood behaviors pose a hard challenge for static analysis of these…

Monoidal algebraic structures consist of operations that can have multiple outputs as well as multiple inputs, which have applications in many areas including categorical algebra, programming language semantics, representation theory,…

We obtain a non-relativistic diffeomorphism invariant string action as a special limit of the Nambu-Goto action in an FLRW background. We use this action to study non-relativistic string dynamics in an expanding universe and construct an…

Noncritical strings in the "coupling constant" phase space and bosonic string in the affine-metric curved space are dissipative systems. But the quantum descriptions of the dissipative systems have well known ambiguities. We suggest some…

We compare the spectrum of the stochastic gravitational wave background produced in several models of cosmic strings with the common-spectrum process recently reported by NANOGrav. We discuss theoretical uncertainties in computing such a…

We use the correspondence between string states and local operators on the world-sheet boundary defined by vertex operators in open string theory to put in correspondence, holographically, the bosonic open string with the large N limit of a…

We classify potential cosmic strings according to the topological charge measurable outside the string core. We conjecture that in string theory it is this charge that governs the stability of long strings. This would imply that the SO(32)…

This paper gives new results for synchronization strings, a powerful combinatorial object that allows to efficiently deal with insertions and deletions in various communication settings: $\bullet$ We give a deterministic, linear time…

An antidictionary code is a lossless compression algorithm using an antidictionary which is a set of minimal words that do not occur as substrings in an input string. The code was proposed by Crochemore et al. in 2000, and its asymptotic…

Using analytic techniques developed for Hamiltonian dynamical systems we show that a certain classical string configurations in AdS_5 x X_5 with X_5 in a large class of Einstein spaces, is non-integrable. This answers the question of…

The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantised Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this…

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…

We assess the prospects of using metamaterials for simulating various aspects of analogue gravity and holographic correspondence. Albeit requiring a careful engineering of the dielectric media, some hallmark features reminiscent of the…

Random access to highly compressed strings -- represented by straight-line programs or Lempel-Ziv parses, for example -- is a well-studied topic. Random access to such strings in strongly sublogarithmic time is impossible in the worst case,…

Any non-critical N=2 string is shown to have an affine sl(2|1) worldsheet symmetry in the conformal gauge.

The idea of biased symmetries to avoid or alleviate cosmological problems caused by the appearance of some topological defects is familiar in the context of domain walls, where the defect statistics lend themselves naturally to a…