Factors of characteristic words of irrational numbers

DOI10.1016/J.TCS.2004.12.028MaRDI QIDQ557819zbMATH OpenOpenAlexFDO

Authors Wai-Fong Chuan

Publication date 30 June 2005

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

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

zbMATH Keywords

Sturmian wordssubword

Mathematics Subject Classification ID

Automata sequences (11B85) Combinatorics on words (68R15)

Review text

The author describes the \(m+1\) factors of length \(m\) of the Sturmian words associated with an irrational number \(\beta\) in terms of certain sequences determined from the continued fraction expression of \(\beta\).

Recommendations

• Fractional powers in Sturmian words
• Factors of characteristic words: location and decompositions
• \(\alpha\)-words and factors of characteristic sequences
• On the number of factors of Sturmian words
• A representation theorem of the suffixes of characteristic sequences

Cites work

• \(\alpha\)-words and factors of characteristic sequences
• A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
• A representation theorem of the suffixes of characteristic sequences
• Certain words on the real projective line
• Descriptions of the Characteristic Sequence of an Irrational
• Determination of [nθ] by its Sequence of^*Differences
• scientific article; zbMATH DE number 4083739 (Why is no real title available?)
• scientific article; zbMATH DE number 2072644 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3324886 (Why is no real title available?)
• scientific article; zbMATH DE number 4187905 (Why is no real title available?)
• Moments of conjugacy classes of binary words
• On the number of factors of Sturmian words
• Random generation of finite Sturmian words
• Some combinatorial properties of Sturmian words
• Sturmian words, Lyndon words and trees
• Sums of fractional parts of integer multiples of an irrational
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Unbordered factors of the characteristic sequences of irrational numbers

Cited in

(14)

• Unbordered factors of the characteristic sequences of irrational numbers
• Moments of conjugacy classes of binary words
• Sturmian words, \(\beta\)-shifts, and transcendence
• Approximating Bernoulli words of irrational numbers by \(\alpha \)-words
• Fractional parts of powers and Sturmian words
• Markov word patterns and a relation on -words
• On Christoffel classes
• The cardinality of factors of infinite binary words for irrational circle rotations
• \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words
• Fractional powers in Sturmian words
• Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers
• \(\alpha\)-words and the radix order
• Locating factors of the infinite Fibonacci word
• Factors of characteristic words: location and decompositions

This page was built for publication: Factors of characteristic words of irrational numbers

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