Describing the set of words generated by interval exchange transformation

A. Ya Kanel-Belov, A. L. Chernyat'ev

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

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 languageEnglish
Pages (from-to)2588-2605
Number of pages18
JournalCommunications in Algebra
Volume38
Issue number7
DOIs
StatePublished - Jul 2010
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'Describing the set of words generated by interval exchange transformation'. Together they form a unique fingerprint.

Cite this