Journal article
Characterizations of finite and infinite episturmian words via lexicographic orderings
European Journal of Combinatorics, Vol.29(1), pp.45-58
2008
Abstract
In this paper, we characterize by lexicographic order all finite Sturmian and episturmian words, i.e., all (finite) factors of such infinite words. Consequently, we obtain a characterization of infinite episturmian words in a wide sense (episturmian and episkew infinite words). That is, we characterize the set of all infinite words whose factors are (finite) episturmian. Similarly, we characterize by lexicographic order all balanced infinite words over a 2-letter alphabet; in other words, all Sturmian and skew infinite words, the factors of which are (finite) Sturmian.
Details
- Title
- Characterizations of finite and infinite episturmian words via lexicographic orderings
- Authors/Creators
- A. Glen (Author/Creator) - Université du Québec à MontréalJ. Justin (Author/Creator) - Case Western Reserve UniversityG. Pirillo (Author/Creator) - Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti
- Publication Details
- European Journal of Combinatorics, Vol.29(1), pp.45-58
- Publisher
- Academic Press
- Identifiers
- 991005540158007891
- Copyright
- © 2007 Elsevier Ltd.
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Journal article
Metrics
221 File views/ downloads
25 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
- Mathematics
- ESI research areas
- Mathematics