Conjugacy and episturmian morphisms.

DOI10.1016/S0304-3975(02)00726-0zbMath1044.68142OpenAlexW2040906951MaRDI QIDQ1401317

D. Massart

Publication date: 17 August 2003

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00726-0

zbMATH Keywords

PresentationSturmian morphismsCombinatorics on wordsConjugacyInvertible morphisms

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (24)

The structure of invertible substitutions on a three-letter alphabet ⋮ On a generalization of Christoffel words: epichristoffel words ⋮ Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Fixed points of Sturmian morphisms and their derivated words ⋮ Episturmian words: a survey ⋮ Quasiperiodic Sturmian words and morphisms ⋮ \(\alpha\)-words and the radix order ⋮ Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms ⋮ Sturmian images of non Sturmian words and standard morphisms ⋮ Some improvements of the \(S\)-adic conjecture ⋮ Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property ⋮ On stabilizers of infinite words ⋮ Characterizations of finite and infinite episturmian words via lexicographic orderings ⋮ A presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid ⋮ A characterization of fine words over a finite alphabet ⋮ EPISTURMIAN WORDS: SHIFTS, MORPHISMS AND NUMERATION SYSTEMS ⋮ Rigidity and Substitutive Dendric Words ⋮ Morphic words and equidistributed sequences ⋮ Obstructions to return preservation for episturmian morphisms ⋮ On \(\theta\)-episturmian words ⋮ Directive words of episturmian words: equivalences and normalization ⋮ Some algorithms to compute the conjugates of Episturmian morphisms ⋮ Rauzy substitutions and multi-dimensional Sturmian words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the conjugation of standard morphisms
• Fibonacci morphisms and Sturmian words
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• Well-balanced sequences
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• Episturmian words and episturmian morphisms
• Return words in Sturmian and episturmian words
• On a paper by Castelli, Mignosi, Restivo
• Représentation géométrique de suites de complexité $2n+1$
• A remark on morphic sturmian words
• Episturmian words and some constructions of de Luca and Rauzy

This page was built for publication: Conjugacy and episturmian morphisms.