Experts has a new look! Let us know what you think of the updates.

Provide feedback
Home
Scholarly Works
More properties of the Fibonacci word on an...
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