Quasiperiodicities in Fibonacci strings

Details Quasiperiodicities in Fibonacci strings Quasiperiodicities in Fibonacci strings

2012-01-30

arxiv.org/abs/1201.6162v1

Mathematics

Combinatorics

In Local Proceedings of "The 38th International Conference on Current Trends in Theory and Practice of Computer Science" (SOFS

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Quasiperiodicities in Fibonacci strings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quasiperiodicities in Fibonacci strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasiperiodicities in Fibonacci strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-359303