\(\alpha\)-words and the radix order

DOI10.1016/j.tcs.2010.11.038zbMath1211.68296OpenAlexW2054901189MaRDI QIDQ627192

Fang-Yi Liao, Wai-Fong Chuan, Chun-Yu Chen, Hui-Ling Ho

Publication date: 21 February 2011

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

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

zbMATH Keywords

lexicographic order\(\alpha\)-wordradix order

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (4)

Markov word patterns and a relation on \(\alpha\)-words ⋮ The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words ⋮ Fibonacci word patterns in two-way infinite Fibonacci words ⋮ \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Factors of characteristic words of irrational numbers
• A division property of the Fibonacci word
• Locating factors of the infinite Fibonacci word
• Factors of characteristic words: location and decompositions
• Burrows-Wheeler transform and Sturmian words
• On the conjugation of standard morphisms
• Unbordered factors of the characteristic sequences of irrational numbers
• \(\alpha\)-words and factors of characteristic sequences
• Sturmian words, Lyndon words and trees
• A representation theorem of the suffixes of characteristic sequences
• Conjugacy and episturmian morphisms.
• Moments of conjugacy classes of binary words
• Sturmian morphisms and \(\alpha\)-words

This page was built for publication: \(\alpha\)-words and the radix order