Sturmian morphisms and Rauzy's rules
From MaRDI portal
Publication:1320513
DOI10.5802/jtnb.91zbMath0797.11029OpenAlexW2073231116MaRDI QIDQ1320513
Filippo Mignosi, Patrice Séébold
Publication date: 20 October 1994
Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=JTNB_1993__5_2_221_0
Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Automata sequences (11B85)
Related Items
The structure of invertible substitutions on a three-letter alphabet ⋮ Conjugates of characteristic Sturmian words generated by morphisms ⋮ A Note on a Conjecture of Duval and Sturmian Words ⋮ Palindromes in the Fibonacci word ⋮ Fixed points of Sturmian morphisms and their derivated words ⋮ Episturmian words: a survey ⋮ On the conjugation of standard morphisms ⋮ Invariance properties of Sturmian words ⋮ Standard Sturmian morphisms ⋮ A counterexample to a question of Hof, Knill and Simon ⋮ On Substitutions Preserving Their Return Sets ⋮ Combinatoire de mots récurrents de complexitén+2 ⋮ Sturmian images of non Sturmian words and standard morphisms ⋮ Bifix codes and Sturmian words ⋮ Invertible substitutions and Sturmian sequences. ⋮ On a faithful representation of Sturmian morphisms ⋮ Palindromes and Sturmian words ⋮ Sturmian morphisms and \(\alpha\)-words ⋮ Some remarks on invertible substitutions on three letter alphabet. ⋮ Matrices of 3-iet preserving morphisms ⋮ On stabilizers of infinite words ⋮ Decimations and sturmian words ⋮ A remark on morphic sturmian words ⋮ On a combinatorial property of Sturmian words ⋮ Abelian closures of infinite binary words ⋮ Generalized Sturmian languages ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ Exchange of three intervals: substitutions and palindromicity ⋮ A characterization of Sturmian words by return words ⋮ On substitution invariant Sturmian words: an application of Rauzy fractals ⋮ The factor composition matrix of sequences ⋮ Episturmian words and some constructions of de Luca and Rauzy ⋮ Higher dimensional extensions of substitutions and their dual maps ⋮ Languages under substitutions and balanced words ⋮ Morphisms fixing words associated with exchange of three intervals ⋮ Rigidity and Substitutive Dendric Words ⋮ On factorially balanced sets of words ⋮ Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\) ⋮ Substitution invariant Sturmian words and binary trees ⋮ Substitution invariant Sturmian bisequences ⋮ SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS ⋮ The structure of invertible substitutions on a three-letter alphabet ⋮ Fine and Wilf's theorem for three periods and a generalization of Sturmian words ⋮ Repetitions in Sturmian strings ⋮ A little more about morphic Sturmian words ⋮ On invertible substitutions with two fixed points ⋮ Invertible substitutions and local isomorphisms ⋮ Episturmian words and episturmian morphisms ⋮ On low-complexity bi-infinite words and their factors
Cites Work
- 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.)
- The geometry of Markoff numbers
- Fibonacci morphisms and Sturmian words
- Substitution invariant cutting sequences
- Beatty Sequences, Continued Fractions, and Certain Shift Operators
- Determination of [nθ by its Sequence of*Differences]
- A Characterization of the Quadratic Irrationals
- Sequences with minimal block growth
- Sturmian Minimal Sets