On the conjugation of standard morphisms

DOI10.1016/S0304-3975(97)00159-XzbMath0981.68104MaRDI 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 words; conjugation; Sturmian morphisms; Fibonacci morphisms; standard morphisms

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68R10: Graph theory (including graph drawing) in computer science

11B85: Automata sequences

Related Items

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

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