On the conjugation of standard morphisms

DOI10.1016/S0304-3975(97)00159-XzbMath0981.68104OpenAlexW2180736549MaRDI QIDQ1128481

Patrice Séébold

Publication date: 13 August 1998

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00159-x

zbMATH Keywords

Sturmian wordsconjugationSturmian morphismsFibonacci morphismsstandard morphisms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Automata sequences (11B85)

Related Items (25)

Conjugates of characteristic Sturmian words generated by morphisms ⋮ On a generalization of Christoffel words: epichristoffel words ⋮ Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words ⋮ Markov word patterns and a relation on \(\alpha\)-words ⋮ Morphisms preserving the set of words coding three interval exchange ⋮ Canonical substitutions tilings of Ammann-Beenker type ⋮ Conjugacy and episturmian morphisms. ⋮ On Substitutions Preserving Their Return Sets ⋮ \(\alpha\)-words and the radix order ⋮ Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms ⋮ Morphisms generating antipalindromic words ⋮ Sturmian images of non Sturmian words and standard morphisms ⋮ Selfdual substitutions in dimension one ⋮ Look and Say Fibonacci ⋮ On stabilizers of infinite words ⋮ Substitutions on two letters, cutting segments and their projections ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ Exchange of three intervals: substitutions and palindromicity ⋮ On substitution invariant Sturmian words: an application of Rauzy fractals ⋮ Rigidity and Substitutive Dendric Words ⋮ Morphic words and equidistributed sequences ⋮ Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\) ⋮ Naming and ordering the modes, in light of combinatorics on words ⋮ Sturmian substitutions on two letters, cutting paths and their projections ⋮ Some algorithms to compute the conjugates of Episturmian morphisms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The equations \(h(w)=w^ n\) in binary alphabets
• On the number of factors of Sturmian words
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• The geometry of Markoff numbers
• Quasicrystal Ising chain and automata theory
• Substitution dynamical systems - spectral analysis
• Fibonacci morphisms and Sturmian words
• Certain words on the real projective line
• Substitution invariant cutting sequences
• Sturmian morphisms and Rauzy's rules
• On the complexity of infinite sequences
• Sturmian morphisms
• Some combinatorial properties of Sturmian words
• Palindromes in the Fibonacci word
• Infinite words with linear subword complexity
• WHICH DISTRIBUTIONS OF MATTER DIFFRACT ? AN INITIAL INVESTIGATION
• Beatty Sequences, Continued Fractions, and Certain Shift Operators
• 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
• Sequences with minimal block growth
• Sturmian Minimal Sets

This page was built for publication: On the conjugation of standard morphisms