Special factors

Following earlier work by Aldo de Luca and others, we study trapezoidal words and their prefixes, with respect to their characteristic parameters K and R (length of shortest unrepeated suffix, and shortest length without right special factors, …

Following earlier work by Aldo de Luca and others, we study trapezoidal words and their prefixes, with respect to their characteristic parameters K and R (length of shortest unrepeated suffix, and shortest length without right special factors, …

In this paper we prove the following result. Let $s$ be an infinite word on a finite alphabet, and $N\geq 0$ be an integer. Suppose that all left special factors of $s$ longer than $N$ are prefixes of $s$, and that $s$ has at most one right …

In this paper we prove the following result. Let $s$ be an infinite word on a finite alphabet, and $N\geq 0$ be an integer. Suppose that all left special factors of $s$ longer than $N$ are prefixes of $s$, and that $s$ has at most one right …

In this paper, we give some new characterizations of words which are finite factors of Sturmian words. An enumeration formula for primitive finite Sturmian words is given. Moreover, we provide two linear-time algorithms to recognize whether a …