Locating factors of the infinite Fibonacci word

DOI10.1016/j.tcs.2005.08.033zbMath1181.68180MaRDI QIDQ817818

Wai-Fong Chuan, Hui-Ling Ho

Publication date: 20 March 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.08.033

zbMATH Keywords

location; factor; infinite Fibonacci word

Mathematics Subject Classification ID

68R15: Combinatorics on words

11B85: Automata sequences

11B39: Fibonacci and Lucas numbers and polynomials and generalizations

Related Items

Fibonacci word patterns in two-way infinite Fibonacci words, Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers, The sequence of return words of the Fibonacci sequence, On the conjugacy class of the Fibonacci dynamical system, \(\alpha\)-words and the radix order, Factors of characteristic words: location and decompositions, A simple representation of subwords of the Fibonacci word, Some properties of the Fibonacci sequence on an infinite alphabet, The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words

Cites Work

• Factors of characteristic words of irrational numbers
• Unbordered factors of the characteristic sequences of irrational numbers
• \(\alpha\)-words and factors of characteristic sequences
• A characterization of the squares in a Fibonacci string
• A representation theorem of the suffixes of characteristic sequences
• Determination of [nθ by its Sequence of^*Differences]
• Hankel determinants for the Fibonacci word and Padé approximation
• Descriptions of the Characteristic Sequence of an Irrational
• Some properties of the singular words of the Fibonacci word
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item