Title
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 ϕ:(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 Glen11219.48
jamie simpson2273.20
W. F. Smyth373068.91