Title
Directive words of episturmian words: equivalences and normalization
Abstract
Episturmian morphisms constitute a powerful tool to study episturmian words. Indeed, any episturmian word can be infinitely decomposed over the set of pure episturmian morphisms. Thus, an episturmian word can be defined by one of its morphic decompositions or, equivalently, by a certain directive word. Here we characterize pairs of words directing the same episturmian word. We also propose a way to uniquely define any episturmian word through a normalization of its directive words. As a consequence of these results, we characterize episturmian words having a unique directive word.
Year
DOI
Venue
2008
10.1051/ita:2008029
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
Keywords
Field
DocType
Episturmian word,Sturmian word,Arnoux-Rauzy sequence,episturmian morphism,directive word
Discrete mathematics,Combinatorics,Normalization (statistics),Sturmian word,Directive,Equivalence (measure theory),Morphism,Mathematics
Journal
Volume
Issue
ISSN
43
2
0988-3754
Citations 
PageRank 
References 
3
0.40
14
Authors
3
Name
Order
Citations
PageRank
Amy Glen11219.48
Florence Levé25110.20
Gwénaël Richomme313618.10