Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers

DOI10.1016/j.tcs.2012.04.015zbMath1278.68236OpenAlexW2020813766MaRDI QIDQ441880

Hui-Ling Ho, Wai-Fong Chuan

Publication date: 8 August 2012

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

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

zbMATH Keywords

locationfactorcharacteristic wordgeneralized Zeckendorf representationlocation indexorder number

Mathematics Subject Classification ID

Combinatorics on words (68R15) Other number representations (11A67)

Related Items (4)

Markov word patterns and a relation on \(\alpha\)-words ⋮ Fibonacci word patterns in two-way infinite Fibonacci words ⋮ \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words ⋮ Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study

Cites Work

• Locating factors of the infinite Fibonacci word
• Occurrences of palindromes in characteristic Sturmian words
• Factors of characteristic words: location and decompositions
• Some combinatorial properties of Sturmian words
• \(\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
• Some properties of the factors of Sturmian sequences.
• Powers in Sturmian sequences
• Characterization of the set of values \(f(n)=[n \alpha , n=1,2,\dots \)]
• Systems of Numeration
• 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

This page was built for publication: Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers