Abstract | ||
---|---|---|
Recently the Fibonacci word W on an infinite alphabet was introduced by Zhang et al. (2017) [13] as a fixed point of the morphism ϕ:(2i)↦(2i)(2i+1),(2i+1)↦(2i+2) over all i∈N. In this paper we investigate the occurrence of squares, palindromes, and Lyndon factors in this infinite word. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.tcs.2019.07.011 | Theoretical Computer Science |
Keywords | Field | DocType |
Fibonacci word,Lyndon word,Palindrome,Square | Discrete mathematics,Fibonacci word,Combinatorics,Palindrome,Fixed point,Mathematics,Morphism,Fibonacci polynomials,Alphabet,Fibonacci number | Journal |
Volume | ISSN | Citations |
795 | 0304-3975 | 0 |
PageRank | References | Authors |
0.34 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amy Glen | 1 | 121 | 9.48 |
jamie simpson | 2 | 27 | 3.20 |
W. F. Smyth | 3 | 730 | 68.91 |