Abstract
Let W be an infinite word over finite alphabet A. We get combinatorial criteria of existence of interval exchange transformations that generate the word W.
Original language | English |
---|---|
Pages (from-to) | 2588-2605 |
Number of pages | 18 |
Journal | Communications in Algebra |
Volume | 38 |
Issue number | 7 |
DOIs | |
State | Published - Jul 2010 |
Externally published | Yes |
Bibliographical note
Funding Information:Authors would like to thank professor L. Zamboni for useful discussion of this article and additions our bibliography. The authors were supported by the Israel Science Foundation grant No. 1178/06.
Keywords
- Combinatorics on words
- Complexity
- Growth
- Interval exchange transformations
- Rauzy graph
- Sturmian words
- Symbolic dynamics