Journal article
Directive words of episturmian words: equivalences and normalization
RAIRO - Theoretical Informatics and Applications, Vol.43(2), pp.299-319
2009
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
Details
- Title
- Directive words of episturmian words: equivalences and normalization
- Authors/Creators
- A. Glen (Author/Creator) - Université du Québec à MontréalF. Levé (Author/Creator) - Université de Picardie Jules VerneG. Richomme (Author/Creator) - Université de Picardie Jules Verne
- Publication Details
- RAIRO - Theoretical Informatics and Applications, Vol.43(2), pp.299-319
- Publisher
- EDP Sciences
- Identifiers
- 991005542120807891
- Copyright
- © 2008 EDP Sciences
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Journal article
Metrics
215 File views/ downloads
76 Record Views
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- International collaboration
- Citation topics
- 9 Mathematics
- 9.28 Pure Maths
- 9.28.534 Dynamical Systems
- Web Of Science research areas
- Computer Science, Theory & Methods
- Mathematics, Applied
- ESI research areas
- Computer Science