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

DOI10.1016/J.TCS.2012.04.015MaRDI QIDQ441880zbMATH OpenOpenAlexFDO

Authors Wai-Fong Chuan, Hui-Ling Ho

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)

Recommendations

• Factors of characteristic words: location and decompositions
• \(\alpha\)-words and factors of characteristic sequences
• Unbordered factors of the characteristic sequences of irrational numbers
• A representation theorem of the suffixes of characteristic sequences
• Locating factors of the infinite Fibonacci word

Cites work

• scientific article; zbMATH DE number 4214105 (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 1178976 (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 3324886 (Why is no real title available?)
• A characterization of the squares in a Fibonacci string
• A representation theorem of the suffixes of characteristic sequences
• Characterization of the set of values \(f(n)=[n \alpha ], n=1,2,\dots \)
• Descriptions of the Characteristic Sequence of an Irrational
• Determination of [nθ] by its Sequence of^*Differences
• Factors of characteristic words: location and decompositions
• Hankel determinants for the Fibonacci word and Padé approximation
• Locating factors of the infinite Fibonacci word
• Occurrences of palindromes in characteristic Sturmian words
• Powers in Sturmian sequences
• Some combinatorial properties of Sturmian words
• Some properties of the factors of Sturmian sequences.
• Some properties of the singular words of the Fibonacci word
• Systems of Numeration
• \(\alpha\)-words and factors of characteristic sequences

Cited in

(6)

• Markov word patterns and a relation on -words
• Locating factors of the infinite Fibonacci word
• Fibonacci word patterns in two-way infinite Fibonacci words
• Factors of characteristic words: location and decompositions
• Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study
• \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words

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

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