
In this paper, we extend the notion of gapped strings to elasticdegenerate
strings. An elasticdegenerate string can been seen as an ordered collection of
k > 1 seeds (substrings/subpatterns) interleaved by elasticdegenerate symbols
such that each elasticdegenerate symbol corresponds to a set of two or more
variable length strings. Here, we present an algorithm for solving the pattern
matching problem with (solid) pattern and elasticdegenerate text, running in
O(N+{\alpha}{\gamma}nm) time; where m is the length of the given pattern; n and
N are the length and total size of the given elasticdegenerate text,
respectively; {\alpha} and {\gamma} are small constants, respectively
representing the maximum number of strings in any elasticdegenerate symbol of
the text and the largest number of elasticdegenerate symbols spanned by any
occurrence of the pattern in the text. The space used by the algorithm is
linear in the size of the input for a constant number of elasticdegenerate
symbols in the text; {\alpha} and {\gamma} are so small in real applications
that the algorithm is expected to work very efficiently in practice.

We derive a simple efficient algorithm for Abelian periods knowing all
Abelian squares in a string. An efficient algorithm for the latter problem was
given by Cummings and Smyth in 1997. By the way we show an alternative
algorithm for Abelian squares. We also obtain a linear time algorithm finding
all `long' Abelian periods. The aim of the paper is a (new) reduction of the
problem of all Abelian periods to that of (already solved) all Abelian squares
which provides new insight into both connected problems.

We consider the problem of finding quasiperiodicities in a Fibonacci string.
A factor u of a string y is a cover of y if every letter of y falls within some
occurrence of u in y. A string v is a seed of y, if it is a cover of a
superstring of y. A left seed of a string y is a prefix of y that it is a cover
of a superstring of y. Similarly a right seed of a string y is a suffix of y
that it is a cover of a superstring of y. In this paper, we present some
interesting results regarding quasiperiodicities in Fibonacci strings, we
identify all covers, left/right seeds and seeds of a Fibonacci string and all
covers of a circular Fibonacci string.

A run is a maximal occurrence of a repetition $v$ with a period $p$ such that
$2p \le v$. The maximal number of runs in a string of length $n$ was studied
by several authors and it is known to be between $0.944 n$ and $1.029 n$. We
investigate highly periodic runs, in which the shortest period $p$ satisfies
$3p \le v$. We show the upper bound $0.5n$ on the maximal number of such runs
in a string of length $n$ and construct a sequence of words for which we obtain
the lower bound $0.406 n$.