Title | ||
---|---|---|
The D-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words. |
Abstract | ||
---|---|---|
For each suffix X of a two-way infinite Fibonacci word, we consider the factorization X = u k u k + 1 u k + 2 ¿ , where k is a positive integer, and the length of the factor u i is the i th Fibonacci number ( i ¿ k ) . It is called the Fibonacci factorization of X of order k . We show that in such a factorization, either all u i are singular words, or there exists a positive integer l ¿ k such that u l , u l + 1 , u l + 2 , ¿ are the Fibonacci words along an infinite path in the tree of Fibonacci words and the rest of the u i s are singular words. The labels of such infinite paths are determined by the D -representation of nonnegative integers. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.dam.2013.09.027 | Discrete Applied Mathematics |
Keywords | Field | DocType |
factorization x,factor u,infinite path,nonnegative integer,two-way infinite fibonacci word,order k,suffix x,fibonacci word,singular word,fibonacci factorization,ith fibonacci number | Fibonacci prime,Discrete mathematics,Fibonacci word,Fibonacci cube,Combinatorics,Lucas number,Pisano period,Reciprocal Fibonacci constant,Mathematics,Fibonacci polynomials,Fibonacci number | Journal |
Volume | Issue | ISSN |
166 | C | 0166-218X |
Citations | PageRank | References |
1 | 0.37 | 11 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wai-Fong Chuan | 1 | 58 | 7.06 |
Fang-Yi Liao | 2 | 6 | 1.86 |