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

DOI10.1016/J.DAM.2016.07.024zbMath1364.68317OpenAlexW2518837583MaRDI QIDQ516819

Wai-Fong Chuan, Fang-Yi Liao

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

factorizationMarkov word patterncharacteristic word\(\alpha\)-word\(Q\)-representation of numberssingular word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (1)

Approximating Bernoulli words of irrational numbers by \(\alpha \)-words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov word patterns and a relation on \(\alpha\)-words
• Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
• Factors of characteristic words of irrational numbers
• \(\alpha\)-words and the radix order
• A division property of the Fibonacci word
• Substitutions in dynamics, arithmetics and combinatorics
• Occurrences of palindromes in characteristic Sturmian words
• Factors of characteristic words: location and decompositions
• Unbordered factors of the characteristic sequences of irrational numbers
• Lyndon words and singular factors of sturmian words
• Sturmian morphisms
• \(\alpha\)-words and factors of characteristic sequences
• A representation theorem of the suffixes of characteristic sequences
• Some properties of the factors of Sturmian sequences.
• Sturmian morphisms and \(\alpha\)-words
• Lyndon factorization of Sturmian words
• Characterization of the set of values \(f(n)=[n \alpha , n=1,2,\dots \)]
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words
• Systems of Numeration
• A Characterization of the Quadratic Irrationals
• Descriptions of the Characteristic Sequence of an Irrational
• Some properties of the singular words of the Fibonacci word

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