pith. sign in

arxiv: 1201.6162 · v1 · pith:3WUXPKQ7new · submitted 2012-01-30 · 🧮 math.CO · cs.DS

Quasiperiodicities in Fibonacci strings

classification 🧮 math.CO cs.DS
keywords stringfibonaccicoverquasiperiodicitiesseedsuperstringcoversleft
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.