Related papers: On cyclically shifted strings
We study a sorting machine consisting of two stacks in series where the first stack has the added restriction such that entries in the stack must be in decreasing order from top to bottom. We give the basis of the class of permutations that…
The interplay between string theory and cosmology is very promising. Since string theory will yield a quantum theory of space-time and unify all forces of nature, it has the potential of addressing many of the conceptual problems of the…
The classical model of spinning particle is analyzed in details in two versions - with single spinor and two spinors put on the trajectory. Equations of motion of the first version are easily solvable. The system with two spinors becomes…
The occurrence of fractional revival in quantum spin chains is examined. Analytic models where this phenomenon can be exhibited in exact solutions are provided. It is explained that spin chains with fractional revival can be obtained by…
We consider the problem of counting the number of answers to a first-order formula on a finite structure. We present and study an extension of first-order logic in which algorithms for this counting problem can be naturally and conveniently…
We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the…
The fundamental question considered in algorithms on strings is that of indexing, that is, preprocessing a given string for specific queries. By now we have a number of efficient solutions for this problem when the queries ask for an exact…
The classical motion of a test string in the transverse space of two types of heterotic fivebrane sources is fully analyzed, for arbitrary instanton scale size. The singular case is treated as a special case and does not arise in the…
We define the notion of circular words, then consider on such words a constraint derived from the Fibonacci condition. We give several results on the structure of these circular words, then mention possible applications to various…
Any ensemble of quantum particles exhibits statistical fluctuations known as spin noise. Here, we provide a description of spin noise in the language of open quantum systems. The description unifies the signatures of spin noise under both…
In this note, we first introduce a new problem called the longest common subsequence and substring problem. Let $X$ and $Y$ be two strings over an alphabet $\Sigma$. The longest common subsequence and substring problem for $X$ and $Y$ is to…
A new set of boundary conditions for string propagators is proposed in this paper. The boundary conditions are parametrized by a complex number $\lambda$. Under these new boundary conditions, the left-moving and right-moving modes are…
String theory is the leading contemporary framework to explore the synthesis of quantum mechanics with gravity. String phenomenology aims to study string theory while maintaining contact with observational data. The fermionic $Z_2\times…
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,…
In this short note we present a comprehensive bibliography for the online exact string matching problem. The problem consists in finding all occurrences of a given pattern in a text. It is an extensively studied problem in computer science,…
In this paper, we define an ordering relation for a set of complex numbers, and research the properties and theorems of the ordering, solve some simple complex inequalities with the ordering.
The notion of the spin is shown to have two constituents, as exemplified by the spin of the electron. The first one is related to the form of the wave equation and determines the fermion or boson particle type. This implies the spin taking…
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…
The cosmological constant is an unexplained until now phenomena of nature that requires an explanation through string effects. The apparent discrepancy between theory and experiment is enourmous and has already been explained several times…
We show how multi-partite entanglement, such as of W-state form, can be created in branched spin chain systems. We also discuss the preservation of such entanglement, once created. The technique could be applied to actual spin chain…