Locating factors of the infinite Fibonacci word

DOI10.1016/J.TCS.2005.08.033zbMATH Open1181.68180OpenAlexW2065508747MaRDI QIDQ817818FDOQ817818

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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)