Related papers: String Covering: A Survey
This is a very brief survey of some results in the geometry of string duality delivered at a lecture given at ICM 1998, Berlin. String Duality is the statement that one kind of string theory compactified on one space is equivalent in some…
We attempt to review all trustworthy and well-controlled de Sitter compactifications of string theory.
String theory is accused by some of its critics to be a purely abstract mathematical discipline, having lost the contact to the simple yet deeply rooted questions which physics provided until the beginning of this century. We argue that, in…
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…
Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times larger than the input sequence. Much effort has been put into…
This Laurea Thesis contains six introductory chapters (I-VI) on various aspects of String Theory, mostly related to String compactifications, orientifold constructions and SUSY breaking. On the other hand, the last chapter contains some new…
The theory of p-adic strings is reviewed along with some of their applications, foremost among them to the tachyon condensation problem in string theory. Some open problems are discussed, in particular that of the superstring in 10…
Computing string or sequence alignments is a classical method of comparing strings and has applications in many areas of computing, such as signal processing and bioinformatics. Semi-local string alignment is a recent generalisation of this…
Cosmic strings are predicted by many field-theory models, and may have been formed at a symmetry-breaking transition early in the history of the universe, such as that associated with grand unification. They could have important…
We study string compactifications with sixteen supersymmetries. The moduli space for these compactifications becomes quite intricate in lower dimensions, partly because there are many different irreducible components. We focus primarily,…
The binary string matching problem consists in finding all the occurrences of a pattern in a text where both strings are built on a binary alphabet. This is an interesting problem in computer science, since binary data are omnipresent in…
These notes are devoted to the intriguing and still largely unexplored links between String Theory and Higher Spins, the types of excitations that lie behind its most cherished properties. A closer look at higher-spin fields provides some…
Given a string $S$ of length $n$, the classic string indexing problem is to preprocess $S$ into a compact data structure that supports efficient subsequent pattern queries. In this paper we consider the basic variant where the pattern is…
The first part of this report gives a very quick sketch of how string theory concepts originated and evolved during its first 25 years (1968-93). The second part presents a somewhat more detailed discussion of the highlights of the past…
We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the first interval must be the same length as the others. We…
We discuss the continuum field theory limit of the physical scenario described in Ref. [1], the universe arising from the interpretation of the most general collection of logical codes in terms of distributions of units of energy along…
Regularities in strings are often related to periods and covers, which have extensively been studied, and algorithms for their efficient computation have broad application. In this paper we concentrate on computing cyclic regularities of…
We discuss superstring theory based on the reader's intuition and her college knowledge of general physics and calculus. Nowadays, superstring theory is considered the best candidate to explain physical phenomena that involve all of the…
Most of the fastest-growing string collections today are repetitive, that is, most of the constituent documents are similar to many others. As these collections keep growing, a key approach to handling them is to exploit their…
We study sequestering, a prerequisite for flavor-blind supersymmetry breaking in several high-scale mediation mechanisms, in compactifications of type IIB string theory. We find that although sequestering is typically absent in unwarped…