Title of article :
α-Words and factors of characteristic sequences Original Research Article
Author/Authors :
Wai-Fong Chuan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
18
From page :
33
To page :
50
Abstract :
Let α be an irrational number with 0 < α < 1. Using the continued fraction expansion of α, the class of α-words is introduced. It contains certain sequences of words that are known to relate to the characteristic sequence ƒ(α) of α. When α = (√5 − 1)2, α-words are precisely the Fibonacci words. In this paper, the class of α-words is shown to be a subset of factors of ƒ(α), which is closed under both conjugation and reversion. The canonical palindrome factorization of unbordered α-words play an important role in the determination of factors of ƒ(α). It is proved that every unbordered α-word w that we obtain determines a (|w| + 1) × |w| matrix C of the form C=circ(w)y such that for every 1 ⩽ k ⩽ |w|, the rows of the upper left (k + 1) × k submatrix are distinct factors of ƒ(α) of length k. As a consequence of a well-known result, this actually gives all the factors of ƒ(α) of length k.
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
951685
Link To Document :
بازگشت