Paper Info
Title
Some properties of the singular words of the Fibonacci word
Abstract
The combinatorial properties of the Fibonacci infinite word are of great interest in some aspects of mathematics and physics, such as number theory, fractal geometry, formal language, computational complexity, quasicrystals etc. In this note, we introduce the singular words of the Fibonacci infinite word and discuss their properties. We establish two decompositions of the Fibonacci word in singular words and their consequences. By using these results, we discuss the local isomorphism of the Fibonacci word and the overlap properties of the factors. Moreover, we also give new proofs for the results on special words and the power of the factors.
Year
DOI
Venue
1994
10.1006/eujc.1994.1060
Eur. J. Comb.
Field
DocType
Volume
Discrete mathematics,Fibonacci word,Formal language,Algebra,Fractal,Fibonacci quasicrystal,Isomorphism,Mathematical proof,Mathematics,Fibonacci number,Computational complexity theory
Journal
15
Issue
ISSN
Citations 
6
0195-6698
30
PageRank 
References 
Authors
4.07
3
2
Name
Order
Citations
PageRank
Zhi-Xiong Wen1315.61
Zhi-ying Wen2659.91