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.
Funding
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.
Funders | Funder number |
---|---|
Israel Science Foundation | 1178/06 |
Keywords
- Combinatorics on words
- Complexity
- Growth
- Interval exchange transformations
- Rauzy graph
- Sturmian words
- Symbolic dynamics