Markov word patterns and a relation on -words

DOI10.1016/J.DAM.2016.05.032zbMATH Open1353.68222OpenAlexW2468353442MaRDI QIDQ317403FDOQ317403

Fang-Yi Liao, Wai-Fong Chuan, 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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Sturmian words, Lyndon words and trees
• Combinatorics on Words
• Substitutions in dynamics, arithmetics and combinatorics
• Title not available (Why is that?)
• A division property of the Fibonacci word
• On the conjugation of standard morphisms
• Unbordered factors of the characteristic sequences of irrational numbers
• Lyndon words and singular factors of sturmian words
• \(\alpha\)-words and factors of characteristic sequences
• A representation theorem of the suffixes of characteristic sequences
• Moments of conjugacy classes of binary words
• Sturmian morphisms and \(\alpha\)-words
• Lyndon factorization of Sturmian words
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words
• Extraction problem of the Pell sequence
• Suffixes of Fibonacci word patterns
• Title not available (Why is that?)
• Title not available (Why is that?)
• Descriptions of the Characteristic Sequence of an Irrational
• Title not available (Why is that?)
• Fibonacci word patterns in two-way infinite Fibonacci words
• Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Factors of characteristic words of irrational numbers
• Title not available (Why is that?)
• \(\alpha\)-words and the radix order
• Factors of characteristic words: location and decompositions

Cited In (5)

• Approximating Bernoulli words of irrational numbers by \(\alpha \)-words
• From Christoffel Words to Markoff Numbers
• The detection of words and an ordering for Markov chains
• Title not available (Why is that?)
• \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic 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)