Related papers: On cyclically shifted strings
This article is a short introduction to the general topic of quantum spin systems. After a brief sketch of the history of the subject, the standard mathematical framework for formulating problems and results in quantum spin systems is…
An implicit, fully characteristic, numerical scheme for solving the field equations of a cosmic string coupled to gravity is described. The inclusion of null infinity as part of the numerical grid allows us to apply suitable boundary…
This talk considers possible lessons of string theory for low energy physics. These are of two types. First, assuming that string theory is the correct underlying theory of all interactions, we ask whether there are any generic predictions…
The orbit problem is at the heart of symmetry reduction methods for model checking concurrent systems. It asks whether two given configurations in a concurrent system (represented as finite strings over some finite alphabet) are in the same…
One of the main proposed tools to transfer information in a quantum computational context are spin chains. While spin chains have shown to be convenient and reliable, it has to be expected that, as with any implementation of a physical…
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…
Entanglement represents a pure quantum effect involving two or more particles. Spin systems are good candidates for studying this effect and its relation with other collective phenomena ruled by quantum mechanics. While the presence of…
Consider two independent random strings having same length and taking values uniformly in a common finite alphabet. We study the order of the variance of the length of the longest common subsequences (LCS) of these strings when long blocks,…
This paper investigates the number of quantum queries made to solve the problem of reconstructing an unknown string from its substrings in a certain query model. More concretely, the goal of the problem is to identify an unknown string $S$…
We discuss the problem of consistent description of higher spin massive fields coupled to external gravity. As an example we consider massive field of spin 2 in arbitrary gravitational field. Consistency requires the theory to have the same…
Analytical expressions are provided for the configurations of an inextensible, flexible, twistable inertial string rotating rigidly about a fixed axis. Solutions with trivial radial dependence are helices of arbitrary radius and pitch.…
The cosmological constant and electroweak hierarchy problem have been a great inspiration for research. Nevertheless, the resolution of these two naturalness problems remains mysterious from the perspective of a low-energy effective field…
In sorting situations where the final destination of each item is known, it is natural to repeatedly choose items and place them where they belong, allowing the intervening items to shift by one to make room. (In fact, a special case of…
The high-energy behavior of string scattering in warped spacetimes is studied to all orders in perturbation theory. If one assumes that the theory is finite, the amplitudes exactly fall as powers of momentum.
A connection between non-perturbative formulations of quantum gravity and perturbative string theory is exhibited, based on a formulation of the non-perturbative dynamics due to Markopoulou. In this formulation the dynamics of spin network…
We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of…
A massless scalar field is quantized in the background of a spinning string with cosmic dislocation. By increasing the spin density toward the dislocation parameter, a region containing closed timelike curves (CTCs) eventually forms around…
String Theory includes a plethora of higher-spin excitations, which clearly lie behind its most spectacular properties, but whose detailed behavior is largely unknown. Conversely, string interactions contain much useful information on…
In this article, we count the number of return words in some infinite words with complexity 2n+1. We also consider some infinite words given by codings of rotation and interval exchange transformations on k intervals. We prove that the…
An oscillator is called isochronous if all motions have a common period. When the system is forced by a time-dependent perturbation with the same period the dynamics may change and the phenomenon of resonance can appear. In this context,…