Related papers: On the d-complexity of strings
Based on well-known properties of semi-classical black holes, we show that weakly-coupled string theory can be viewed as a theory of N = 1/g_s^2 particle species. This statement is a string theoretic realization of the fact that the…
Nonperturbative effects in string theory are usually associated to D-branes. In many cases it can be explicitly shown that D-brane instantons control the large-order behavior of string perturbation theory, leading to the well-known (2g)!…
String diagrams are an increasingly popular algebraic language for the analysis of graphical models of computations across different research fields. Whereas string diagrams have been thoroughly studied as semantic structures, much less…
We compute partition functions describing multiplicities and charges of massless and first massive string states of pure-spinor superstrings in 3,4,6,10 dimensions. At the massless level we find a spin-one gauge multiplet of minimal…
This is the written version of a set of introductory lectures on string theory.
A brief review of the status of duality symmetries in string theory is presented. The evidence is accumulating rapidly that an enormous group of duality symmetries, including perturbative T dualities and non-perturbative S-dualities,…
The holomorphy of the superpotential along with symmetries gives very strong constraints on any stringy non-perturbative effects. This observation suggests an approach to string phenomenology. (Presented at ``Strings 95'', March 1995.
There are two methods for counting the number of occurrences of a string in another large string. One is to count the number of places where the string is found. The other is to determine how many pieces of string can be extracted without…
In this paper we study a variant of string pattern matching which deals with tuples of strings known as \textit{multi-track strings}. Multi-track strings are a generalisation of strings (or \textit{single-track strings}) that have primarily…
In spacetimes with compact dimensions there exist several black object solutions including the black-hole and the black-string. These solutions may become unstable depending on their relative size and the relevant length scale set by the…
The solution term by term to the scattering of all consistent string theories is given. The moduli space of M-theory is derived and connects the various string theories. The solutions contain both the perturbative and non-perturbative…
This paper takes a computational learning theory approach to a problem of linear systems identification. It is assumed that input signals have only a finite number k of frequency components, and systems to be identified have dimension no…
This is a review of a set of recent papers with some new data added. After a brief biological introduction a visualization scheme of the string composition of long DNA sequences, in particular, of bacterial complete genomes, will be…
We define a monad $T_n^{\operatorname{D^s}}$ whose operations are encoded by simple string diagrams and we define $n$-sesquicategories as algebras over this monad. This monad encodes the compositional structure of $n$-dimensional string…
This article is a short introduction to generic case complexity, which is a recently developed way of measuring the difficulty of a computational problem while ignoring atypical behavior on a small set of inputs. Generic case complexity…
Constant-recursive sequences are those which satisfy a linear recurrence, so that later terms can be obtained as a linear combination of the previous ones. The rank of a constant-recursive sequence is the minimal number of previous terms…
A measure of complexity based on a probabilistic description of physical systems is proposed. This measure incorporates the main features of the intuitive notion of such a magnitude. It can be applied to many physical situations and to…
After a review of some topics concerning the phenomenological applications of perturbative string theory, I discuss to what extent all of it is affected by the recent developements in string dualities.
We consider finite trees with edges labeled by letters on a finite alphabet $\varSigma$. Each pair of nodes defines a unique labeled path whose trace is a word of the free monoid $\varSigma^*$. The set of all such words defines the language…
String theory is the most promising candidate theory for a unified description of all fundamental forces exist in the nature. It provides a mathematical framework that combine quantum theory with Einstein's general theory of relativity. But…