English
Related papers

Related papers: On cyclically shifted strings

200 papers

While a wealth of results has been obtained for chaos in single-particle quantum systems, much less is known about chaos in quantum many-body systems. We contribute to recent efforts to make a semiclassical analysis of such systems…

Chaotic Dynamics · Physics 2017-04-26 Maram Akila , Daniel Waltner , Boris Gutkin , Petr Braun , Thomas Guhr

We review the existence, formation and properties of cosmic strings in string theory, the wide variety of observational techniques that are being employed to detect them, and the constraints that current observations impose on string theory…

High Energy Physics - Theory · Physics 2015-05-28 Edmund J. Copeland , Levon Pogosian , Tanmay Vachaspati

We calculate couplings of arbitrary order from correlation functions among twisted strings, using conformal field theory. Twisted strings arise in heterotic string compactified on orbifolds yielding matter fields in the low energy limit. We…

High Energy Physics - Theory · Physics 2008-11-26 Kang-Sin Choi , Tatsuo Kobayashi

Ever since its birth, up until its present development, the major role of string theory involves being the best candidate for the theory of quantum gravity and other species of interactions. In the present work, we would like to accomplish…

General Physics · Physics 2019-06-03 Hongsu Kim

We define the ``shift-match number'' for a binary string and we compute the probability of occurrence of a given string as a subsequence in longer strings in terms of its shift-match number. We thus prove that the string matching…

Genomics · Quantitative Biology 2007-05-23 A. H. Bilge , A. Erzan , D. Balcan

We investigate spatial reflection and associated nonlocal order in spin chain quantum systems. The proposed string order parameters, e.g., reflected via operations of the spatial reflection or combinations of it with spin reflection, are…

Strongly Correlated Electrons · Physics 2015-05-13 Li-Xiang Cen

We study the following rearrangement problem: Given $n$ words, rearrange and concatenate them so that the obtained string is lexicographically smallest (or largest, respectively). We show that this problem reduces to sorting the given words…

Data Structures and Algorithms · Computer Science 2022-04-26 Ruixi Luo , Taikun Zhu , Kai Jin

String theory and supersymmetry are theoretical ideas that go beyond the standard model of particle physics and show promise for unifying all forces. After a brief introduction to supersymmetry, we discuss the prospects for its experimental…

High Energy Physics - Theory · Physics 2008-11-26 John H. Schwarz , Nathan Seiberg

This paper deals with the complexity of strings, which play an important role in biology (nucleotid sequences), information theory and computer science. The d-complexity of a string is defined as the number of its distinct d-substrings…

Discrete Mathematics · Computer Science 2010-02-16 Zoltan Kasa

A binary string representation of prime occurrences is a sequence of bits, where $1$ entries encode positions of prime numbers. This is a convenient representation for analysis of prime distribution, since it allows for application of a…

Number Theory · Mathematics 2018-10-04 Kajetan Młynarski

There are two main reasons for the recent renewal of interest in cosmic strings: Fundamental string-theory models suggest their existence; and there are at least two tentative observations of their possible effects. In this talk, I review…

Astrophysics · Physics 2007-05-23 T. W. B. Kibble

The harmonic chain is a classical many-particle system which can be solved exactly for arbitrary number of particles (at least in simple cases, such as equal masses and spring constants). A nice feature of the harmonic chain is that the…

Classical Physics · Physics 2016-08-03 Nick Kwidzinski , Ralf Bulla

Twistor string models have been known for more than a decade now but have come back under the spotlight recently with the advent of the scattering equation formalism which has greatly generalized the scope of these models. A striking…

High Energy Physics - Theory · Physics 2018-03-21 Eduardo Casali , Piotr Tourkine

We consider string theory in a time dependent orbifold with a null singularity. The singularity separates a contracting universe from an expanding universe, thus constituting a big crunch followed by a big bang. We quantize the theory both…

High Energy Physics - Theory · Physics 2009-11-07 Hong Liu , Gregory Moore , Nathan Seiberg

We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a…

Probability · Mathematics 2007-05-23 Svante Janson

Network systems and their control are highly important and appear in a variety of applications, including vehicle platooning and formation con- trol. Especially vehicle platoons are highly investigated and an interesting problem that arises…

Systems and Control · Computer Science 2017-02-21 S. Stuedli , M. M. Seron , R. H. Middleton

It is shown that the spin is naturally introduced into classical mechanics if the latter is formulated as dynamics of the phase space density. It is shown that the uncertainty principle, as the amendment in this dynamics, restricts possible…

Quantum Physics · Physics 2007-05-23 S. Danko Bosanac

The rounding of first order phase transitions by quenched randomness is stated in a form which is applicable to both classical and quantum systems: The free energy, as well as the ground state energy, of a spin system on a $d$-dimensional…

Statistical Mechanics · Physics 2015-05-14 Rafael L Greenblatt , Michael Aizenman , Joel L. Lebowitz

We study the problem of cutting a length-$n$ string of positive real numbers into $k$ pieces so that every piece has sum at least $b$. The problem can also be phrased as transforming such a string into a new one by merging adjacent numbers.…

Data Structures and Algorithms · Computer Science 2023-09-29 Yinqi Cai

We study a new reconfiguration problem inspired by classic mechanical puzzles: a colored token is placed on each vertex of a given graph; we are also given a set of distinguished cycles on the graph. We are tasked with rearranging the…

Computational Complexity · Computer Science 2020-09-24 Kwon Kham Sai , Ryuhei Uehara , Giovanni Viglietta