Name
Title | ||
|---|---|---|
Characterizations of finite and infinite episturmian words via lexicographic orderings |
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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.ejc.2007.01.002 | European Journal of Combinatorics |
Keywords | DocType | Volume |
infinite word,lexicographic ordering,2-letter alphabet,skew word,combinatorics on words,balanced infinite word,episturmian word,skew infinite word,infinite episturmian word,lexicographic order,wide sense,arnoux-rauzy sequence,sturmian word,episkew word 2000 msc: 68r15,balanced word,finite sturmian,episkew infinite word | Journal | 29 |
Issue | ISSN | Citations |
1 | European Journal of Combinatorics 29 (2008) 45-58 | 9 |
PageRank | References | Authors |
0.55 | 13 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Amy Glen | 1 | 121 | 9.48 |
| Jacques Justin | 2 | 336 | 31.53 |
| Giuseppe Pirillo | 3 | 359 | 46.61 |