Locating factors of the infinite Fibonacci word

DOI10.1016/J.TCS.2005.08.033MaRDI QIDQ817818zbMATH OpenOpenAlexFDO

Authors 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

locationfactorinfinite Fibonacci word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Automata sequences (11B85)

Recommendations

• Fibonacci numbers and words
• Factorizations of the Fibonacci infinite word
• Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
• scientific article; zbMATH DE number 679827
• A division property of the Fibonacci word

Cites work

• scientific article; zbMATH DE number 4214105 (Why is no real title available?)
• scientific article; zbMATH DE number 36117 (Why is no real title available?)
• scientific article; zbMATH DE number 510616 (Why is no real title available?)
• scientific article; zbMATH DE number 579175 (Why is no real title available?)
• scientific article; zbMATH DE number 1099195 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 895316 (Why is no real title available?)
• scientific article; zbMATH DE number 3207392 (Why is no real title available?)
• A characterization of the squares in a Fibonacci string
• A representation theorem of the suffixes of characteristic sequences
• Descriptions of the Characteristic Sequence of an Irrational
• Determination of [nθ] by its Sequence of^*Differences
• Factors of characteristic words of irrational numbers
• Hankel determinants for the Fibonacci word and Padé approximation
• Some properties of the singular words of the Fibonacci word
• Unbordered factors of the characteristic sequences of irrational numbers
• \(\alpha\)-words and factors of characteristic sequences

Cited in

(11)

• Some properties of the Fibonacci sequence on an infinite alphabet
• Fibonacci word patterns in two-way infinite Fibonacci words
• Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
• \(\alpha\)-words and the radix order
• Factors of characteristic words: location and decompositions
• scientific article; zbMATH DE number 679827 (Why is no real title available?)
• A simple representation of subwords of the Fibonacci word
• The sequence of return words of the Fibonacci sequence
• Two-dimensional Fibonacci words: tandem repeats and factor complexity
• On the conjugacy class of the Fibonacci dynamical system
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words

This page was built for publication: Locating factors of the infinite Fibonacci word

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817818)