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

November 26, 2019

DOI

10.1016/j.tcs.2019.07.011

ISSN

0304-3975

Contact the Experts team