Markov word patterns and a relation on -words

DOI10.1016/J.DAM.2016.05.032MaRDI QIDQ317403zbMATH OpenOpenAlexFDO

Authors Wai-Fong Chuan, Fang-Yi Liao, Fei Yu

Publication date 30 September 2016

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

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

zbMATH Keywords

adjacent \(\alpha\)-wordirrational characteristic wordMarkov word patternseed wordsimple Sturmian word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• A representation theorem of the suffixes of characteristic sequences
• \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words
• A note on the Markov condition and central words
• RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
• Fibonacci word patterns in two-way infinite Fibonacci words

Cites work

• scientific article; zbMATH DE number 5995142 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 579175 (Why is no real title available?)
• scientific article; zbMATH DE number 590283 (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 895325 (Why is no real title available?)
• scientific article; zbMATH DE number 3324886 (Why is no real title available?)
• A division property of the Fibonacci word
• A representation theorem of the suffixes of characteristic sequences
• Combinatorics on Words
• Descriptions of the Characteristic Sequence of an Irrational
• Extraction problem of the Pell sequence
• Factors of characteristic words of irrational numbers
• Factors of characteristic words: location and decompositions
• Fibonacci word patterns in two-way infinite Fibonacci words
• 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
• Moments of conjugacy classes of binary words
• On the conjugation of standard morphisms
• Sturmian morphisms and \(\alpha\)-words
• Sturmian words, Lyndon words and trees
• Substitutions in dynamics, arithmetics and combinatorics
• Suffixes of Fibonacci word patterns
• 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
• \(\alpha\)-words and factors of characteristic sequences
• \(\alpha\)-words and the radix order

Cited in

(5)

• The detection of words and an ordering for Markov chains
• scientific article; zbMATH DE number 3911726 (Why is no real title available?)
• From Christoffel Words to Markoff Numbers
• \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words
• Approximating Bernoulli words of irrational numbers by \(\alpha \)-words

This page was built for publication: Markov word patterns and a relation on \(\alpha\)-words

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