Sturmian morphisms and \(\alpha\)-words

DOI10.1016/S0304-3975(97)00239-9zbMath0930.68117MaRDI QIDQ1960658

Wai-Fong Chuan

Publication date: 12 January 2000

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

zbMATH Keywords

Sturmian wordSturmian morphism\(\alpha\)-word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items (9)

Moments of conjugacy classes of binary words ⋮ On a generalization of Christoffel words: epichristoffel words ⋮ Markov word patterns and a relation on \(\alpha\)-words ⋮ Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers ⋮ \(\alpha\)-words and the radix order ⋮ Fibonacci word patterns in two-way infinite Fibonacci words ⋮ \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words ⋮ Factors of characteristic words: location and decompositions ⋮ Unbordered factors of the characteristic sequences of irrational numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of factors of Sturmian words
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Fibonacci morphisms and Sturmian words
• Substitution invariant cutting sequences
• Sturmian morphisms and Rauzy's rules
• Sturmian morphisms
• Some combinatorial properties of Sturmian words
• \(\alpha\)-words and factors of characteristic sequences
• Sturmian words, Lyndon words and trees
• Standard Sturmian morphisms
• A Characterization of the Quadratic Irrationals
• Descriptions of the Characteristic Sequence of an Irrational
• A remark on morphic sturmian words
• RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS

This page was built for publication: Sturmian morphisms and \(\alpha\)-words