On the conjugation of standard morphisms
From MaRDI portal
Publication:1128481
DOI10.1016/S0304-3975(97)00159-XzbMath0981.68104MaRDI QIDQ1128481
Publication date: 13 August 1998
Published in: Theoretical Computer Science (Search for Journal in Brave)
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, On substitution invariant Sturmian words: an application of Rauzy fractals, 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, 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