Abstract | ||
---|---|---|
Let ω be a factor of the Fibonacci sequence F ∞ = x 1 x 2 ¿ , then it occurs in the sequence infinitely many times. Let ω p be the p-th occurrence of ω and r p ( ω ) be the p-th return word over ω. In this paper, we study the structure of the sequence of return words { r p ( ω ) } p ¿ 1 . We first introduce the singular kernel word s k ( ω ) for any factor ω of F ∞ and give a decomposition of ω with respect to s k ( ω ) . Using the singular kernel and the decomposition, we prove that the sequence of return words over the alphabet { r 1 ( ω ) , r 2 ( ω ) } is still a Fibonacci sequence. We also determine the expressions of return words completely for each factor. Finally we introduce the spectrum for studying some combinatorial properties, such as power, overlap and separate of factors. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.tcs.2015.05.048 | Theoretical Computer Science |
Keywords | DocType | Volume |
Return words,Fibonacci sequence,Singular kernel,Singular decomposition,Spectrum | Journal | 593 |
Issue | ISSN | Citations |
C | 0304-3975 | 2 |
PageRank | References | Authors |
0.41 | 12 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuke Huang | 1 | 2 | 0.75 |
Zhi-ying Wen | 2 | 65 | 9.91 |