Abstract | ||
---|---|---|
: We present a new characterization of Sturmian words usingreturn words. Considering each occurrence of a word w in a recurrent word,we define the set of return words over w to be the set of all distinct wordsbeginning with an occurrence of w and ending exactly before the next occurrenceof w in the infinite word. It is shown that an infinite word is aSturmian word if and only if for each non-empty word w appearing in theinfinite word, the cardinality of the set of return words over w is... |
Year | DOI | Venue |
---|---|---|
2001 | 10.1006/eujc.2000.0444 | Eur. J. Comb. |
Keywords | Field | DocType |
sturmian word,return word | Combinatorics,Sturmian word,Arithmetic,Cardinality,Mathematics | Journal |
Volume | Issue | ISSN |
22 | 2 | 0195-6698 |
Citations | PageRank | References |
26 | 2.41 | 3 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Laurent Vuillon | 1 | 186 | 26.63 |