Related papers: Two strings at Hamming distance 1 cannot be both q…
Postulate of SL(2,\Z) invariance of toroidally compactified heterotic string theory in four dimensions implies the existence of new string (dual string) states carrying both, electric and magnetic charges. In this paper we study the…
String theories should reduce to ordinary four-dimensional field theories at low energies. Yet the formulation of the two are so different that such a connection, if it exists, is not immediately obvious. With the Schwinger proper-time…
We say a finite word $x$ is a palindromic periodicity if there exist two palindromes $p$ and $s$ such that $|x| \geq |ps|$ and $x$ is a prefix of the word $(ps)^\omega = pspsps\cdots$. In this paper we examine the palindromic periodicities…
In this article we consider the motion of relativistic strings in the Minkowski space $\textbf{R}^{1+n}$. Those surfaces are known as a timelike minimal surface, and described by a system with $n$ nonlinear wave equations of Born-Infeld…
This paper tentatively conjectures a possible physical picture that may help explain links between quantum field theories and string theories. A correspondence might occur if the stringy parameters $\tau $ and $\sigma_i $ are interpreted as…
We argue that in the context of string theory, the usual restriction to globally hyperbolic spacetimes should be considerably relaxed. We exhibit an example of a spacetime which only satisfies the causal condition, and so is arbitrarily…
Many empirical time series are genuinely symbolic: examples range from link activation patterns in network science, DNA coding or firing patterns in neuroscience to cryptography or combinatorics on words. In some other contexts, the…
We show that in string theory, due to non-perturbative effects, there are cases in which two states that semi-classically are completely different, are in fact the same. One state cannot be excited without exciting the other; they are two…
Determining the index of the Simon congruence is a long outstanding open problem. Two words $u$ and $v$ are called Simon congruent if they have the same set of scattered factors, which are parts of the word in the correct order but not…
Physics in the neighbourhood of a space-time metric singularity is described by a world-sheet topological gauge field theory which can be represented as a twisted $N=2$ superconformal Wess-Zumino model with a $W_{1+\infty} \otimes…
A string $S[1,n]$ is a power (or tandem repeat) of order $k$ and period $n/k$ if it can decomposed into $k$ consecutive equal-length blocks of letters. Powers and periods are fundamental to string processing, and algorithms for their…
In this paper, we study a series of algorithmic problems related to the subsequences occurring in the strings of a given language, under the assumption that this language is succinctly represented by a grammar generating it, or an automaton…
We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive…
Duality symmetries for strings moving in non-trivial spacetime backgrounds are analysed. It is shown that for backgrounds generated from WZW and coset CFT models such duality symmetries are exact to all orders in string perturbation theory.…
We say that an infinite word w is weak abelian periodic if it can be factorized into finite words with the same frequencies of letters. In the paper we study properties of weak abelian periodicity, its relations with balance and frequency.…
Searching for space/time noncommutativity we reconsider open strings in a constant background electric field. The main difference between this situation and its magnetic counterpart is that here there is a critical electric field beyond…
Many problems in Computer Science can be abstracted to the following question: given a set of objects and rules respectively, which new objects can be produced? In the paper, we consider a succinct version of the question: given a set of…
It has recently been shown that the ordinary bosonic string can be represented by a special background of N=1 or N=2 strings. In this paper, it will be shown that the bosonic string can also be represented by a special background of…
How long can a word be that avoids the unavoidable? Word $W$ encounters word $V$ provided there is a homomorphism $\phi$ defined by mapping letters to nonempty words such that $\phi(V)$ is a subword of $W$. Otherwise, $W$ is said to avoid…
In the framework of special relativity, all particles are point-like or string-like. This nature of particles has caused the divergence difficulties in quantum field, string and superstring theories. In the framework of special relativity,…