Related papers: On cyclically shifted strings
String constraint solving refers to solving combinatorial problems involving constraints over string variables. String solving approaches have become popular over the last years given the massive use of strings in different application…
Sorting algorithms have attracted a great deal of attention and study, as they have numerous applications to Mathematics, Computer Science and related fields. In this thesis, we first deal with the mathematical analysis of the Quicksort…
We give an overview of the status of string cosmology. We explain the motivation for the subject, outline the main problems, and assess some of the proposed solutions. Our focus is on those aspects of cosmology that benefit from the…
In this article the quantum fluctuation of a rigid and static string is reported to be identical to a free quantum particle. Solutions similar to this static string have already been found in the semi-classical quantizaton of pulsating…
Recently, an impressive agreement was found between anomalous dimensions of certain operators in N=4 SYM and rotating strings with two angular momenta in the bulk of AdS5xS5. A one-loop field theory computation, which involves solving a…
A quantum spin-$\frac{1}{2}$ chain with an axial symmetry is normally described by quasiparticles associated with the spins oriented along the axis of rotation. Kinetic constraints can enrich such a description by setting apart different…
We introduce and study the class of spherically ordered groups. The notions of spherically ordered groups and their spectra of spherical orderability are introduced. Values of these spectra are found for a series of natural groups.
The problem of Turing pattern formation has attracted much attention in nonlinear science as well as physics, chemistry and biology. So far all Turing patterns have been observed in stationary and oscillatory media only. In this letter we…
We relate the computational complexity of finite strings to universal representations of their underlying symmetries. First, Boolean functions are classified using the universal covering topologies of the circuits which enumerate them. A…
This essay presents a critical evaluation of the concepts of string theory and its impact on particle physics. The point of departure is a historical review of four decades of ST within the broader context of six decades of failed attempts…
New status in quantum mechanics is connected with recent achievements in the inverse problem. With its help instead of about ten exactly solvable models which serve as a basis of the contemporary education there are infinite (!) number,…
In this sequel to my previous paper, "Is String Theory in Knots?" I explore ways of constructing symmetries through an algebraic stepping process using knotted graphs. The hope is that this may lead to an algebraic formulation of string…
Exploiting the strict analogy between the motion of strings and extended-like spinning particles, we propose an original kinematical formulation of the spin of bosonic strings and give, for the first time, an analytical derivation of an…
We find new classes of {\it exact} string solutions in a variety of curved backgrounds. They include stationary and dynamical (open, closed, straight, finitely and infinitely long) strings as well as {\it multi-string} solutions, in terms…
In the free case, it is possible to define quantum fields which describe particles with integer or half-integer spin larger than one. It is shown that particles with integer spin must have Bose statistic and particles with half-integer-spin…
At the classical level we study open bosonic strings. A generic description of string self-interactions localized at string ends is given. Self-interactions are characterized by two dimensionless coupling constants. The model is rewritten…
A novel notion of unpredictable strings is revealed and utilized to define deterministic unpredictable sequences on a finite number of symbols. We prove the first law of large strings for random processes in discrete time, which confirms…
As the dimensionality is reduced, the world becomes more and more interesting; novel and fascinating phenomena show up which call for understanding. Physics in one dimension is a fascinating topic for theory and experiment: for the former…
Most of the massive states in superstring theory are expected to undergo mass renormalization at one loop order. Typically these corrections should contain imaginary parts, indicating that the states are unstable against decay into lighter…
We address the problem of counting the number of strings in a collection where a given pattern appears, which has applications in information retrieval and data mining. Existing solutions are in a theoretical stage. We implement these…