Related papers: On cyclically shifted strings
We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the first interval must be the same length as the others. We…
We show that the existence of string order in a given quantum state is intimately related to the presence of a local symmetry by proving that both concepts are equivalent within the framework of finitely correlated states. Once this…
In recent years quantum statistical mechanics have benefited of cultural interchanges with quantum information science. There is a bulk of evidence that quantifying the entanglement allows a fine analysis of many relevant properties of…
We investigate the evolution of string order in a spin-1 chain following a quantum quench. After initializing the chain in the Affleck-Kennedy-Lieb-Tasaki state, we analyze in detail how string order evolves as a function of time at…
A cyclically ordered quiver is a quiver endowed with an additional structure of a cyclic ordering of its vertices. This structure, which naturally arises in many important applications, gives rise to new powerful mutation invariants.
The fate of shift-symmetries in effective string models is considered beyond tree-level. Such symmetries have been proposed in the past as a way to maintain a hierarchically small Higgs mass and also play a role in schemes of cosmological…
In a string picture of hadrons, spins are distributed over the whole configuration of string. According to this picture, spin of hadron is discussed in a dual gravity theory of QCD, towards realistic mass formulae of hadrons including…
Alignments, i.e., position-wise comparisons of two or more strings or ordered lists are of utmost practical importance in computational biology and a host of other fields, including historical linguistics and emerging areas of research in…
In quantum mechanics, it is often thought that the spin of an object points in a fixed direction at any point in time. For example, after selecting the z-direction as the axis of quantization, a spin-1/2 object (such as an electron) may…
We discuss different formulations and approaches to string theory and $ 2d$ quantum gravity. The generic idea to get a unique description of {\it many} different string vacua altogether is demonstrated on the examples in $ 2d$ conformal,…
In responding to a question on Math Stackexchange, the author formulated the problem of determining the number of strings of balls colored in most $n$ colors with a number $k$ of repeated colors. In this paper, we formulate the problem more…
We argue that cosmic strings with high winding numbers generally form in first-order gauge symmetry breaking phase transitions, and we demonstrate this using computer simulations. These strings are heavier than single-winding strings and…
A shuffle of two strings is formed by interleaving the characters into a new string, keeping the characters of each string in order. A string is a square if it is a shuffle of two identical strings. There is a known polynomial time dynamic…
It is argued that string theory may pose new conceptual issues for the history and philosophy of science.
In this paper we present algorithms for several string problems in the Congested Clique model. In the Congested Clique model, $n$ nodes (computers) are used to solve some problem. The input to the problem is distributed among the nodes, and…
We study algorithms for solving three problems on strings. The first one is the Most Frequently String Search Problem. The problem is the following. Assume that we have a sequence of $n$ strings of length $k$. The problem is finding the…
Regularities in strings are often related to periods and covers, which have extensively been studied, and algorithms for their efficient computation have broad application. In this paper we concentrate on computing cyclic regularities of…
String theory is changing the relationship between mathematics and physics. The central role is played by the phenomenon of duality, which is intrinsic to quantum physics and abundant in string theory.
Some problems in finding a complete quantum theory incorporating gravity are discussed. One is that of giving a consistent unitary description of high-energy scattering. Another is that of giving a consistent quantum description of…
String Theory is a hot topic of physics and mathematics. For the former, it stands as a huge sandbox where the formulation of difficult problems can be simplified and their hard computations carried out. For the latter, it stands as a…