Related papers: Quasiperiodicities in Fibonacci strings
Much research in stringology focuses on structures that can, in a way, ``grasp'' repeats (substrings that occur multiple times) as, for example, the so-called runs, a.k.a. maximal repetitions, compactly describe all tandem repeats. In this…
6-dimensional superconformal field theories are exotic and fascinating. They emerge from compactifications of F-theory on Calabi-Yau elliptic fibrations, which grants them a rich array of dualities with various other formulations of string…
The generalized Fibonacci cube $Q_d(f)$ is the subgraph of the $d$-cube $Q_d$ induced on the set of all strings of length $d$ that do not contain $f$ as a substring. It is proved that if $Q_d(f) \cong Q_d(f')$ then $|f|=|f'|$. The key tool…
String theory is the leading contemporary framework to explore the synthesis of quantum mechanics with gravity. String phenomenology aims to study string theory while maintaining contact with observational data. The fermionic $Z_2\times…
A fringe subtree of a rooted tree is a subtree consisting of one of the nodes and all its descendants. In this paper, we are specifically interested in the number of non-isomorphic trees that appear in the collection of all fringe subtrees…
These four lectures, addressed to an audience of graduate students in experimental high energy physics, survey some of the basic concepts in string theory. The purpose is to convey a general sense of what string theory is and what it has…
Given $n$ pairwise disjoint sets $X_1,\ldots, X_n$, we call the elements of $S=X_1\times\ldots\times X_n$ strings. A nonempty set of strings $W\subseteq S$ is said to be well-connected if for every $v\in W$ and for every $i\, (1\le i\le…
The role that quasiparticles play in a strong interaction system with spontaneous symmetry breaking is examined. We find, using a non- perturbative cluster decomposition method, that the quasiparticles do not saturate the physical local…
Superstring theories are very promising theoretically, but the enormous landscape of string vacua and the (likely) very large underlying string scale imply that they may never be tested directly. Nevertheless, concrete constructions…
A two-dimensional string is simply a two-dimensional array. We continue the study of the combinatorial properties of repetitions in such strings over the binary alphabet, namely the number of distinct tandems, distinct quartics, and runs.…
A subsemigroup S of a semigroup Q is a left order in Q and Q is a semigroup of left quotients of S if every element of Q can be expressed as a# b where a and b are elements of S and if, in addition, every element of S that is square…
We speculate on the distribution of primes in exponentially growing, linear recurrence sequences $(u_n)_{n\geq 0}$ in the integers. By tweaking a heuristic which is successfully used to predict the number of prime values of polynomials, we…
In supersymmetric theories, topological defects can have nontrivial behaviors determined purely by whether or not supersymmetry is restored in the defect core. A well-known example of this is that some supersymmetric cosmic strings are…
We study the prefixes of the Fibonacci word that end with a cube. Using Walnut we obtain an exact description of the positions of the Fibonacci word at which a cube ends.
One-dimensional quasiperiodic systems, such as the Harper model and the Fibonacci quasicrystal, have long been the focus of extensive theoretical and experimental research. Recently, the Harper model was found to be topologically…
Reminiscences on the String origins of Supersymmetry are followed by a discussion of the importance of confusing bosons with fermions in building superstring theories in 9+1 dimensions. In eleven dimensions, the kinship between bosons and…
We study words that barely avoid repetitions, for several senses of "barely". A squarefree (respectively, overlap-free, cubefree) word is irreducible if removing any one of its interior letters creates a square (respectively, overlap,…
If a string is cyclically shifted it will re-appear after a certain number of shifts, which will be called its order. We solve the problem of how many strings exist with a given order. This problem arises in the context of quantum mechanics…
We derive a general recurrence relation for squares of Fibonacci-like numbers. Various properties are developed, including double binomial summation identites.
We study almost symmetric semigroups generated by odd integers. If the embedding dimension is four, we characterize when a symmetric semigroup that is not complete intersection or a pseudo-symmetric semigroup is generated by odd integers.…