Conference paper
Order and quasiperiodicity in episturmian words
Sixth International Conference on Words (Marseille, France, 17/09/2007–21/09/2007)
2007
Abstract
We prove a refinement of a recent characterization of infinite episturmian words via lexicographic orderings (Glen-Justin-Pirillo, 2007). This allows us to easily characterize the strict episturmian words that are "infinite Lyndon words", i.e., those that are lexicographically smaller than all of their proper suffixes. Another simple consequence is that a real number $\beta > 1$ is a so-called "self-episturmian number" if and only if the greedy $\beta$-expansion of 1 takes the form bS, where $b = \lfloor\beta\rfloor$ and S is a "strict epistandard sequence" on the alphabet {0,1,...,b}. F. Leve and G. Richomme recently characterized the non-quasiperiodic Sturmian words, proving that a Sturmian word is not quasiperiodic if and only if it is an infinite Lyndon word. With the aim of determining all of the non-quasiperiodic episturmian words, we first prove that an episturmian word is not quasiperiodic if it is directed by a "regular wavy word". This shows that there is a much wider class of episturmian words that are not quasiperiodic, besides those that are infinite Lyndon words. These results and others lead to a characterization of the (non)-quasiperiodic episturmian words with respect to their directive words. Moreover, we show that all epistandard words are quasiperiodic and completely describe all of their quasiperiods.
Details
- Title
- Order and quasiperiodicity in episturmian words
- Authors/Creators
- A. Glen (Author/Creator)
- Conference
- Sixth International Conference on Words (Marseille, France, 17/09/2007–21/09/2007)
- Identifiers
- 991005541471707891
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Conference paper
Metrics
190 File views/ downloads
69 Record Views