Related papers: Quasiperiodicities in Fibonacci strings

The existence of cusps on non-periodic strings ending on D-branes is demonstrated and the conditions, for which such cusps are generic, are derived. The dynamics of F-, D-string and FD-string junctions are investigated. It is shown that…

A set X of partial words over a finite alphabet A is called unavoidable if every two-sided infinite word over A has a factor compatible with an element of X. Unlike the case of a set of words without holes, the problem of deciding whether…

We investigate the quasinormal mode and greybody factor of Bardeen black holes with a string clouds by WKB approximation and verify them by Prony algorithm. We found that the imaginary part of the quasinormal modes spectra is always…

We introduce subsequence covers (s-covers, in short), a new type of covers of a word. A word $C$ is an s-cover of a word $S$ if the occurrences of $C$ in $S$ as subsequences cover all the positions in $S$. The s-covers seem to be…

This paper studies the structure of graphs with given tree-width and excluding a fixed complete bipartite subgraph, which generalises the bounded degree setting. We give a new structural description of such graphs in terms of so-called…

Trapezoidal words are words having at most $n+1$ distinct factors of length $n$ for every $n\ge 0$. They therefore encompass finite Sturmian words. We give combinatorial characterizations of trapezoidal words and exhibit a formula for their…

The paper explores combinatorial properties of Fibonacci words and their generalizations within the framework of combinatorics on words. These infinite sequences, measures the diversity of subwords in Fibonacci words, showing non-decreasing…

We conjecture a geometric criterion for determining whether supersymmetry is spontaneously broken in certain string backgrounds. These backgrounds contain wrapped branes at Calabi-Yau singularites with obstructions to deformation of the…

We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding…

We study stringy fluctuations as a source for corrections to the Wilson loop as obtained from the superstrings on (adS_5 x S^5)/ N=4 SYM correspondence. We give a formal expression in terms of determinants of two dimensional operators for…

A (Hasse) diagram of a finite partially ordered set (poset) P will be called quasiplanar if for any two incomparable elements u and v, either v is on the left of all maximal chains containing u, or v is on the right of all these chains.…

Perturbations of a class of semiclassical strings known today as spiky strings, are studied using the well-known Jacobi equations for small normal deformations of an embedded timelike surface. It is shown that there exists finite normal…

This talk is divided into two parts. The first part reviews some of the duality relationships between superstring theories. These relationships are interpreted as providing evidence for the existence of a unique underlying fundamental…

We examine the computational complexity of problems in which we are given generators for a partial bijection semigroup and asked to check properties of the generated semigroup. We prove that the following problems are in AC$^0$: (1)…

A numerical semigroup $S$ is an additively-closed set of non-negative integers, and a factorization of an element $n$ of $S$ is an expression of $n$ as a sum of generators of $S$. It is known that for a given numerical semigroup $S$, the…

This paper studies balance properties for billiard words. Billiard words generalize Sturmian words by coding trajectories in hypercubic billiards. In the setting of aperiodic order, they also provide the simplest examples of quasicrystals,…

In this paper we consider the sequence whose n^{th} term is the number of h-vectors of length n. We show that the n^{th} term of this sequence is bounded above by the n^{th} Fibonacci number and bounded below by the number if integer…

There are at present two known string theories in $(2,2)$ dimensions. One of them is the well known $N=2$ string, and the other one is a more recently constructed $N=1$ spacetime supersymmetric string. They are both based on certain…

We analyse nonlinear wave propagation and cascaded self-focusing due to second-harmonic generation in Fibbonacci optical superlattices and introduce a novel concept of nonlinear physics, the quasiperiodic soliton, which describes spatially…

The Fibonacci cube of dimension n, denoted as $\Gamma\_n$, is the subgraph of the hypercube induced by vertices with no consecutive 1's. The irregularity of a graph G is the sum of |d(x)-d(y)| over all edges {x,y} of G. In two recent paper…