Q-factorization of suffixes of two-way infinite extensions of irrational characteristic words

DOI10.1016/J.DAM.2016.07.024MaRDI QIDQ516819zbMATH OpenOpenAlexFDO

Authors Fang-Yi Liao, Wai-Fong Chuan

Publication date 15 March 2017

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.07.024

zbMATH Keywords

\(\alpha\)-word\(Q\)-representation of numberscharacteristic wordfactorizationMarkov word patternsingular word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• A representation theorem of the suffixes of characteristic sequences
• Factors of characteristic words of irrational numbers
• \(\alpha\)-words and factors of characteristic sequences
• Lyndon words and singular factors of sturmian words
• Factors of characteristic words: location and decompositions

Cites work

• \(\alpha\)-words and factors of characteristic sequences
• \(\alpha\)-words and the radix order
• A Characterization of the Quadratic Irrationals
• A division property of the Fibonacci word
• 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
• Factors of characteristic words of irrational numbers
• Factors of characteristic words: location and decompositions
• scientific article; zbMATH DE number 5995142 (Why is no real title available?)
• scientific article; zbMATH DE number 15557 (Why is no real title available?)
• scientific article; zbMATH DE number 36117 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (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?)
• Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
• Lyndon factorization of Sturmian words
• Lyndon words and singular factors of sturmian words
• Markov word patterns and a relation on -words
• Occurrences of palindromes in characteristic Sturmian words
• Some properties of the factors of Sturmian sequences.
• Some properties of the singular words of the Fibonacci word
• Sturmian morphisms
• Sturmian morphisms and -words
• Substitutions in dynamics, arithmetics and combinatorics
• Systems of Numeration
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words
• Unbordered factors of the characteristic sequences of irrational numbers

Cited in

(4)

• A representation theorem of the suffixes of characteristic sequences
• Approximating Bernoulli words of irrational numbers by \(\alpha \)-words
• Markov word patterns and a relation on -words
• Queer supercrystal structure for increasing factorizations of fixed-point-free involution words

This page was built for publication: \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words

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