Related papers: Quasiperiodicities in Fibonacci strings
A net occurrence of a repeated string in a text is an occurrence with unique left and right extensions, and the net frequency of the string is the number of its net occurrences in the text. Originally introduced for applications in Natural…
In [A. Frid, S. Puzynina, L.Q. Zamboni, \textit{On palindromic factorization of words}, Adv. in Appl. Math. 50 (2013), 737-748], it was conjectured that any infinite word whose palindromic lengths of factors are bounded is ultimately…
This article is devoted to an overview of superstring perturbation theory from the point of view of super Riemann surfaces. We aim to elucidate some of the subtleties of superstring perturbation that caused difficulty in the early…
We prove that quadratical quasigroups form a variety Q of right and left simple groupoids. New examples of quadratical quasigroups of orders 25 and 29 are given. The fine structure of quadratical quasigroups and inter-relationships between…
In analogy with the semi-Fibonacci partitions studied recently by Andrews, we define semi-Pell compositions and semi-$m$-Pell compositions. We find that these are in bijection with certain weakly unimodal $m$-ary compositions. We give…
A seed in a word is a relaxed version of a period in which the occurrences of the repeating subword may overlap. We show a linear-time algorithm computing a linear-size representation of all the seeds of a word (the number of seeds might be…
Cosmic strings are linear concentrations of energy that form whenever phase transitions in the early universe break axial symmetries as originally shown by Kibble. They are the result of frustrated order in the quantum fields responsible…
A quasiconformal tree is a metric tree that is doubling and of bounded turning. We prove that every quasiconformal tree is quasisymmetrically equivalent to a geodesic tree with Hausdorff dimension arbitrarily close to 1.
We prove that deciding whether a given input word contains as subsequence every possible permutation of integers $\{1,2,\ldots,n\}$ is coNP-complete. The coNP-completeness holds even when given the guarantee that the input word contains as…
We review recent simulations of the formation of a particular class of non-topological defects known as semilocal strings during a phase transition. Semilocal strings have properties that are intermediate between topological cosmic strings…
String theory is a promising candidate for a fundamental quantum theory of all interactions including Einstein gravity. Some solutions in string theory can be interpreted as black holes. Using the semi-analytic method and WKB method,the…
We apply the techniques of the ``universal string theory'' to the ``manifold'' paradigm for superstring/M-theory and come up with a candidate manifold: the manifold of F-theory vacua, defined in conformal field theoretical terms. It…
The similarity of the commutation relations for bosons and quasibosons (fermion pairs) suggests the possibility that all integral spin particles presently considered to be bosons could be quasibosons. The boson commutation relations for…
Flat directions are a generic feature of the scalar potential in supersymmetric gauge field theories. They can arise, for example, from D-terms associated with an extra abelian gauge symmetry. Even when supersymmetry is broken softly, there…
A function is called quasiperiodic if its fundamental frequencies are linearly independent over the rationals. With appropriate parameters, the sliding window point clouds of such functions can be shown to be dense in tori with dimension…
The paper contains enumerative combinatorics for positive braids, square free braids, and simple braids, emphasizing connections with classical Fibonacci sequence. The simple subgraph of the Cayley graph of the braid group is analyzed in…
A brief review of the motivation and the present status of Fractional Superstring is presented. Talk at ``Strings 93'', Berkeley, May 1993.
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…
String phenomenology is the branch of string theory concerned with making contact with particle physics. The original models involved compactifying ten-dimensional supersymmetric Yang-Mills theory on an internal Calabi-Yau three-fold. In…
We study the class of quasi-alphabetic relations, i.e., tree transformations defined by tree bimorphisms with two quasi-alphabetic tree homomorphisms and a regular tree language. We present a canonical representation of these relations; as…