Journal article
More properties of the Fibonacci word on an infinite alphabet
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 ϕ : ( 2 i ) ↦ ( 2 i ) ( 2 i + 1 ) , ( 2 i + 1 ) ↦ ( 2 i + 2 ) over all i ∈ N . In this paper we investigate the occurrence of squares, palindromes, and Lyndon factors in this infinite word.
Authors
Glen A; Simpson J; Smyth WF
Journal
Theoretical Computer Science, Vol. 795, , pp. 301–311
Publisher
Elsevier
Publication Date
11 2019
DOI
10.1016/j.tcs.2019.07.011
ISSN
0304-3975